Hocquard–Lajou–Luar conjecture for subcubic planar graphs

For a sequence S=(s1,,sk)S=(s_1,\dots,s_k) of non-decreasing positive integers, an SS-packing edge-coloring of a graph GG is a partition of E(G)E(G) into E1,,EkE_1,\dots,E_k such that the distance between any two distinct edges in EiE_i is at least si+1s_i+1. In particular, a (1,26)(1,2^6)-coloring has one matching and six induced matchings, while a (12,23)(1^2,2^3)-coloring has two matchings and three induced matchings. Hocquard–Lajou–Luar's conjecture. Every subcubic planar graph is (1,26)(1,2^6)-packing edge-colorable and (12,23)(1^2,2^3)-packing edge-colorable. These bounds concern intermediate edge-colorings between proper and strong edge-colorings. The conjecture is open in the supplied source context.

Sources & referencesView supporting material

Primary source

Sijin Li, Yifan Li and Xujun Liu, “Packing edge-colorings of subcubic outerplanar graphs”, arXiv:2411.05720 (2024).

Additional references

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

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.