The 6-color conjecture for signed triangular grids
The 6-color conjecture for signed triangular grids
A signed graph is a graph whose edges are assigned positive or negative signs; its chromatic number is the least order of a signed target graph admitting a signed graph homomorphism. A signed triangular grid is a finite induced subgraph of the graph associated with the tiling of the plane by equilateral triangles.
Signed triangular-grid chromatic-number conjecture. The chromatic number of every signed triangular grid is .
The paper gives a construction showing that signed triangular grids in which every is unbalanced can be colored with colors, making this extremal case particularly relevant. The conjecture concerns the exact chromatic number of all signed triangular grids and is not resolved in the supplied text.
Sources & referencesView supporting material
Primary source
Fabien Jacques, “On the chromatic numbers of signed triangular and hexagonal grids”, arXiv:2012.09678 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.