Rational exponents for cliques
Combinatorics
2024-09-16 v1
Abstract
Let be the maximum number of copies of in an -vertex graph which contains no copy of a graph from . Thinking of and as fixed, we study the asymptotics of in . We say that a rational number is \emph{realizable for } if there exists a finite family such that . Using randomized algebraic constructions, Bukh and Conlon showed that every rational between and is realizable for . We generalize their result to show that every rational between and is realizable for , for all . We also determine the realizable rationals for stars and note the connection to a related Sidorenko-type supersaturation problem.
Cite
@article{arxiv.2409.08424,
title = {Rational exponents for cliques},
author = {Sean English and Anastasia Halfpap and Robert A. Krueger},
journal= {arXiv preprint arXiv:2409.08424},
year = {2024}
}
Comments
28 pages, 8 figures