Showing 2025Show all
2 papers · 1 filter
math.CO2025
Vu's conjecture holds for claw-free graphs
Linda Cook, Ross J. Kang, Eileen Robinson +1
Given a graph , let denote the maximum number of neighbors any two distinct vertices of have in common. Vu (2002) proposed that, provided is not too small…
math.CO2025
Chromatic discrepancy of locally -colourable graphs
Timothée Corsini, Lucas Picasarri-Arrieta, Théo Pierron +2
The chromatic discrepancy of a graph , denoted , is the least over all proper colourings of of the greatest difference between the number of colours sp…