Showing math.COShow all
2 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
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…