-

Odd-Ramsey Numbers of Hamilton Cycles

组织者

马杰 , 本杰明·苏达科夫

演讲者

Shagnik Das

时间

2025年09月30日 17:05 至 18:15

地点

Online

线上

Zoom 787 662 9899 (BIMSA)

摘要

Introduced by Noga Alon in his work on graph codes, the odd-Ramsey number r(n,H) of a graph H is the smallest r such that there is an r-edge-colouring of K_n in which every copy of H has a colour that appears an odd number of times. In this talk, we continue the ongoing investigation of this graph parameter, determining the order of magnitude of the odd-Ramsey number of the Hamilton cycle C_n. Time permitting, we shall also discuss some initial results in a sparser setting, where we edge-colour Dirac graphs.
This is joint work with Simona Boyadzhiyska, Thomas Lesgourgues, and Kalina Petrova.