Babu–Diwan-type subdivision conjecture for vertex-disjoint even cycles
Babu–Diwan-type subdivision conjecture for vertex-disjoint even cycles
Let be a graph of order with components, each of which is an even cycle. Let be a bipartite graph with bipartition such that
Subdivision conjecture. If the minimum degree of is at least , then contains a subdivision of .
This conjecture extends the preceding theorem, which proves the same assertion when every cycle has length at least , and includes the vertex-disjoint-cycle result as a special case. The statement concerns the degree threshold guaranteeing subdivisions of graphs whose components are even cycles.
Sources & referencesView supporting material
Primary source
Shengning Qiao and Bing Chen, “Subdivisions of vertex-disjoint cycles in bipartite graphs”, arXiv:1904.01794 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.