Abstract: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. We then have a look at some of their homomorphism properties. We first introduce an inverse technique for the basic no-homomorphism lemma, using which we show that every signed projective cube is of circular chromatic number 4. Then observing that the 4-color theorem is about mapping planar graphs into signed projective cube of dimension 2, we study some conjectures in extension of 4CT. Toward a better understanding of these conjectures we present the notion of extended double cover as a key operation in formulating the conjectures. With a deeper look into connection between some of these graphs and algebraic geometry, we discover that projective cube of dimension 4, widely known as the Clebsh graph, but 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. We note that an algebraic surface known as the Clebsch surface is one of the most symmetric presentations of a cubic surface. Recall that each smooth cubic surface contains 27 lines. Hence, from hereafter, we believe, a proper name for this graph should be Segre graph.

A categorification for the signed chromatic polynomial

Chromatic polynomials of signed graphs and dominating-vertex deletion formulae

Homomorphisms of signed planar graphs

Circular chromatic number of Cartesian product of signed graphs

A categorification for the partial-dual genus polynomial

Eigenvalues and chromatic number of a signed graph

Signed Chromatic Polynomials of Signed Book Graphs

A Generalization of Noel-Reed-Wu Theorem to Signed Graphs

Signed projective cubes, a homomorphism point of view

Towards a dichotomy for the switch list homomorphism problem for signed graphs

A Lie theoretic categorification of the coloured Jones polynomial

Categorification of Sign-Skew-symmetric Cluster Algebras and Some Conjectures on G-Vectors

Winding number and circular 4-coloring of signed graphs

On the 4-color theorem for signed graphs

Colouring negative exact-distance graphs of signed graphs

Balanced-chromatic number and Hadwiger-like conjectures

A categorification of the colored Jones polynomial at a root of unity

The signed Euler characteristic of very affine varieties

Distinguished categories and the Zilber-Pink conjecture

Deficiency in Signed Graphs

Stable curves and chromatic polynomials