Romain Bourneuf

collaborators

3 papers

cs.DM2025

Making Graphs Irregular through Irregularising Walks

Julien Bensmail, Romain Bourneuf, Paul Colinot +2

The 1-2-3 Conjecture, introduced by KaroÅski, Åuczak, and Thomason in 2004, was recently solved by Keusch. This implies that, for any connected graph $G$ different from $K_{2}$ , we…

math.CO2025

Graphs with no long claws: An improved bound for the analog of the GyÃ¡rfÃ¡s' path argument

Romain Bourneuf, Jana MasaÅÃkovÃ¡, Wojciech Nadara +1

For a fixed integer $t \geq 1$ , a ( $t$ -)long claw, denoted $S_{t, t, t}$ , is the unique tree with three leaves, each at distance exactly $t$ from the vertex of degree three. Majewski…

cs.DM2024

Bounding $ε$ -scatter dimension via metric sparsity

Romain Bourneuf, Marcin Pilipczuk

A recent work of Abbasi et al. [FOCS 2023] introduced the notion of $ε$ -scatter dimension of a metric space and showed a general framework for efficient parameterized app…

Making Graphs Irregular through Irregularising Walks

Graphs with no long claws: An improved bound for the analog of the GyÃ¡rfÃ¡s' path argument

Bounding ε-scatter dimension via metric sparsity

Bounding $ε$ -scatter dimension via metric sparsity