加载中…
For integers with , let be the smallest integer such that every -connected -vertex graph has a spanning bipartite -connected subgraph. A conjecture of Thomassen asserts that is upper bounded by some function of . The best upper bound for is by Delcourt and Ferber who proved that . Here it is proved that . For larger , stronger bounds hold. In the linear regime, it is proved that for any and all sufficiently large , if , then . In the polynomial regime, it is proved that for any and all sufficiently large , if , then .

生成讲解博客的中文版本

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