The regularity method for graphs with few 4‐cycles
The regularity method for graphs with few 4‐cycles
复制标题
少4周期图的正则方法
DOI：
10.1112/jlms.12500
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Zhao, Yufei
中科院分区：
文献类型：
--
作者：
Conlon, David;Fox, Jacob;Sudakov, Benny;Zhao, Yufei
我们开发了一种稀疏图正则方法，适用于具有少量 4 周期的图，包括此类图中 5 周期的新计数和删除引理。一些应用包括：没有 5 圈的每个顶点图都可以通过删除边而成为无三角形。对于周长大于 5 的每个顶点图都有边。方程的每个没有非平凡解的子集都有大小。
We develop a sparse graph regularity method that applies to graphs with few 4‐cycles, including new counting and removal lemmas for 5‐cycles in such graphs. Some applications include:Every‐vertex graph with no 5‐cycle can be made triangle‐free by deletingedges.For, every‐vertex‐graph with girth greater than 5 hasedges.Every subset ofwithout a nontrivial solution to the equationhas size.
登录
查看更多内容
DOI：
10.37236/1718
发表时间：
2003-05
期刊：
Electron. J. Comb.
影响因子：
--
作者：
F. Lazebnik;Jacques Verstraëte
通讯作者：
F. Lazebnik;Jacques Verstraëte
矩阵和稀疏图的 Szemerédi 正则引理
DOI：
10.1017/s0963548310000490
发表时间：
2010
期刊：
Combinatorics, Probability and Computing
影响因子：
--
作者：
A. Scott
通讯作者：
A. Scott
关于扩展器中独立组的数量
DOI：
--
发表时间：
2001
期刊：
影响因子：
--
作者：
А.А. Сапоженко;A. A. Sapozhenko
通讯作者：
A. A. Sapozhenko
DOI：
--
发表时间：
1973
期刊：
影响因子：
--
作者：
P. Erdos
通讯作者：
P. Erdos
DOI：
--
发表时间：
2008
期刊：
Journal of Combinatorial Theory
影响因子：
--
作者：
D. Král;O. Serra;Lluís Vena
通讯作者：
Lluís Vena