The signed projective cube homomorphism conjecture for signed planar graphs

At least 6 years old · documented by

Let (G,σ)(G,\sigma) be a signed planar graph, and let gij(G,σ)g_{ij}(G,\sigma) denote the corresponding signed girth parameter; let SPC(k)SPC(k) be the signed projective cube of dimension kk, with gij(SPC(k))g_{ij}(SPC(k)) its corresponding parameter. Signed projective cube homomorphism conjecture. If

gij(G,σ)≥gij(SPC(k)),g_{ij}(G,\sigma) \geq g_{ij}(SPC(k)),

then there is a signed graph homomorphism

(G,σ)→SPC(k).(G,\sigma) \to SPC(k).

This conjecture combines a signed-graph analogue of the homomorphism formulation of the four-color theorem with the corresponding projective-cube homomorphism conjecture. Its status is not resolved in the supplied text.

References

Primary source

Meirun Chen, Reza Naserasr and Alessandra Sarti, “Signed projective cubes, a homomorphism point of view”, arXiv:2406.10814 (2024).

Additional references

2 papers in this index state this conjecture (2019–2024). The statement above is taken from the most recent of them; the others are arXiv:1909.05982.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.