✦ LIBER ✦

Colorings of spaces, and random graphs

✍ Scribed by A. M. Raigorodskii

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Sequential and distributed graph colorin

✍ Eli Shamir; Eli Upfal 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 608 KB

List Coloring of Random and Pseudo-Rando

✍ Noga Alon; Michael Krivelevich; Benny Sudakov 📂 Article 📅 1999 🏛 Springer-Verlag 🌐 English ⚖ 317 KB

Kolmogorov random graphs only have trivi

✍ Qi Cheng; Fang Fang 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 52 KB

In this paper, we prove that random graphs only have trivial stable colorings. Our result improves Theorem 4.1 in [Proc.

Randomized online graph coloring

✍ Sundar Vishwanathan 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 793 KB

Colorings and orientations of graphs

✍ N. Alon; M. Tarsi 📂 Article 📅 1992 🏛 Springer-Verlag 🌐 English ⚖ 575 KB

Random coloring evolution on graphs

✍ Xin Xing Chen; Jian Gang Ying 📂 Article 📅 2010 🏛 Institute of Mathematics, Chinese Academy of Scien 🌐 English ⚖ 178 KB