Hereditary Extended Properties, Quasi-Random Graphs and Induced Subgraphs

DOI10.1017/S0963548303005613MaRDI QIDQ4471155zbMATH OpenOpenAlexFDO

Authors Vera T. Sós, Miklós Simonovits

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 subgraphquasi-random graphrandom graphSzemerédi partition

Mathematics Subject Classification ID

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

Recommendations

• Hereditarily extended properties, quasi-random graphs and not necessarily induced subgraphs
• Hereditary quasi-random properties of hypergraphs
• Quasi-randomness and the distribution of copies of a fixed graph
• Hereditary quasirandom properties of hypergraphs

Cited in

(19)

• Hereditarily extended properties, quasi-random graphs and not necessarily induced subgraphs
• Bipartite subgraphs and quasi-randomness
• Linear dependence between hereditary quasirandomness conditions
• Tournament quasirandomness from local counting
• More on quasi-random graphs, subgraph counts and graph limits
• Generalized quasirandom graphs
• σ-algebras for quasirandom hypergraphs
• Weak quasi-randomness for uniform hypergraphs
• The quasi-randomness of hypergraph cut properties
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• Forcing quasirandomness with triangles
• Existence of proportional graphs
• The poset of hypergraph quasirandomness
• Quasirandomness in hypergraphs
• Natural quasirandomness properties
• Quasi-random graphs and graph limits
• Hereditary quasirandom properties of hypergraphs
• Weak randomness in graphons and theons
• Eigenvalues and extremal degrees of graphs

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

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