works on
asymptotic bounds 1cycle packing 1digirth 1feedback vertex set 1planar digraphs 1

From the 1 of 1 linked paper with an AI index.

collaborators

1 paper

math.CO2026

Feedback vertex sets of planar digraphs with fixed digirth

Simon Dreyer, Alexandre Pinlou, Petru Valicov

The paper studies the size of minimum feedback vertex sets in planar directed graphs with a fixed digirth, establishing new upper and lower bounds and presenting constructions that…