Which graphs can be counted in $C_4$-free graphs?
Combinatorics
2021-06-08 v1
Abstract
For which graphs is there a sparse -counting lemma in -free graphs? We are interested in identifying graphs with the property that, roughly speaking, if is an -vertex -free graph with on the order of edges, then the density of in , after a suitable normalization, is approximately at least the density of in an -regular approximation of . In recent work, motivated by applications in extremal and additive combinatorics, we showed that has this property. Here we construct a family of graphs with the property.
Keywords
Cite
@article{arxiv.2106.03261,
title = {Which graphs can be counted in $C_4$-free graphs?},
author = {David Conlon and Jacob Fox and Benny Sudakov and Yufei Zhao},
journal= {arXiv preprint arXiv:2106.03261},
year = {2021}
}
Comments
13 pages