scientific article; zbMATH DE number 858004

zbMATH Open0854.05048MaRDI QIDQ4870536FDOQ4870536

Authors: Colin McDiarmid 

Publication date: 20 March 1996

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

Recommendations

• A Random Recolouring Method for Graphs and Hypergraphs
• Coloring random graphs
• A Spectral Technique for Coloring Random 3-Colorable Graphs

zbMATH Keywords

3-colorable graph2-satisfiability problemrandom bit-flipping methodrandomized recoloring method

Mathematics Subject Classification ID

Combinatorial probability (60C05) Coloring of graphs and hypergraphs (05C15)

Cited In (1)

• The removal lemma for tournaments

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 Q4870536)