Allan Lo

collaborators

3 papers

math.CO2026

Long antipaths in oriented graphs

Yuping Gao, Allan Lo

An antidirected path is an oriented path in which every vertex sees either just incoming or just outgoing edges. We prove that every oriented graph with minimum semidegree at least…

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 $I^$ . A $k$ -colouring $I ¨ $ 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…