arXiv++ Combinatorics

Browse math.CO papers from arXiv

All graphs are majority 3-choosable

Jan Ouborny, Max Pitz
Published: 2025-05-09
graph partition
# BIB PDF ARXIV

Abstract

Every graph is majority 3-choosable. This generalises the result by Shelah-Milner that every graph has an unfriendly 3-partition, confirming a conjecture of Haslegrave from 2020.

BibTeX

Loading...