Signed Projective Cubes, a Homomorphism Point of View
Journal of Graph Theory · 2026-09 · 113 (1) · 38-56
DOI: 10.1002/jgt.70046 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Graph Theory, online erschienen am 21.04.2026. Verfasst von Meirun Chen und 2 weiteren Autor:innen. Die Arbeit nennt 28 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: Agence Nationale de la Recherche, Fujian Provincial Department of Science and Technology.
Abstract (Originalsprache)
The (signed) projective cubes, as a special class of graphs closely related to the hypercubes, are on the crossroad of geometry, algebra, discrete mathematics and linear algebra. Defined as Cayley graphs on binary groups, they represent basic linear dependencies. Capturing the four‐color theorem as a homomorphism target they show how mapping of discrete objects, namely graphs, may relate to special mappings of plane to projective spaces of higher dimensions. In this work, viewed as a signed graph, first we present a number of equivalent definitions each of which leads to a different development. In particular, the new notion of common product of signed graphs is introduced which captures both Cartesian and tensor products of graphs. With a nonstandard use of homomorphism between signed projective cubes, we show that they all have circular chromatic number 4. Observing that the 4‐color theorem is about mapping planar graphs into , we study some conjectures in extension of 4CT and show the importance of extended double cover operation in formulating such conjectures. As a particular corollary we build a highly symmetric triangle‐free graph on 12 vertices admitting a homomorphism from every planar graph of odd girth at least 7. Considering their connection to algebraic geometry, we observe that , widely known as the Clebsh graph, also known as Greenwood‐Gleason graph, is the intersection graph of the 16 straight lines of an algebraic surface known as Segre surface, which is a Del Pezzo surface of degree 4. Noting that the Clebsch surface is one of the most symmetric presentations of a cubic surface all of which contains 27 lines. Hence, from hereafter, we believe, a proper name for should be Segre graph.
Förderung
- Agence Nationale de la Recherche
- Fujian Provincial Department of Science and Technology
Zitieren
APA
Chen, M., Naserasr, R., & Sarti, A. (2026). Signed Projective Cubes, a Homomorphism Point of View. Journal of Graph Theory, 113(1), 38-56. https://doi.org/10.1002/jgt.70046
Vancouver
Chen M, Naserasr R, Sarti A. Signed Projective Cubes, a Homomorphism Point of View. Journal of Graph Theory. 2026;113(1):38-56. doi:10.1002/jgt.70046
BibTeX
@article{Chen2026,
author = {Chen, Meirun and Naserasr, Reza and Sarti, Alessandra},
title = {Signed Projective Cubes, a Homomorphism Point of View},
journal = {Journal of Graph Theory},
year = {2026},
volume = {113},
number = {1},
pages = {38--56},
doi = {10.1002/jgt.70046}
}
EUVIMED