Allan Lo

collaborators

2 papers

math.CO2026

Equitable tree colouring of graphs

Yuping Gao, Allan Lo, Songling Shan

Let $k \in N$ and let $G$ be a simple graph with maximum degree $Δ$ . A $k$ -colouring $φ$ of $G$ is an assignment of colours from ${1, 2, \dots, k}$ to the vertices of $G$ .…

math.CO2025

Rainbow subgraphs of star-coloured graphs

Allan Lo, Klas Markström, Dhruv Mubayi +3

An edge-colouring of a graph $G$ 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…