English

Complete minors and stability numbers

Combinatorics 2018-10-09 v1

Abstract

Hadwiger's conjecture implies that nαhn\le\alpha h for all graphs of order nn, stability number α\alpha , and Hadwiger number hh. Combining ideas of Kawarabayashi et al. and Wood, we prove that n(α1)(2h5)+5n\le (\alpha-1)(2h-5)+5 for such graphs if α3\alpha\ge 3 and h5h\ge 5.

Keywords

Cite

@article{arxiv.1810.03306,
  title  = {Complete minors and stability numbers},
  author = {Wenkai Fu and Lingsheng Shi},
  journal= {arXiv preprint arXiv:1810.03306},
  year   = {2018}
}
R2 v1 2026-06-23T04:31:38.472Z