Hereditary Extended Properties, Quasi-Random Graphs and Induced Subgraphs

DOI10.1017/S0963548303005613zbMath1043.05107OpenAlexW2126859470MaRDI QIDQ4471155

Vera T. Sós, Miklós Simmonovits

Publication date: 18 June 2004

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548303005613

zbMATH Keywords

induced subgraphrandom graphquasi-random graphSzemerédi partition

Mathematics Subject Classification ID

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

Related Items (13)

σ-algebras for quasirandom hypergraphs ⋮ Natural quasirandomness properties ⋮ Quasi-random graphs and graph limits ⋮ Embedding Graphs into Larger Graphs: Results, Methods, and Problems ⋮ FORCING QUASIRANDOMNESS WITH TRIANGLES ⋮ Generalized quasirandom graphs ⋮ More on quasi-random graphs, subgraph counts and graph limits ⋮ The effect of induced subgraphs on quasi-randomness ⋮ Quasirandomness in hypergraphs ⋮ Tournament quasirandomness from local counting ⋮ Weak quasi-randomness for uniform hypergraphs ⋮ The quasi-randomness of hypergraph cut properties ⋮ The poset of hypergraph quasirandomness

This page was built for publication: Hereditary Extended Properties, Quasi-Random Graphs and Induced Subgraphs