Extremal numbers and Sidorenko's conjecture
Abstract
Sidorenko's conjecture states that, for all bipartite graphs , quasirandom graphs contain asymptotically the minimum number of copies of taken over all graphs with the same order and edge density. While still open for graphs, the analogous statement is known to be false for hypergraphs. We show that there is some advantage in this, in that if Sidorenko's conjecture does not hold for a particular -partite -uniform hypergraph , then it is possible to improve the standard lower bound, coming from the probabilistic deletion method, for its extremal number , the maximum number of edges in an -vertex -free -uniform hypergraph. With this application in mind, we find a range of new counterexamples to the conjecture for hypergraphs, including all linear hypergraphs containing a loose triangle and all -partite -uniform tight cycles.
Cite
@article{arxiv.2307.04588,
title = {Extremal numbers and Sidorenko's conjecture},
author = {David Conlon and Joonkyung Lee and Alexander Sidorenko},
journal= {arXiv preprint arXiv:2307.04588},
year = {2024}
}
Comments
15 pages, to appear in Int. Math. Res. Not