Regularity inheritance in pseudorandom graphs
Regularity inheritance in pseudorandom graphs
复制标题
伪随机图中的正则性继承
DOI：
10.1002/rsa.20851
复制
发表时间：
2019
影响因子：
1
通讯作者：
Allen P
中科院分区：
文献类型：
--
作者：
Allen P
提出了稀疏正则性方法，证明了双混杂图子图的单边和双边正则性继承引理，改进了Conlon，Fox和赵的结果。这些继承引理还暗示了二重混杂图的子图的改进的H-计数引理。
Advancing the sparse regularity method, we prove one‐sided and two‐sided regularity inheritance lemmas for subgraphs of bijumbled graphs, improving on results of Conlon, Fox, and Zhao. These inheritance lemmas also imply improvedH‐counting lemmas for subgraphs of bijumbled graphs, for someH.
登录
查看更多内容
矩阵和稀疏图的 Szemerédi 正则引理
DOI：
10.1017/s0963548310000490
发表时间：
2010
期刊：
Combinatorics, Probability and Computing
影响因子：
--
作者：
A. Scott
通讯作者：
A. Scott
稀疏图的带宽定理
DOI：
--
发表时间：
2010
期刊：
影响因子：
--
作者：
Hao;Choongbum Lee;B. Sudakov
通讯作者：
B. Sudakov
稀疏图的爆炸引理
DOI：
--
发表时间：
2016
期刊：
影响因子：
--
作者：
Peter Allen;Julia Bottcher;Hiêp Hàn;Y. Kohayakawa;Y. Person
通讯作者：
Y. Person
影响因子：
3.9
作者：
J. Balogh;R. Morris;Wojciech Samotij
通讯作者：
J. Balogh;R. Morris;Wojciech Samotij
关于随机图中的 KÅR 猜想
影响因子：
1
作者：
D. Conlon;W. T. Gowers;W. Samotij;M. Schacht
通讯作者：
M. Schacht