Quasi-randomness of graph balanced cut properties

DOI10.1002/rsa.20384zbMath1247.05219arXiv1009.2307OpenAlexW2151827325MaRDI QIDQ2909245

Choongbum Lee, Hao Huang

Publication date: 30 August 2012

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

quasi-random graphspseudo-random graphscut properties

Mathematics Subject Classification ID

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

Related Items

FORCING QUASIRANDOMNESS WITH TRIANGLES, More on quasi-random graphs, subgraph counts and graph limits, Quasirandomness in hypergraphs, Quasi-Random Oriented Graphs

Cites Work

• Unnamed Item
• Quasi-random graphs and graph limits
• Hereditarily extended properties, quasi-random graphs and not necessarily induced subgraphs
• Weighted sums of certain dependent random variables
• The quasi-randomness of hypergraph cut properties
• Quasi-random tournaments
• Quasi-random hypergraphs
• Quasi-Random Set Systems
• Probability Inequalities for Sums of Bounded Random Variables
• A Certain Class of Incidence Matrices
• Quasi-random graphs