Lovász–Woodall conjecture on cycles through prescribed independent edges

About 9 years old · traced to

Let GG be a kk-connected graph, and let SS be a set of kk independent edges of GG. Here, independent edges have no common endpoint.

Lovász–Woodall conjecture. If kk is even or G−SG-S is connected, then GG contains a cycle containing every edge in SS.

This conjecture is part of the classical problem of finding cycles through prescribed edges. The supplied source does not state whether it has been resolved.

References

Primary source

Paul Knappe and Max Pitz, “Circuits through prescribed edges”, arXiv:1810.09323 (2018).

Additional references

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

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.