The uniform Erdős–Pósa conjecture for wheel models
The uniform Erdős–Pósa conjecture for wheel models
Let denote the wheel on vertices, and let . For a graph , a wheel model is a model of in .
Uniform wheel-model Erdős–Pósa conjecture. There are a constant and a function such that, for every integer , wheel models in have the Erdős–Pósa property with bounding function
The paper proves an bound for each fixed wheel, while this conjecture asks that the coefficient of the logarithmic term be independent of the wheel size . It is motivated by the analogous result for cycle models and remains open in the source.
Sources & referencesView supporting material
Primary source
Pierre Aboulker, Samuel Fiorini, Tony Huynh, Gwenaël Joret, Jean-Florent Raymond and Ignasi Sau, “A tight Erdős-Pósa function for wheel minors”, arXiv:1710.06282 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.