Thresholds for edge colorings
VirtualProbability Seminar Speaker: Vishesh Jain (University of Illinois Chicago) Title: Thresholds for edge colorings Abstract: We show that if each edge of the complete bipartite graph K_{n,n} is given a random list of C(\log n) colors from , then with high probability, there is a proper edge coloring where the color of each edge comes […]