An irrational Lagrangian density of a single hypergraph

Abstract

The Tur\'an number of an r-uniform graph F, denoted by ex(n,F), is the maximum number of edges in an F-free r-uniform graph on n vertices. The Tur\'an density of F is defined as π(F)=n→∞ex(n,F) n r . For graphs, Erdos-Stone-Simonovits (ESi, ES) showed that ∞(2)=fin(2)=1(2)=\0, 1 2, 2 3, …,l-1 l, ...\. We know quite few about the Tur\'an density of an r-uniform graph for r 3. Baber and Talbot BT, and Pikhurko Pikhurko2 showed that there is an irrational number in 3(3) and fin(3) respectively, disproving a conjecture of Chung and Graham FG. Baber and Talbot BT asked whether 1(r) contains an irrational number. In this paper, we show that the Lagrangian density of F=\123, 124, 134, 234, 567\ (the disjoint union of K43 and an edge) is 3 3, consequently, the Tur\'an density of the extension of F is an irrational number, answering the question of Baber and Talbot.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…