A novel giant-subgraph phase-transition in sparse random \(k\)-partite graphs (Q2581553): Difference between revisions

@@ 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.1016/j.dam.2005.05.011
+Normal rank
@@ Property / OpenAlex ID @@
+W2041542940
@@ Property / OpenAlex ID: W2041542940 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4705349
@@ Property / cites work: Q4705349 / rank @@
+Normal rank
@@ Property / cites work @@
+Almost all graphs with 2. 522\(n\) edges are not 3-colorable
+Normal rank
@@ Property / cites work @@
+Almost all graphs with average degree 4 are 3-colorable
+Normal rank
@@ Property / cites work @@
+Uniquely Colourable Graphs with Large Girth
@@ Property / cites work: Uniquely Colourable Graphs with Large Girth / rank @@
+Normal rank
@@ Property / cites work @@
+On the Lambert \(w\) function
@@ Property / cites work: On the Lambert \(w\) function / rank @@
+Normal rank
@@ Property / cites work @@
+Uniquely Colourable Graphs and  the Hardness of Colouring Graphs  of Large Girth
+Normal rank
@@ Property / cites work @@
+Q4508361
@@ Property / cites work: Q4508361 / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic methods for algorithmic discrete mathematics
+Normal rank
@@ Property / cites work @@
+A note on the non-colorability threshold of a random graph
+Normal rank
@@ Property / cites work @@
+Q4870540
@@ Property / cites work: Q4870540 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501326
@@ Property / cites work: Q5501326 / rank @@
+Normal rank
@@ Property / cites work @@
+A randomised 3-colouring algorithm
@@ Property / cites work: A randomised 3-colouring algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Sudden emergence of a giant \(k\)-core in a random graph
+Normal rank