Showing 2024Show all
2 papers · 1 filter
math.CO2024
Spectral approaches for -improper chromatic number
Krystal Guo, Ross J. Kang, Gabriëlle Zwaneveld
In this paper, we explore algebraic approaches to -improper and -clustered colourings, where the colouring constraints are relaxed to allow some monochromatic edges. Bilu [J.…
math.CO2024
Reconfiguration of Independent Transversals
Pjotr Buys, Ross J. Kang, Kenta Ozeki
Given integers and , suppose there is a graph of maximum degree and a partition of its vertices into blocks of size at least . By a seminal result of Haxel…