Coloring discrete pseudomanifolds

Biplab Basak, Vanny Doem, Chandal Nahak

Abstract


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 = Sk + K', where Sk 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 Sk is an even-cyclic k-sphere and its dimension k is sufficiently close to d.

Keywords


Combinatorial pseudomanifolds; geometric coloring; chromatic graph theory

Full Text:

PDF

DOI: http://dx.doi.org/10.5614/ejgta.2026.14.1.8

References

S. Fisk, “Geometric coloring theory,” Advances in Mathematics, vol. 12, no. 3, pp. 298–340, 1973.

S. Fisk, “The chromatic number of a triangulated manifold,” Proceedings of the American Mathematical Society, vol. 39, no. 1, pp. 177–182, 1973.

S. Fisk, “Combinatorial structures on triangulated manifolds,” Annals of Mathematics, vol. 100, no. 2, pp. 259–278, 1974.

S. Fisk, “The nonexistence of colorings,” Journal of Combinatorial Theory Series B, vol. 23, no. 2-3, pp. 143–149, 1977.

O. Knill, “The chromatic number of a discrete d-manifold,” arXiv preprint, arXiv:2103.12345, 2021.

O. Knill, “A discrete version of the Poincaré conjecture,” arXiv preprint, arXiv:1401.7890, 2014.

O. Knill, “The graph coloring problem and the Stanley–Reisner ring,” arXiv preprint, arXiv:1705.09876, 2017.

A. A. Zykov, “On some properties of linear complexes,” Matematicheskii Sbornik, vol. 24, no. 2, pp. 163–188, 1952.

M. K. E and B. J. J, “Dimension and chromatic number of graph joins,” Graph Theory Notes, vol. 45, pp. 12–18, 2021.

O. Knill, “The chromatic number of spheres,” arXiv preprint, arXiv:1806.07143, 2018.


Refbacks

  • There are currently no refbacks.


ISSN: 2338-2287

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View EJGTA Stats