Dvořák–Mohar–Šámal's subcubic star chromatic index conjecture

At least 12 years old · documented by

Let GG be a subcubic graph. The Dvořák–Mohar–Šámal conjecture.

χstar′(G)≤6.\chi_{\mathrm{star}}'(G) \leq 6.

The star chromatic index is the minimum number of colors in a star edge-coloring, in which every bichromatic subgraph contains no path or cycle of length four. The conjecture improves the known upper bound χstar′(G)≤7\chi_{\mathrm{star}}'(G)\leq 7 for subcubic graphs and remains open.

References

Primary source

Xuling Hou, Lingxi Li and Tao Wang, “Star edge-coloring of some special graphs”, arXiv:2010.14349 (2020).

Additional references

4 papers in this index state this conjecture (2013–2020). The statement above is taken from the most recent of them; the others are arXiv:2009.08017, arXiv:1707.08892, arXiv:1307.1242.

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.