Extremal Numbers and Sidorenko’s Conjecture
International Mathematics Research Notices · 21.06.2024 · 2024 (13) · 10285-10297
DOI: 10.1093/imrn/rnae071 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Mathematics Research Notices, online erschienen am 24.04.2024. Verfasst von David Conlon und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 34 Literaturangaben.
Abstract (Originalsprache)
Sidorenko’s conjecture states that, for all bipartite graphs $H$, quasirandom graphs contain asymptotically the minimum number of copies of $H$ 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 $r$-partite $r$-uniform hypergraph $H$, then it is possible to improve the standard lower bound, coming from the probabilistic deletion method, for its extremal number $\textrm{ex}(n,H)$, the maximum number of edges in an $n$-vertex $H$-free $r$-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 $3$-partite $3$-uniform tight cycles.
Zitieren
APA
Conlon, D., Lee, J., & Sidorenko, A. (2024). Extremal Numbers and Sidorenko’s Conjecture. International Mathematics Research Notices, 2024(13), 10285-10297. https://doi.org/10.1093/imrn/rnae071
Vancouver
Conlon D, Lee J, Sidorenko A. Extremal Numbers and Sidorenko’s Conjecture. International Mathematics Research Notices. 2024;2024(13):10285-10297. doi:10.1093/imrn/rnae071
BibTeX
@article{Conlon2024,
author = {Conlon, David and Lee, Joonkyung and Sidorenko, Alexander},
title = {Extremal Numbers and Sidorenko’s Conjecture},
journal = {International Mathematics Research Notices},
year = {2024},
volume = {2024},
number = {13},
pages = {10285--10297},
doi = {10.1093/imrn/rnae071}
}
EUVIMED