15 citations · 15 across the 4 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2026
Towards a conjecture on long induced rainbow paths in triangle-free graphs
N. R. Aravind, Shiwali Gupta, Rogers Mathew
Given a triangle-free graph with chromatic number and a proper vertex coloring of , it is conjectured that contains an induced rainbow path on vertices under…
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 $…