scientific article; zbMATH DE number 747030

zbMATH Open0823.05051MaRDI QIDQ4697451FDOQ4697451

Ron Graham, Fan Chung

Publication date: 8 October 1995

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

cutsquasirandom graphsedge boundary

Mathematics Subject Classification ID

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

Cited In (12)

• Use of MAX-CUT for Ramsey Arrowing of Triangles
• Natural quasirandomness properties
• A characterization of functions with vanishing averages over products of disjoint sets
• FORCING QUASIRANDOMNESS WITH TRIANGLES
• \textsc{max-cut} and containment relations in graphs
• Hereditarily extended properties, quasi-random graphs and not necessarily induced subgraphs
• Combinatorial 5/6-approximation of Max Cut in graphs of maximum degree 3
• Quasi-random subsets of \(\mathbb{Z}_ n\)
• More on quasi-random graphs, subgraph counts and graph limits
• Quasi-random graphs and graph limits
• The quasi-randomness of hypergraph cut properties
• Title not available (Why is that?)

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)