2000 character limit reached
A tight Erdős-Pósa function for wheel minors
Published 17 Oct 2017 in cs.DM and math.CO | (1710.06282v3)
Abstract: Let denote the wheel on vertices. We prove that for every integer there is a constant such that for every integer and every graph , either has vertex-disjoint subgraphs each containing as minor, or there is a subset of at most vertices such that has no minor. This is best possible, up to the value of . We conjecture that the result remains true more generally if we replace with any fixed planar graph .
Paper Prompts
Sign up for free to create and run prompts on this paper.