Coloring random graphs
From MaRDI portal
Publication:293318
DOI10.1016/S0020-0190(98)00092-1zbMATH Open1337.05099OpenAlexW2081285697MaRDI QIDQ293318FDOQ293318
Authors: Michael Krivelevich, Benny Sudakov 
Publication date: 9 June 2016
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0020019098000921?np=y
Recommendations
- Coloring random graphs
- Coloring random graphs
- Randomly coloring random graphs
- Colouring random graphs
- scientific article; zbMATH DE number 4101221
- scientific article; zbMATH DE number 4134071
- Colouring Random Regular Graphs
- scientific article; zbMATH DE number 1984543
- Randomly colouring graphs (a combinatorial view)
- Randomly colorable graphs in greedy coloring
Random graphs (graph-theoretic aspects) (05C80) Graph algorithms (graph-theoretic aspects) (05C85) Randomized algorithms (68W20) Coloring of graphs and hypergraphs (05C15)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Expose-and-merge exploration and the chromatic number of a random graph
- Title not available (Why is that?)
- Title not available (Why is that?)
- Large Cliques Elude the Metropolis Process
- On colouring random graphs
- Cliques in random graphs
- The chromatic number of random graphs
Cited In (15)
- Planting colourings silently
- Local convergence of random graph colorings
- Coloring random graphs
- Randomly colouring graphs (a combinatorial view)
- Coloring Random Intersection Graphs and Complex Networks
- Induced acyclic tournaments in random digraphs: sharp concentration, thresholds and algorithms
- Colouring Random 4-Regular Graphs
- Superlogarithmic cliques in dense inhomogeneous random graphs
- Improved bounds on induced acyclic subgraphs in random digraphs
- Sequential and distributed graph coloring algorithms with performance analysis in random graph spaces
- Painting a graph with competing random walks
- Randomly coloring random graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Colouring Random Regular Graphs
This page was built for publication: Coloring random graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q293318)
