Coloring discrete pseudomanifolds
Abstract
This paper presents three main results on coloring discrete d-pseudomanifolds: (1) the general chromatic bounds d+1 ≤ X(K) ≤ 2d+2 for any d-pseudomanifold K; (2) an improved bound X(K) ≤ 2d+1 for pseudomanifolds expressible as a Zykov join K = Sk + K'; (3) the optimal bound X(K)≤ 3(d+1)/2 under the additional assumptions that the spherical join factor Sk is built from even-cycles and its dimension k is close to d.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.