Quasi-randomness Is Determined by the Distribution of Copies of a Fixed Graph in Equicardinal Large Sets

DOI10.1007/978-3-540-85363-3_47zbMath1159.05320OpenAlexW1894219809MaRDI QIDQ3541823

Raphael Yuster

Publication date: 27 November 2008

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.145.8312

Mathematics Subject Classification ID

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

Related Items (4)

Quasi-random graphs and graph limits ⋮ Embedding Graphs into Larger Graphs: Results, Methods, and Problems ⋮ More on quasi-random graphs, subgraph counts and graph limits ⋮ Weak quasi-randomness for uniform hypergraphs

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

This page was built for publication: Quasi-randomness Is Determined by the Distribution of Copies of a Fixed Graph in Equicardinal Large Sets