scientific article; zbMATH DE number 475586

zbMath0787.05053MaRDI QIDQ4273842

Béla Bollobás, Bruce A. Reed, Andrew G. Thomason

Publication date: 6 January 1994

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

achromatic numberTurán graphextremal function

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80) Coloring of graphs and hypergraphs (05C15)

Related Items

On the Pseudo-achromatic Number Problem, Pseudoachromatic and connected-pseudoachromatic indices of the complete graph, On several partitioning problems of Bollobás and Scott, Bounding the pseudoachromatic index of the complete graph via projective planes, Judiciously 3‐partitioning 3‐uniform hypergraphs, Bisections of graphs, Complete colorings of planar graphs, The Bollobás-Thomason conjecture for \(3\)-uniform hypergraphs, Judicious partitions of 3-uniform hypergraphs, Judicious partitions of uniform hypergraphs, Complete partitions of graphs, Partitioning 3-uniform hypergraphs, The extremal function for complete minors