Li–Li edge-connection conjecture

From papers

Let GG be a kk-edge-connected graph, where k2k\ge 2, and let HGH\subset G be a minimum-edge spanning kk-edge-connected subgraph, meaning a spanning kk-edge-connected subgraph with minimum e(H)e(H). Li–Li edge-connection conjecture.

emck(G)=e(G)e(H)+k2.emc_k(G)=e(G)-e(H)+\left\lfloor\frac{k}{2}\right\rfloor.

This is presented as the edge-connectivity analogue of the paper's monochromatic kk-connection conjecture.

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

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

Solutions 0

No solutions have been posted yet.