Events Archive
Filter By:

CMSA Probability Seminar: Thresholds for edge colorings

SEMINARS, CMSA EVENTS

February 22, 2023      3:30 pm
Speaker: Vishesh Jain - University of Illinois Chicago

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 [n], then with high probability, there is a...
Read more