Nerves, minors, and piercing numbers
Abstract
We make the first step towards a "nerve theorem" for graphs. Let be a simple graph and let be a family of induced subgraphs of such that the intersection of any members of is either empty or connected. We show that if the nerve complex of has non-vanishing homology in dimension three, then contains the complete graph on five vertices as a minor. As a consequence we confirm a conjecture of Goaoc concerning an extension of the planar theorem due to Alon and Kleitman: Let be a finite family of open connected sets in the plane such that the intersection of any members of is either empty or connected. If among any members of there are some three that intersect, then there is a set of points which intersects every member of , where is a constant depending only on .
Keywords
Cite
@article{arxiv.1706.05181,
title = {Nerves, minors, and piercing numbers},
author = {Andreas F. Holmsen and Minki Kim and Seunghun Lee},
journal= {arXiv preprint arXiv:1706.05181},
year = {2019}
}