Graver-basis edge-connectivity conjecture for fiber graphs
Graver-basis edge-connectivity conjecture for fiber graphs
Let be an integer matrix with . For each right-hand side, let the Graver fiber graph be the fiber graph whose edges are defined by the Graver basis of ; its edge-connectivity is the minimum number of edges whose removal disconnects the graph, and its minimal degree is the minimum vertex degree.
Graver-basis edge-connectivity conjecture. In all Graver fiber graphs of , the edge-connectivity equals the minimal degree.
The source motivates this conjecture from results showing that Graver moves give strong edge-connectivity properties, while noting that the corresponding vertex-connectivity question is unresolved. The supplied text gives no resolution of this edge-connectivity conjecture.
Sources & referencesView supporting material
Primary source
Raymond Hemmecke and Tobias Windisch, “On the Connectivity of Fiber Graphs”, arXiv:1405.0812 (2015).
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.