24 citations · 26 across the 7 of their papers we have counts for
3 papers · 1 filter
Structure and colour in triangle-free graphs
N. R. Aravind, Stijn Cambie, Wouter Cames van Batenburg +3
Motivated by a recent conjecture of the first author, we prove that every properly coloured triangle-free graph of chromatic number contains a rainbow independent set of size $…
Strong chromatic index and Hadwiger number
Wouter Cames van Batenburg, Rémi de Joannis de Verclos, Ross J. Kang +1
We investigate the effect of a fixed forbidden clique minor upon the strong chromatic index, both in multigraphs and in simple graphs. We conjecture for each that any $K_k…
Chordal graphs are easily testable
Rémi de Joannis de Verclos
We prove that the class of chordal graphs is easily testable in the following sense. There exists a constant such that, if adding/removing at most edges to a graph …