Stability results for two classes of hypergraphs

DOI10.1137/18M1190276MaRDI QIDQ5238747zbMATH OpenOpenAlexWikidataFDO

Authors Lucas de Oliveira Contiero, Carlos Hoppen, Hanno Lefmann, Knut Odermann

Publication date 28 October 2019

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/18m1190276

zbMATH Keywords

stabilityextremal problemshypergraphs

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Graph theory (including graph drawing) in computer science (68R10) Extremal problems in graph theory (05C35) Hypergraphs (05C65)

Recommendations

• Stability and Turán Numbers of a Class of Hypergraphs via Lagrangians
• A hypergraph extension of Turán's theorem
• Stability of extremal hypergraphs with applications to an edge-coloring problem
• On \(k\)-uniform random hypergraphs without generalized fans
• Relative Turán problems for uniform hypergraphs

Cites work

• scientific article; zbMATH DE number 5925485 (Why is no real title available?)
• scientific article; zbMATH DE number 4214034 (Why is no real title available?)
• scientific article; zbMATH DE number 3467166 (Why is no real title available?)
• scientific article; zbMATH DE number 3262986 (Why is no real title available?)
• A hypergraph extension of Turán's theorem
• A new generalization of Mantel's theorem to \(k\)-graphs
• A proof of the stability of extremal graphs, Simonovits' stability from Szemerédi's regularity
• A survey of Turán problems for expansions
• Exact computation of the hypergraph Turán function for expanded complete 2-graphs
• Inequalities. Theorems, techniques and selected problems
• On the number of edge disjoint cliques in graphs of given size
• Stability and Turán Numbers of a Class of Hypergraphs via Lagrangians
• Stability of extremal hypergraphs with applications to an edge-coloring problem
• Stability results for graphs with a critical edge
• Supersaturation problem for color-critical graphs
• The clique density theorem
• Turán numbers of extensions

Cited in

(7)

• Stability theorems for cancellative hypergraphs
• A unified approach to hypergraph stability
• Stability and Turán Numbers of a Class of Hypergraphs via Lagrangians
• Axiomatization and Core Stability of Allocation Rules for Hypergraph Situations
• New short proofs to some stability theorems
• Uniform hypergraphs with many edge‐colorings avoiding a fixed rainbow expanded complete graph
• Stability of extremal hypergraphs with applications to an edge-coloring problem

This page was built for publication: Stability results for two classes of hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5238747)