Showing cs.DMShow all
2 papers · 1 filter
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 different from , we c…
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…