Li–Li edge-connection conjecture

About 2 years old · traced to

Let GG be a kk-edge-connected graph, where k≥2k\ge 2, and let H⊂GH\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.

References

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.