Szemerédi's partition and quasirandomness

DOI10.1002/rsa.3240020102zbMath0766.05080OpenAlexW2147310610WikidataQ105998516 ScholiaQ105998516MaRDI QIDQ3970900

Vera T. Sós, Miklós Simmonovits

Publication date: 25 June 1992

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

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

zbMATH Keywords

random graphsgraph densitygraph sequencequasirandomnessquasirandom sequencesSzemerédi partitions

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Enumeration in graph theory (05C30) Ramsey theory (05D10)

Related Items

Quasi-random multilinear polynomials ⋮ Minimum \(H\)-decompositions of graphs ⋮ σ-algebras for quasirandom hypergraphs ⋮ Matrix and discrepancy view of generalized random and quasirandom graphs ⋮ Quasi-random graphs and graph limits ⋮ Hereditary quasirandom properties of hypergraphs ⋮ Embedding Graphs into Larger Graphs: Results, Methods, and Problems ⋮ FORCING QUASIRANDOMNESS WITH TRIANGLES ⋮ On pseudo-random subsets of the set of the integers not exceeding \(N\) ⋮ Generalized quasirandom graphs ⋮ Quasi-random subsets of \(\mathbb{Z}_ n\) ⋮ More on quasi-random graphs, subgraph counts and graph limits ⋮ Quasirandomness in hypergraphs ⋮ Generalized quasirandom properties of expanding graph sequences ⋮ Hereditarily extended properties, quasi-random graphs and not necessarily induced subgraphs ⋮ Poset limits can be totally ordered ⋮ Weak quasi-randomness for uniform hypergraphs ⋮ The poset of hypergraph quasirandomness ⋮ Relating multiway discrepancy and singular values of nonnegative rectangular matrices

Cites Work

• A Disproof of a Conjecture of Erdős in Ramsey Theory
• Quasi-random graphs

This page was built for publication: Szemerédi's partition and quasirandomness