pith. sign in

arxiv: 1810.03306 · v1 · pith:KJTLBDBTnew · submitted 2018-10-08 · 🧮 math.CO

Complete minors and stability numbers

classification 🧮 math.CO
keywords alphagraphshadwigernumberstabilityalpha-1combiningcomplete
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.