## University COVID-19 update

### Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

# Graphs and Matroids Seminar- Richard Lang

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

### July 2020

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