Alexander Clow

activity

20212026

most citedOriented Colouring Graphs of Bounded Degree and Degeneracy

1 citations · 1 across the 13 of their papers we have counts for

collaborators

Showing 2026 · math.COShow all

2 papers · 2 filters

math.CO2026

MAD Phase Transitions in the Oriented Chromatic Number

Alexander Clow

For an oriented graph $G$ the oriented chromatic number of $G$ , written $χ_{o} (G)$ , is the least integer $t$ such that $G$ has a homomorphism to a tournament on $t$ vertices. The ori…

math.CO2026

Greedily Constructing Small Quasi-Kernels

Alexander Clow

In a digraph $D$ ,a quasi-kernel is an independent set $Q$ such that for every vertex $u$ , there is a vertex $v \in Q$ satisfying $dist (v, u) \leq 2$ . In 1974 Chvátal and Lovás…