English

An irrational Lagrangian density of a single hypergraph

Combinatorics 2022-01-03 v1

Abstract

The {\em Tur\'an number} of an rr-uniform graph FF, denoted by ex(n,F)ex(n,F), is the maximum number of edges in an FF-free rr-uniform graph on nn vertices. The {\em Tur\'{a}n density} of FF is defined as π(F)=limnex(n,F)(nr).\pi(F)=\underset{{n\rightarrow\infty}}{\lim}{ex(n,F) \over {n \choose r }}. For graphs, Erd\H{o}s-Stone-Simonovits (\cite{ESi}, \cite{ES}) showed that Π(2)=Πfin(2)=Π1(2)={0,12,23,,l1l,...}.\Pi_{\infty}^{(2)}=\Pi_{fin}^{(2)}=\Pi_{1}^{(2)}=\{0, {1 \over 2}, {2 \over 3}, \ldots,{l-1 \over l}, ...\}. We know quite few about the Tur\'an density of an rr-uniform graph for r3r\ge 3. Baber and Talbot \cite{BT}, and Pikhurko \cite{Pikhurko2} showed that there is an irrational number in Π3(3)\Pi_{3}^{(3)} and Πfin(3)\Pi_{fin}^{(3)} respectively, disproving a conjecture of Chung and Graham \cite{FG}. Baber and Talbot \cite{BT} asked whether Π1(r)\Pi_{1}^{(r)} contains an irrational number. In this paper, we show that the Lagrangian density of F={123,124,134,234,567}F=\{123, 124, 134, 234, 567\} (the disjoint union of K43K_4^3 and an edge) is 33{\sqrt 3\over 3}, consequently, the Tur\'an density of the extension of FF is an irrational number, answering the question of Baber and Talbot.

Keywords

Cite

@article{arxiv.2112.14935,
  title  = {An irrational Lagrangian density of a single hypergraph},
  author = {Zilong Yan and Yuejian Peng},
  journal= {arXiv preprint arXiv:2112.14935},
  year   = {2022}
}
R2 v1 2026-06-24T08:35:34.806Z