Complete partite subgraphs in dense hypergraphs

DOI10.1002/RSA.20441MaRDI QIDQ3145843zbMATH OpenOpenAlexFDO

Authors Vojtěch Rödl, M. Schacht

Publication date 14 December 2012

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.20441

zbMATH Keywords

blow-upsErdős-Hajnal conjectureKövari-Sós-Turán theorempartite hypergraphs

Mathematics Subject Classification ID

Density (toughness, etc.) (05C42) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Complete \(r\)-partite subgraphs of dense \(r\)-graphs
• Partite Turán-densities for complete \(r\)-uniform hypergraphs on \(r+1\) vertices
• Extremal problems in uniformly dense hypergraphs
• On Ramsey - Turan type theorems for hypergraphs
• Erdős-Hajnal-type theorems in hypergraphs

Cites work

• Complete \(r\)-partite subgraphs of dense \(r\)-graphs
• Extremal problems on set systems
• Graphs with many r -cliques have large complete r -partite subgraphs
• Hereditary Properties of Triple Systems
• Large almost monochromatic subsets in hypergraphs
• On extremal problems of graphs and generalized graphs
• On the Structure of Edge Graphs II
• On the structure of linear graphs
• Ramsey-type theorems
• Regularity properties for triple systems
• Supersaturated graphs and hypergraphs
• The asymptotic number of triple systems not containing a fixed one

Cited in

(6)

• Graphs with many copies of a given subgraph
• Two Erdős-Hajnal-type theorems in hypergraphs
• Analytic methods for uniform hypergraphs
• Complete subgraphs in multipartite graphs
• On a topological version of Pach's overlap theorem
• Erdős-Hajnal-type theorems in hypergraphs

This page was built for publication: Complete partite subgraphs in dense hypergraphs

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