Spectral approaches for

Spectral approaches for $
Spectral approaches for $d$-improper chromatic number

arXiv:2411.06941v1 Announce Type: new
Abstract: In this paper, we explore algebraic approaches to $d$-improper and $t$-clustered colourings, where the colouring constraints are relaxed to allow some monochromatic edges. Bilu proved a generalization of t…