Eileen Robinson

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2026

Erdős-Pósa property of rooted tree minors

Quentin Claus, Gwenaël Joret, Clément Rambaud +1

Fiorini, Joret, and Wood (2013) showed that tree minors satisfy the so-called Erdős-Pósa property with a linear bound: For every tree $T$ there exists a constant $c \geq 1$ such th…

math.CO2025

Vu's conjecture holds for claw-free graphs

Linda Cook, Ross J. Kang, Eileen Robinson +1

Given a graph $G$ , let $Δ_{2} (G)$ denote the maximum number of neighbors any two distinct vertices of $G$ have in common. Vu (2002) proposed that, provided $Δ_{2} (G)$ is not too small…

math.CO2025

Chromatic discrepancy of locally $s$ -colourable graphs

Timothée Corsini, Lucas Picasarri-Arrieta, Théo Pierron +2

The chromatic discrepancy of a graph $G$ , denoted $ϕ (G)$ , is the least over all proper colourings $σ$ of $G$ of the greatest difference between the number of colours $∣ σ (V (H)) ∣$ sp…

Erdős-Pósa property of rooted tree minors

Vu's conjecture holds for claw-free graphs

Chromatic discrepancy of locally s-colourable graphs

Chromatic discrepancy of locally $s$ -colourable graphs