Quasirandom multitype graphs

MaRDI QIDQ3078216zbMATH OpenFDO

Authors Joel Spencer

Publication date 18 February 2011

zbMATH Keywords

Lovász-Sós Theoremmultipartite graphspseudorandom graphs

Mathematics Subject Classification ID

Density (toughness, etc.) (05C42) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• Bipartite subgraphs and quasi-randomness
• Generalized quasirandom graphs
• Quasi-randomness and the distribution of copies of a fixed graph
• Szemerédi's partition and quasirandomness
• More on quasi-random graphs, subgraph counts and graph limits

Cited in

(4)

• Barabási-Albert random graph with multiple type edges and perturbation
• Quasi-random graphs
• Forcing generalised quasirandom graphs efficiently
• Forcing generalized quasirandom graphs efficiently (extended abstract)

This page was built for publication: Quasirandom multitype graphs

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