14 citations · 66 across the 66 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
math.CO2019
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 $…
math.CO2019★ 1 cited
Regular Turán numbers and some Gan-Loh-Sudakov-type problems
Stijn Cambie, Rémi de Joannis de Verclos, Ross J. Kang
Motivated by a Gan-Loh-Sudakov-type problem, we introduce the regular Turán numbers, a natural variation on the classical Turán numbers for which the host graph is required to be r…
math.CO2019★ 1 cited
Extremal total distance of graphs of given radius
Stijn Cambie
In 1984, Plesník determined the minimum total distance for given order and diameter and characterized the extremal graphs and digraphs. We prove the analog for given order and radi…