Quadratic additive bound conjecture for sparse spanning strongly connected subgraphs of tournaments
Quadratic additive bound conjecture for sparse spanning strongly connected subgraphs of tournaments
Let be a positive integer, and let be a strongly -connected tournament on vertices. A strongly -connected spanning subgraph is a spanning subgraph with strong vertex-connectivity at least . Quadratic additive bound conjecture. There is a constant such that contains a strongly -connected spanning subgraph with at most
arcs. The paper proves an upper bound of arcs and states that reducing the additive term to is conjectured; the supplied text gives no resolution of this conjecture.
Sources & referencesView supporting material
Primary source
Dong Yeap Kang, Jaehoon Kim, Younjin Kim and Geewon Suh, “Sparse spanning k-connected subgraphs in tournaments”, arXiv:1603.02474 (2018).
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.