2 papers
math.CO2025
A variant of the ErdÅs-Gyárfás problem for
Fredy Yip
Recently, Alon initiated the study of graph codes and their linear variants in analogy to the study of error correcting codes in theoretical computer science. Alon related the maxi…
math.CO2025
Short monochromatic odd cycles
Oliver Janzer, Fredy Yip
It is easy to see that every -edge-colouring of the complete graph on vertices contains a monochromatic odd cycle. In 1973, ErdÅs and Graham asked to estimate the small…