An irrational Turán density via hypergraph Lagrangian densities (Q2088710): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: New Turán densities for 3-graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Turán theorem for extensions via an Erdős-Ko-Rado theorem for Lagrangians / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stability and Turán Numbers of a Class of Hypergraphs via Lagrangians / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on a conjecture of bene Watts-Norin-Yepremyan for Lagrangian / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4256582 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hypergraph Lagrangians. I: The Frankl-Füredi conjecture is false / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lagrangians of hypergraphs. II: When colex is best / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3828035 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extremal problems whose solutions are the blowups of the small Witt- designs / rank
 
Normal rank
Property / cites work
 
Property / cites work: An exact result for 3-graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hypergraphs do not jump / rank
 
Normal rank
Property / cites work
 
Property / cites work: A hypergraph Turán theorem via Lagrangians of intersecting families / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lagrangian densities of some sparse hypergraphs and Turán numbers of their extensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Hamiltonian Berge cycles in [3]-uniform hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maxima for Graphs and a New Proof of a Theorem of Turán / rank
 
Normal rank
Property / cites work
 
Property / cites work: Turán numbers of extensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Motzkin-Straus type result for 3-uniform hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On possible Turán densities / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the maximal number of edges in a homogeneous hypergraph not containing prohibited subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic solution for a new class of forbidden r-graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lagrangians of Hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Connection between the clique number and the Lagrangian of 3-uniform hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lagrangians of hypergraphs: the Frankl-Füredi conjecture holds almost everywhere / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lagrangian densities of short 3-uniform linear paths and Turán numbers of their extensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: The maximum Lagrangian of 5-uniform hypergraphs without containing two edges intersecting at a vertex / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(\lambda\)-perfect hypergraphs and Lagrangian densities of hypergraph cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Irrational Lagrangian Density of a Single Hypergraph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5790850 / rank
 
Normal rank

Revision as of 07:10, 30 July 2024

scientific article
Language Label Description Also known as
English
An irrational Turán density via hypergraph Lagrangian densities
scientific article

    Statements

    An irrational Turán density via hypergraph Lagrangian densities (English)
    0 references
    0 references
    6 October 2022
    0 references
    Summary: \textit{R. Baber} and \textit{J. Talbot} [ibid. 19, No. 2, Research Paper P22, 21 p. (2012; Zbl 1244.05122)] asked whether there is an irrational Turán density of a single hypergraph. In this paper, we show that the Lagrangian density of a 4-uniform matching of size 3 is an irrational number. \textit{A. F. Sidorenko} [Combinatorica 9, No. 2, 207--215 (1989; Zbl 0732.05031)] showed that the Lagrangian density of an \(r\)-uniform hypergraph \(F\) is the same as the Turán density of the extension of \(F\). Therefore, our result gives a positive answer to the question of Baber and Talbot [loc. cit.]. We also determine the Lagrangian densities of a class of \(r\)-uniform hypergraphs on \(n\) vertices with \(\theta (n^2)\) edges. As far as we know, for every hypergraph \(F\) with known hypergraph Lagrangian density, the number of edges in \(F\) is less than the number of its vertices.
    0 references
    maximal number of edges
    0 references
    Turán problem
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references