EUVIMEDEUVIMED entdecken
Crossref

Extremal Numbers and Sidorenko’s Conjecture

David Conlon, Joonkyung Lee, Alexander Sidorenko

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →