An irrational Lagrangian density of a single hypergraph

preprint2021arXivOpen access

Abstract

The {\em Turán 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án density} of FF is defined as π(F)=lim⁡n→∞ex(n,F)(nr).π(F)=\underset{n\rightarrow\infty}{\lim}{ex(n,F) \over {n \choose r }}. For graphs, Erdős-Stone-Simonovits (\cite{ESi}, \cite{ES}) showed that Π∞(2)=Πfin(2)=Π1(2)={0,12,23,…,l−1l,...}.Π_{\infty}^{(2)}=Π_{fin}^{(2)}=Π_{1}^{(2)}=\{0, {1 \over 2}, {2 \over 3}, \ldots,{l-1 \over l}, ...\}. We know quite few about the Turán density of an rr-uniform graph for r≥3r\ge 3. Baber and Talbot \cite{BT}, and Pikhurko \cite{Pikhurko2} showed that there is an irrational number in Π3(3)Π_{3}^{(3)} and Πfin(3)Π_{fin}^{(3)} respectively, disproving a conjecture of Chung and Graham \cite{FG}. Baber and Talbot \cite{BT} asked whether Π1(r)Π_{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án density of the extension of FF is an irrational number, answering the question of Baber and Talbot.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.