A sharp density bound for 5-connected graphs with no minor
En palabras de los autores
Let be obtained from by deleting two independent edges. We prove that every 5-connected graph on vertices with at least edges contains a minor, settling Conjecture~1.4 of Dvo\v r\'ak, Norin and Rahman (arXiv preprint 2609.17760v1). The bound is sharp. We prove the stronger statement that every -bilight graph on vertices with at least edges contains either a minor or a subgraph. Within their reduction framework, we strengthen the rooted-minor theorem. We show that every -light 5-rooted graph of rooted -density at least two has a model with two nonroot vertices and at most one missing edge incident with them. At the critical density, reductions preserve density exactly, which prevents them from creating a new subgraph.
Apareció: miércoles, 23 de septiembre. arXiv. Preprint, todavía sin revisión por pares.