Equitable list arboricity conjecture for powers of paths

About 8 years old · traced to

Let n,p∈Nn,p\in\mathbb{N} with n≥p+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

k≥⌈p+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.

References

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.

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.