加载中…
In this paper, we study the maximum degree in non-empty induced subgraphs of the Kneser graph . One of the main results asserts that, for and , whenever a non-empty subgraph has vertices, its maximum degree is at least $\frac 12(1-\frac {k^2}n) m - {n-2\choose k-2}\ge 0.49 m$. This bound is essentially best possible. One of the intermediate steps is to obtain structural results on non-empty subgraphs with small maximum degree.

生成讲解博客的中文版本

生成AI智能校验的中文版本