Babu–Diwan-type subdivision conjecture for vertex-disjoint even cycles

Let HH be a graph of order nn with kk components, each of which is an even cycle. Let GG be a bipartite graph with bipartition (X,Y)(X,Y) such that

X=Yn/2.|X|=|Y|\geq n/2.

Subdivision conjecture. If the minimum degree of GG is at least n/2k+1n/2-k+1, then GG contains a subdivision of HH.

This conjecture extends the preceding theorem, which proves the same assertion when every cycle has length at least 66, 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

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.