Spectral Perspectives on FAT Graph Colorings
Lies Beers, Raffaella Mulas · 2026
Read Spectral Perspectives on FAT Graph Colorings by Lies Beers, Raffaella Mulas (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-21665.txt.
Description
Beers and Mulas study Fair and Tolerant graph colourings. In this scheme, each vertex may share its colour with a set fraction of neighbours. The rest spread evenly across other colour classes. They work out the FAT chromatic number for every complete multipartite graph. They also track how such colourings behave under several graph operations. Spectral methods lead the argument, with combinatorial reasoning filling in alongside.
Catalog record
| CREATOR | Lies Beers, Raffaella Mulas |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 54272 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.21665