Extremal Numbers and Sidorenko's Conjecture

David Conlon, Joonkyung Lee, Alexander Sidorenko

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Pages (from-to)10285-10297
Number of pages13
JournalInternational Mathematics Research Notices
Volume2024
Issue number13
DOIs
Publication statusPublished - 2024 Jul 1

Bibliographical note

Publisher Copyright:
© 2024 The Author(s). Published by Oxford University Press. All rights reserved.

All Science Journal Classification (ASJC) codes

  • General Mathematics

Fingerprint

Dive into the research topics of 'Extremal Numbers and Sidorenko's Conjecture'. Together they form a unique fingerprint.

Cite this