Hypergraph regularity and quasi-randomness

MaRDI QIDQ4633830zbMATH OpenFDO

Authors B. Nagle, Annika Poerschke, Vojtěch Rödl, M. Schacht

Publication date 6 May 2019

Full work available at URL https://dl.acm.org/citation.cfm?id=1496796

Mathematics Subject Classification ID

Hypergraphs (05C65) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• Regularity lemmas for hypergraphs and quasi-randomness
• An Algorithmic Hypergraph Regularity Lemma
• An Algorithmic Version of the Hypergraph Regularity Method
• Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs
• On characterizing hypergraph regularity

Cited in

(24)

• Hypergraphs, quasi-randomness, and conditions for regularity
• Extremal problems in uniformly dense hypergraphs
• Two Erdős-Hajnal-type theorems in hypergraphs
• A tight bound for hypergraph regularity
• Eigenvalues of non-regular linear quasirandom hypergraphs
• Short paths in quasi-random triple systems with sparse underlying graphs
• Random hypergraph irregularity
• Quasi-Randomness and Algorithmic Regularity for Graphs with General Degree Distributions
• Quasi-random hypergraphs revisited
• The quasi-randomness of hypergraph cut properties
• Counting in hypergraphs via regularity inheritance
• Embedding tetrahedra into quasirandom hypergraphs
• Regularity lemmas for hypergraphs and quasi-randomness
• scientific article; zbMATH DE number 1944144 (Why is no real title available?)
• scientific article; zbMATH DE number 1512675 (Why is no real title available?)
• Constructive Packings of Triple Systems
• Hypergraphs with vanishing Turán density in uniformly dense hypergraphs
• Counting subgraphs in quasi‐random 4‐uniform hypergraphs
• Short paths in 3-uniform quasi-random hypergraphs
• Quasi-randomness and the regularity method in hypergraphs
• Quasirandomness in hypergraphs
• Hypergraph regularity and random sampling
• An improved bound for regular decompositions of 3-uniform hypergraphs of bounded \(\mathrm{VC}_2\)-dimension
• Equivalent regular partitions of three-uniform hypergraphs

This page was built for publication: Hypergraph regularity and quasi-randomness

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