Graphs and Matroids Seminar- Richard LangExport this event to calendar

Thursday, November 22, 2018 — 3:30 PM EST

Title: The upper density of monochromatic infinite paths

Speaker: Richard Lang
Affiliation: University of Waterloo
Room: MC 5417

Abstract: Given a complete graph $K_n$, whose edges are coloured in red and blue, what is the longest monochromatic path one can find? Gerencs\'er and Gy\'arf\'as proved that there is always a red or blue path on $2n/3$ vertices, which is best possible. It is natural to consider density analogues of this problem for infinite graphs. The study thereof was initiated by Erd\H os and Galvin in the early nineties. They provided some upper and lower bounds, but left a gap between them. In this talk I will present some of the recent progress on resolving this problem.

Join work with Jan Corsten, Louis DeBiasio and Ander Lamaison.

Location 
MC - Mathematics & Computer Building
5417
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

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. 2019 (160)
    1. November (13)
    2. October (18)
    3. September (15)
    4. August (9)
    5. July (17)
    6. June (18)
    7. May (16)
    8. April (9)
    9. March (24)
    10. February (13)
    11. January (8)
  2. 2018 (138)
    1. December (2)
    2. November (18)
    3. October (14)
    4. September (9)
    5. August (2)
    6. July (10)
    7. June (13)
    8. May (17)
    9. April (9)
    10. March (19)
    11. February (14)
    12. January (11)
  3. 2017 (103)
  4. 2016 (137)
  5. 2015 (136)
  6. 2014 (88)
  7. 2013 (48)
  8. 2012 (39)
  9. 2011 (36)
  10. 2010 (40)
  11. 2009 (40)
  12. 2008 (39)
  13. 2007 (15)