Quasi-randomness is determined by the distribution of copies of a fixed graph in equicardinal large sets

DOI10.1007/s00493-010-2496-0zbMath1224.05476arXiv0804.0753OpenAlexW2074400847MaRDI QIDQ532131

Raphael Yuster

Publication date: 26 April 2011

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0804.0753

zbMATH Keywords

random graphpseudo-randomnessquasi-randomness

Mathematics Subject Classification ID

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

Related Items

A characterization of functions with vanishing averages over products of disjoint sets, σ-algebras for quasirandom hypergraphs, Natural quasirandomness properties, FORCING QUASIRANDOMNESS WITH TRIANGLES, Quasirandomness in hypergraphs, The quasi-randomness of hypergraph cut properties, Quasi-Random Oriented Graphs, The poset of hypergraph quasirandomness

Cites Work

• Unnamed Item
• Unnamed Item
• Quasi-randomness and the distribution of copies of a fixed graph
• Hereditarily extended properties, quasi-random graphs and not necessarily induced subgraphs
• Generalized quasirandom graphs
• Quasi-random tournaments
• Quasi-random hypergraphs
• Quasirandom Groups
• Quasi-Random Set Systems
• Quasi-random graphs