加载中…
Let denote the infimum of the ratio over the -regular graphs of girth at least , where is the independence number of , and let $i(r,\infty) := \lim\limits_{g \to \infty} i(r,g)i(3,\infty)$ were obtained. In particular, Hoppen and Wormald showed in 2015 that , and Cs'oka improved it to in 2016. Bollob'as proved the upper bound in 1981, and McKay improved it to in 1987. There were no improvements since then. In this paper, we improve the upper bound to

生成讲解博客的中文版本

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