scientific article; zbMATH DE number 747030

MaRDI QIDQ4697451zbMATH OpenFDO

Authors Fan Chung, Ron Graham

Publication date 8 October 1995

zbMATH Keywords

cutsedge boundaryquasirandom graphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• Quasi-randomness of graph balanced cut properties
• The quasi-randomness of hypergraph cut properties
• Sparse quasi-random graphs
• Quasi-randomness and the distribution of copies of a fixed graph

Cited in

(13)

• Combinatorial 5/6-approximation of Max Cut in graphs of maximum degree 3
• Quasi-random subsets of \(\mathbb{Z}_ n\)
• Hereditarily extended properties, quasi-random graphs and not necessarily induced subgraphs
• More on quasi-random graphs, subgraph counts and graph limits
• A characterization of functions with vanishing averages over products of disjoint sets
• Quasi-randomness of graph balanced cut properties
• The quasi-randomness of hypergraph cut properties
• \textsc{max-cut} and containment relations in graphs
• Forcing quasirandomness with triangles
• scientific article; zbMATH DE number 1420913 (Why is no real title available?)
• Use of MAX-CUT for Ramsey Arrowing of Triangles
• Natural quasirandomness properties
• Quasi-random graphs and graph limits

This page was built for publication:

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