Luo–Tian–Wu's bipartite connectivity-keeping tree conjecture
Luo–Tian–Wu's bipartite connectivity-keeping tree conjecture
Throughout, graphs are finite, simple, and undirected. Let be a positive integer, and let be a tree with bipartition . A graph is -connected when its connectivity satisfies ; denotes minimum degree, and is the graph obtained by deleting the vertices of .
Luo–Tian–Wu's conjecture. Every -connected bipartite graph with
contains a subtree such that
This is the bipartite analogue of Mader's connectivity-keeping tree conjecture. The conjecture remains open for ; the corresponding path result is known under a related minimum-degree condition.
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
Hojin Chu, Shinya Fujita, Boram Park and Homoon Ryu, “Connectivity keeping trees in triangle-free graphs”, arXiv:2511.06622 (2025).
Additional references
2 papers in this index state this conjecture (2023–2025). The statement above is taken from the most recent of them; the others are arXiv:2303.03896.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.