On the connectivity of proper colorings of random graphs and hypergraphs (Q5128749): Difference between revisions

@@ Property / author @@
-Q228771
@@ Property / author: Q228771 / rank @@
-Normal rank
@@ Property / author @@
+Alan M. Frieze
@@ Property / author: Alan M. Frieze / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1002/rsa.20912
@@ Property / full work available at URL: https://doi.org/10.1002/rsa.20912 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3005287390
@@ Property / OpenAlex ID: W3005287390 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4705349
@@ Property / cites work: Q4705349 / rank @@
+Normal rank
@@ Property / cites work @@
+On the solution‐space geometry of random constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Constraining the clustering transition for colorings of sparse random graphs
+Normal rank
@@ Property / cites work @@
+Rigid Colorings of Hypergraphs and Contiguity
@@ Property / cites work: Rigid Colorings of Hypergraphs and Contiguity / rank @@
+Normal rank
@@ Property / cites work @@
+The condensation phase transition in random graph coloring
+Normal rank
@@ Property / cites work @@
+Planting Colourings Silently
@@ Property / cites work: Planting Colourings Silently / rank @@
+Normal rank
@@ Property / cites work @@
+Cliques in random graphs
@@ Property / cites work: Cliques in random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fast recoloring of sparse graphs
@@ Property / cites work: Fast recoloring of sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Randomly coloring sparse random graphs with fewer colors than the maximum degree
+Normal rank
@@ Property / cites work @@
+Paths between colourings of sparse graphs
@@ Property / cites work: Paths between colourings of sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Phase transitions in the<i>q</i>-coloring of random hypergraphs
+Normal rank
@@ Property / cites work @@
+On colouring random graphs
@@ Property / cites work: On colouring random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4519896
@@ Property / cites work: Q4519896 / rank @@
+Normal rank
@@ Property / cites work @@
+Gibbs states and the set of solutions of random constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+The Freezing Threshold for             <i>k</i>             -Colourings of a Random Graph
+Normal rank
@@ Property / cites work @@
+Sequential and distributed graph coloring algorithms with performance analysis in random graph spaces
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5128749