Showing math.COShow all
3 papers · 1 filter
math.CO2025
Rainbow subgraphs of star-coloured graphs
Allan Lo, Klas Markström, Dhruv Mubayi +3
An edge-colouring of a graph can fail to be rainbow for two reasons: either it contains a monochromatic cherry (a pair of incident edges), or a monochromatic matching of size t…
math.CO2024
Monochromatic partitions in 2-edge-coloured bipartite graphs
Camila Fernández, Matías Pavez-Signé, Maya Stein
We study two variations of the Gyarfas--Lehel conjecture on the minimum number of monochromatic components needed to cover an edge-coloured complete bipartite graph. Specifically,…
math.CO2024
On the Ramsey number of the double star
Freddy Flores Dubó, Maya Stein
The double star is obtained from joining the centres of a star with leaves and a star with leaves. We give a short proof of a new upper bound on the two-co…