Seminars & Colloquia Calendar

Download as iCal file

Experimental Mathematics Seminar

Coloring subsets with r-wise intersecting color classes

Noga Alon, Princeton University

Location:  zoom
Date & time: Thursday, 23 September 2021 at 5:00PM - 6:00PM

Abstract: What is the minimum number of colors required in a coloring of all k-subsets of an n-set so that every color class is r-wise intersecting? We suggest a conjectured answer for all r, k and n, note that for r=2 this is Kneser's conjecture proved by Lovasz, and prove the conjecture for any r which is either a prime or a power of 2.

Zoom link:
Password: The 20th Catalan number, alias (40)!/(20!*21!), alias 6564120420

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.