Randomness and regularity

MaRDI QIDQ5491017zbMATH OpenFDO

Authors Tomasz Łuczak

Publication date 26 September 2006

zbMATH Keywords

Random graphs, extremal graph theory, regularity lemma, removal lemma, density theorems

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65) Random graphs (graph-theoretic aspects) (05C80) Extremal set theory (05D05) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Recommendations

• scientific article; zbMATH DE number 2086426
• Regularity lemmas for graphs
• Szemerédi's regularity Lemma for matrices and sparse graphs
• Szemerédi’s Regularity Lemma for Sparse Graphs
• scientific article; zbMATH DE number 1944144

Cited in

(9)

• Regularity and infinitely tossed coins
• Random sum-free subsets of abelian groups
• Regularity of digits and significant digits of random variables
• scientific article; zbMATH DE number 3856078 (Why is no real title available?)
• Combinatorial theorems in sparse random sets
• scientific article; zbMATH DE number 1503618 (Why is no real title available?)
• On the KŁR conjecture in random graphs
• Regularity, uniformity, and quasirandomness
• On the stability of the Erdős-Ko-Rado theorem

This page was built for publication: Randomness and regularity

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