PIMS - UVic Discrete Math Seminar: Tony Huynh

  • Date: 03/30/2023
  • Time: 10:00
Lecturer(s):
Tony Huynh, Sapienza Università di Roma
Location: 

University of Victoria

Topic: 

Aharoni's rainbow cycle conjecture holds up to an additive constant

Description: 

In 2017, Ron Aharoni proposed the following generalization of the Caccetta-Häggkvist conjecture: if G is a simple n-vertex edge-colored graph with n color classes of size at least r, then G contains a rainbow cycle of length at most the ceiling of n/r.

 

I will begin with a summary of recent progress on Aharoni's conjecture based on a new survey article of Katie Clinch, Jackson Goerner, Freddie Illingworth, and myself. I will then sketch a proof that Aharoni's conjecture holds up to an additive constant for each fixed r. The last result is joint work with Patrick Hompe.

Other Information: 

Location: COR A121 to watch via Zoom

Time: 10am Pacific