Condensed-wall criterion for the edge-Erdős–Pósa property
Condensed-wall criterion for the edge-Erdős–Pósa property
Let be a planar graph. An -expansion is a subdivision of , and a condensed wall is the graph class described in the paper. The edge-Erdős–Pósa property concerns the existence of bounded edge hitting sets for families of pairwise edge-disjoint subgraphs.
Condensed-wall conjecture. If there is an integer such that the condensed wall of size contains an -expansion, then the family of -expansions has the edge-Erdős–Pósa property.
The conjecture is motivated by the known positive cases for long cycles, theta-graphs, and , each of which occurs as a minor in a sufficiently large condensed wall. The paper presents the condensed-wall containment condition as a proposed sufficient criterion, but does not prove it in general.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Henning Bruhn, Matthias Heinlein and Felix Joos, “The edge-Erdős-Pósa property”, arXiv:1809.11038 (2018).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.