New upper bound fvs_g(n) ≤ (n-2)/(g-2) via a planar-digraph cycle packing theorem, plus explicit constructions, narrows the asymptotic density gap for g ≥ 4.
Denote byc 1,c 2 the color of the two half-edges offe
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Feedback vertex sets of planar digraphs with fixed digirth
New upper bound fvs_g(n) ≤ (n-2)/(g-2) via a planar-digraph cycle packing theorem, plus explicit constructions, narrows the asymptotic density gap for g ≥ 4.