Equitable list arboricity conjecture for powers of paths

From papers

Let n,pNn,p\in\mathbb{N} with np+1n\geq p+1, and let PnpP_n^p denote the ppth power of the path PnP_n; that is, vertices at distance at most pp in PnP_n are adjacent in PnpP_n^p. Set G=PnpG=P_n^p.

Path-power equitable list arboricity conjecture. The graph GG is equitably kk-list arborable if and only if

kp+12.k\geq \left\lceil\frac{p+1}{2}\right\rceil.

The lower bound follows from the complete subgraph on p+1p+1 vertices, while the supplied text says that the conjecture remains open for powers of cycles, not that this path-power conjecture itself has been resolved.

Progress summary

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

Sources & referencesView supporting material

Primary source

Hemanshu Kaul, Jeffrey A. Mudrock and Michael J. Pelsmajer, “On Equitable List Arboricity of Graphs”, arXiv:2008.08926 (2021).

Additional references

3 papers in this index state this conjecture (2018–2020). The statement above is taken from the most recent of them; the others are arXiv:1908.05066, arXiv:1809.08281.

Solutions 0

No solutions have been posted yet.