3 papers
math.CO2026
Fractional Dichromatic Number and Domination in Tournaments
Paul Colinot, Alantha Newman
Bourneuf, Charbit and Thomassé [BCT25] showed that the domination number of a tournament can be bounded as a function of its fractional dichromatic number. The function proved was…
math.CO2026
Quaternionic Perfect Sequences and Hadamard Matrices
Aidan Bennett, Curtis Bright, Paul Colinot +1
A finite sequence of numbers is perfect if it has zero periodic autocorrelation after a nontrivial cyclic shift. In this work, we study quaternionic perfect sequences having a one-…
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…