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

CREATORLies Beers, Raffaella Mulas
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE54272
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.21665

Browse the full library · About the Tower of Babel