notesum.ai

Published at November 28

Paintbucket on graphs is PSPACE-complete

math.CO
cs.CC
91A46 (Primary) 91A05, 68Q17 (Secondary)

Released Date: November 28, 2024

Authors: Ethan J. Saunders1, Peter Selinger1

Aff.: 1Dalhousie University

Arxiv: http://arxiv.org/pdf/2411.19373v1