The chromatic number of random Cayley graphs (Q2509709): 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.ejc.2013.05.007
+Normal rank
@@ Property / OpenAlex ID @@
+W1967114635
@@ Property / OpenAlex ID: W1967114635 / rank @@
+Normal rank
@@ Property / cites work @@
+Large sets in finite fields are sumsets
@@ Property / cites work: Large sets in finite fields are sumsets / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring graphs with sparse neighborhoods
@@ Property / cites work: Coloring graphs with sparse neighborhoods / rank @@
+Normal rank
@@ Property / cites work @@
+List coloring of random and pseudo-random graphs
@@ Property / cites work: List coloring of random and pseudo-random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4878282
@@ Property / cites work: Q4878282 / rank @@
+Normal rank
@@ Property / cites work @@
+\(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
+Normal rank
@@ Property / cites work @@
+Repeated communication and Ramsey graphs
@@ Property / cites work: Repeated communication and Ramsey graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Uniform dilations
@@ Property / cites work: Uniform dilations / rank @@
+Normal rank
@@ Property / cites work @@
+Random Cayley graphs and expanders
@@ Property / cites work: Random Cayley graphs and expanders / rank @@
+Normal rank
@@ Property / cites work @@
+Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
+Normal rank
@@ Property / cites work @@
+Random runners are very lonely
@@ Property / cites work: Random runners are very lonely / rank @@
+Normal rank
@@ Property / cites work @@
+Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales
+Normal rank
@@ Property / cites work @@
+Random Latin square graphs
@@ Property / cites work: Random Latin square graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum partition of a matroid into independent subsets
+Normal rank
@@ Property / cites work @@
+Counting sets with small sumset, and the clique number of random Cayley graphs
+Normal rank
@@ Property / cites work @@
+ON EIGENVALUES AND COLORINGS OF GRAPHS, II
@@ Property / cites work: ON EIGENVALUES AND COLORINGS OF GRAPHS, II / rank @@
+Normal rank
@@ Property / cites work @@
+Random Cayley graphs are expanders: a simple proof of the Alon-Roichman theorem
+Normal rank
@@ Property / cites work @@
+Q4667622
@@ Property / cites work: Q4667622 / rank @@
+Normal rank
@@ Property / cites work @@
+Ramanujan graphs
@@ Property / cites work: Ramanujan graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
+Normal rank
@@ Property / cites work @@
+On the chromatic number of cube-like graphs
@@ Property / cites work: On the chromatic number of cube-like graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Circular chromatic number: A survey
@@ Property / cites work: Circular chromatic number: A survey / rank @@
+Normal rank