Anders Yeo

activity

20242026

collaborators

Showing 2025Show all

2 papers · 1 filter

math.CO2025

Acyclic dichromatic number of oriented graphs

Jørgen Bang-Jensen, Lucas Picasarri-Arrieta, Anders Yeo

The dichromatic number $χ (D)$ of a digraph $D = (V, A)$ is the minimum number of sets in a partition $V_{1}, \dots, V_{k}$ of $V$ into $k$ subsets so that the induced subdigraph $D[V…

math.CO2025

Vertex-partitions of 2-edge-colored graphs

Jørgen Bang-Jensen, Francois Pirot, Anders Yeo

A {\bf $k$ -majority coloring} of a digraph $D = (V, A)$ is a coloring of $V$ with $k$ colors so that each vertex $v \in V$ has at least as many out-neighbours of color differe…