Complete bipartite graph monochromatic kk-connection conjecture

Let Ks,tK_{s,t} be the complete bipartite graph with parts of sizes ss and tt. Complete bipartite monochromatic kk-connection conjecture. For tsk2t\ge s\ge k\ge 2,

mck(Ks,t)=stkt+hk(Ks,t),mc_k(K_{s,t})=st-kt+h_k(K_{s,t}),

and, for tk2t\ge k\ge 2,

mck(Kt,t)=t2kt+1.mc_k(K_{t,t})=t^2-kt+1.

The first assertion specializes the bipartite conjecture to complete bipartite graphs; the second uses that a minimum spanning kk-connected subgraph of Kt,tK_{t,t} has ktkt edges and that its corresponding hkh_k value is 11.

Sources & referencesView supporting material

Primary source

Qingqiong Cai, Shinya Fujita, Henry Liu and Boram Park, “Monochromatic k-connection of graphs”, arXiv:2402.09254 (2024).

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.