Turán numbers of extensions

DOI10.1016/J.JCTA.2017.08.004zbMath1377.05129arXiv1510.04689OpenAlexW2963003471WikidataQ114162708 ScholiaQ114162708MaRDI QIDQ1689056

Liana Yepremyan, Serguei Norine

Publication date: 12 January 2018

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1510.04689

zbMATH Keywords

extensionsblowuphypergraphsexpansionsLagrangian functionTurán numbercritical graphstability methodcovers pairs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65)

Related Items (20)

An Irrational Lagrangian Density of a Single Hypergraph ⋮ Lagrangian densities of some sparse hypergraphs and Turán numbers of their extensions ⋮ Stability results for graphs with a critical edge ⋮ The maximum Lagrangian of 5-uniform hypergraphs without containing two edges intersecting at a vertex ⋮ Uniform hypergraphs with many edge‐colorings avoiding a fixed rainbow expanded complete graph ⋮ \(\lambda\)-perfect hypergraphs and Lagrangian densities of hypergraph cycles ⋮ Stability from graph symmetrisation arguments with applications to inducibility ⋮ On Turán numbers for disconnected hypergraphs ⋮ Lagrangian densities of linear forests and Turán numbers of their extensions ⋮ Stability and Turán Numbers of a Class of Hypergraphs via Lagrangians ⋮ Stability theorems for some Kruskal-Katona type results ⋮ Strong forms of stability from flag algebra calculations ⋮ Dense 3-uniform hypergraphs containing a large clique ⋮ Rainbow Erdös--Rothschild Problem for the Fano Plane ⋮ The Lagrangian density of \(\{123, 234, 456\}\) and the Turán number of its extension ⋮ Lagrangian densities of enlargements of matchings in hypergraphs ⋮ Lagrangian densities of short 3-uniform linear paths and Turán numbers of their extensions ⋮ Stability Results for Two Classes of Hypergraphs ⋮ An irrational Turán density via hypergraph Lagrangian densities ⋮ A unified approach to hypergraph stability

Cites Work

• Turán number of generalized triangles
• Asymptotic solution for a new class of forbidden r-graphs
• An exact Turán result for the generalized triangle
• Exact computation of the hypergraph Turán function for expanded complete 2-graphs
• On extremal problems of graphs and generalized graphs
• A hypergraph extension of Turán's theorem
• Stability and Turán Numbers of a Class of Hypergraphs via Lagrangians
• Applications of the regularity lemma for uniform hypergraphs
• Unnamed Item
• Unnamed Item

This page was built for publication: Turán numbers of extensions