English

Coloring discrete pseudomanifolds

Combinatorics 2026-04-23 v1

Abstract

This paper presents three main results on coloring discrete dd-pseudomanifolds: (1)(1) the general chromatic bounds d+1X(K)2d+2d+1 \leq X(K) \leq 2d+2 for any dd-pseudomanifold KK; (2)(2) an improved bound X(K)2d+1X(K) \leq 2d+1 for pseudomanifolds expressible as a Zykov join K=Sk+KK = S^k + K'; (3)(3) the optimal bound X(K)3(d+1)/2X(K)\leq\lceil 3(d+1)/2\rceil under the additional assumptions that the spherical join factor SkS^k is built from even-cycles and its dimension kk is close to dd.

Keywords

Cite

@article{arxiv.2601.03592,
  title  = {Coloring discrete pseudomanifolds},
  author = {Biplab Basak and Vanny Doem and Chandal Nahak},
  journal= {arXiv preprint arXiv:2601.03592},
  year   = {2026}
}

Comments

9 pages. Comments are welcome

R2 v1 2026-07-01T08:53:44.354Z