Coloring discrete pseudomanifolds
Chandal Nahak (cnahak@maths.iitkgp.ac.in)
This paper presents three main results concerning the coloring of 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 a d-pseudomanifold expressible as a join K = S k + K', where S k is a cyclic k-sphere and K' is a subpseudomanifold; (3) the optimal bound X(K) ≤ ⌈3(d+1)/2⌉, where ⌈-⌉ is a ceiling function, under the additional assumptions that the spherical join factor S k is an even-cyclic k-sphere and