Hereditarily extended properties, quasi-random graphs and not necessarily induced subgraphs

DOI10.1007/BF01195005zbMath0906.05066OpenAlexW2011438991MaRDI QIDQ1276304

Vera T. Sós, Miklós Simmonovits

Publication date: 24 January 1999

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01195005

zbMATH Keywords

regularity lemmaquasi-random graphsgraph properties

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph theory (05C99)

Related Items (26)

Popular progression differences in vector spaces II ⋮ A characterization of functions with vanishing averages over products of disjoint sets ⋮ Embedding graphs with bounded degree in sparse pseudorandom graphs ⋮ Quasi-randomness of graph balanced cut properties ⋮ Unnamed Item ⋮ Hereditary quasirandomness without regularity ⋮ σ-algebras for quasirandom hypergraphs ⋮ Natural quasirandomness properties ⋮ Quasi-random graphs and graph limits ⋮ Hereditary quasirandom properties of hypergraphs ⋮ Quasi-randomness Is Determined by the Distribution of Copies of a Fixed Graph in Equicardinal Large Sets ⋮ Embedding Graphs into Larger Graphs: Results, Methods, and Problems ⋮ FORCING QUASIRANDOMNESS WITH TRIANGLES ⋮ Generalized quasirandom graphs ⋮ Linear dependence between hereditary quasirandomness conditions ⋮ Quasi-randomness is determined by the distribution of copies of a fixed graph in equicardinal large sets ⋮ More on quasi-random graphs, subgraph counts and graph limits ⋮ The effect of induced subgraphs on quasi-randomness ⋮ Tournament quasirandomness from local counting ⋮ Hereditarily extended properties, quasi-random graphs and not necessarily induced subgraphs ⋮ Quasi-randomness and the distribution of copies of a fixed graph ⋮ Weak quasi-randomness for uniform hypergraphs ⋮ The quasi-randomness of hypergraph cut properties ⋮ Hereditary quasi-random properties of hypergraphs ⋮ Quasi-Random Oriented Graphs ⋮ The poset of hypergraph quasirandomness

Cites Work

• Unnamed Item
• Unnamed Item
• On hypergraphs having evenly distributed subhypergraphs
• The number of submatrices of a given type in a Hadamard matrix and related results
• Hereditarily extended properties, quasi-random graphs and not necessarily induced subgraphs
• Blow-up lemma
• Quasi-random hypergraphs
• A Disproof of a Conjecture of Erdős in Ramsey Theory
• Szemerédi's partition and quasirandomness
• Regularity lemmas for hypergraphs and quasi-randomness
• Quasi-Random Set Systems
• Quasi-random graphs

This page was built for publication: Hereditarily extended properties, quasi-random graphs and not necessarily induced subgraphs