Lau's Extension Theorem
Lau's Extension Theorem
Let be a loopless multigraph, with such that , is -edge-connected, and every has degree at least , where . Given a vertex and a subpartition of into parts, an -subgraph extends when it satisfies the extension condition associated with the subpartition at ; a collection of subgraphs balances when their induced edge subpartitions are balanced at every vertex in .
Lau's Extension Theorem. There are edge-disjoint -subgraphs that extend and balance if either , , and is a balanced edge subpartition of , or , , , and there is no edge cut of size at most that breaks into with , , and .
The paper states that this theorem was used in Lau's proof of the bound for Steiner forest packing, but identifies a mistake in it and provides a counterexample. Thus the asserted theorem is refuted as stated; the paper's corrected argument instead yields a bound, improved to when .
Sources & referencesView supporting material
Primary source
Jinghan A Zeng, “On the Extension Theorem for Packing Steiner Forests”, arXiv:2603.16956 (2026).
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.