No article text was recorded for this version.
polynomial Erdős-Pósa property
Version 1 of 120 papers52 conceptsfrozen 2026-10-04
Papers in this version
- Blog: A half-integral Erdős-Pósa theorem for directed odd cycles
- Blog: Edge-disjoint cycles in regular directed graphs
- Blog: Counting paths in digraphs
- Blog: Packing Directed Cycles Quarter- and Half-Integrally
- Blog: Packing directed circuits quarter-integrally
- Blog: Packing Directed Circuits through Prescribed Vertices Bounded Fractionally
- Blog: Disjoint dijoins for classes of dicuts in finite and infinite digraphs
- Blog: Packing even directed circuits quarter-integrally
- Blog: A unified half‐integral Erdős–Pósa theorem for cycles in graphs labelled by multiple abelian groups
- Blog: Cycle double covers and non-separating cycles
- Blog: Cycle-factors in oriented graphs
- Blog: Approximately Packing Dijoins via Nowhere-Zero Flows
- Blog: Ramsey-nice families of graphs
- Blog: Constant Congestion Routing of Symmetric Demands in Planar Directed Graphs
- Blog: Some mader-perfect graph classes
- Blog: A generalization of the Hamiltonian cycle in dense digraphs
- Blog: Signed Cycle Double Covers
- Blog: Packing Arc-Disjoint Cycles in Tournaments
- Blog: Minimum Cost Nowhere-zero Flows and Cut-balanced Orientations
- Blog: Tutte polynomials for directed graphs
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_polynomial_erdos_posa_property_65fd6139,
title = {polynomial Erdős-Pósa property},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/polynomial-erdos-posa-property/rdr_65fd6139f2d14aaeb3931e8f84aaeffa},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_polynomial_erdos_posa_property_65fd6139_v1,
title = {polynomial Erdős-Pósa property},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/polynomial-erdos-posa-property/rdr_65fd6139f2d14aaeb3931e8f84aaeffa/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}