The multiple-constraint Erdős–Pósa conjecture
The multiple-constraint Erdős–Pósa conjecture
Let be a positive integer, and let
where each is a group. A -labeled graph is a graph whose edges are labeled by this direct sum, and a cycle is -non-zero when it is non-zero in every component.
Multiple-constraint Erdős–Pósa conjecture. The set of all -labeled graphs has the half-integral Erdős–Pósa property for -non-zero cycles. Moreover, the Erdős–Pósa function does not depend on the choice of .
This would imply the half-integral Erdős–Pósa property for cycles satisfying more than two constraints. The conjecture proposes a uniform Erdős–Pósa function across all choices of the component groups; its resolution is not given in the source.
Sources & referencesView supporting material
Primary source
Tony Huynh, Felix Joos and Paul Wollan, “A unified Erdős-Pósa theorem for constrained cycles”, arXiv:1605.07082 (2019).
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.