Tuesday, April 5, 2022

Tuesday, April 5, 2022 — 11:30 to 11:30 AM EDT

Title: Yet Another Proof of the Erdős-Ko-Rado Theorem

Speaker: Nathan Lindzey Affiliation: University of Colorado, Boulder Zoom: Contact Sabrina Lato

Abstract:

We give a short new algebraic proof of the Erdős-Ko-Rado theorem, that for k < n/2, the largest families of k-sets of an n-element set such that any two of its members intersect are precisely those families composed of all k-sets that contain some fixed element.

Tuesday, April 5, 2022 — 3:00 PM EDT

Title: A local version of Hadwiger’s Conjecture

Speaker: Lise Turner Affiliation: University of Waterloo Zoom: http://matroidunion.org/?page_id=2477 or contact Shayla Redlin

Abstract:

In 1943, Hadwiger famously conjectured that graphs with no $K_t$ minors are $t-1$ colourable. There has also been significant interest in several variants of the problem, such as list colouring or only forbidding certain classes of minors.

S M T W T F S
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
  1. 2022 (97)
    1. August (1)
    2. July (17)
    3. June (17)
    4. May (10)
    5. April (12)
    6. March (18)
    7. February (10)
    8. January (13)
  2. 2021 (103)
    1. December (3)
    2. November (7)
    3. October (6)
    4. September (12)
    5. August (6)
    6. July (10)
    7. June (12)
    8. May (7)
    9. April (9)
    10. March (13)
    11. February (8)
    12. January (10)
  3. 2020 (119)
  4. 2019 (167)
  5. 2018 (136)
  6. 2017 (103)
  7. 2016 (137)
  8. 2015 (136)
  9. 2014 (88)
  10. 2013 (48)
  11. 2012 (39)
  12. 2011 (36)
  13. 2010 (40)
  14. 2009 (40)
  15. 2008 (39)
  16. 2007 (15)