feedback vertex set 2planar digraphs 2asymptotic bounds 1cycle packing 1digirth 1extremal graph theory 1graph degree bounds 1oriented graphs 1
From the 2 of 2 linked papers with an AI index.
2 papers
math.CO2026
Feedback vertex sets in oriented graphs
Simon Dreyer
The paper derives new upper bounds on the size of minimum feedback vertex sets in oriented graphs, with tighter results for planar graphs, planar digraphs without directed triangle…
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…