当前位置: X-MOL 学术Graphs Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A Note on Stability for Maximal F-Free Graphs
Graphs and Combinatorics ( IF 0.6 ) Pub Date : 2021-09-19 , DOI: 10.1007/s00373-021-02372-z
Dániel Gerbner 1
Affiliation  

Popielarz, Sahasrabuddhe and Snyder in 2018 proved that maximal \(K_{r+1}\)-free graphs with \((1-\frac{1}{r})\frac{n^2}{2}-o(n^{\frac{r+1}{r}})\) edges contain a complete r-partite subgraph on \(n-o(n)\) vertices. This was very recently extended to odd cycles in place of \(K_3\) by Wang, Wang, Yang and Yuan. We further extend it to some other 3-chromatic graphs, and obtain some other stability results along the way.



中文翻译:

关于最大无 F 图的稳定性的说明

Popielarz、Sahasrabuddhe 和 Snyder 在 2018 年证明了具有\((1-\frac{1}{r})\frac{n^2}{2}-o 的最大\(K_{r+1}\) -free 图(n^{\frac{r+1}{r}})\)边在\(no(n)\)顶点上包含一个完整的r部分子图。最近,Wang、Wang、Yang 和 Yuan将其扩展到奇数周期代替\(K_3\)。我们进一步将其扩展到其他一些三色图,并在此过程中获得了其他一些稳定性结果。

更新日期:2021-09-19
down
wechat
bug