Superbrick conjecture for globally linked pairs in body-hinge graphs
Superbrick conjecture for globally linked pairs in body-hinge graphs
Let be a multigraph, let be the body-hinge graph induced by , and let . A -superbrick is the graph-theoretic object defined in the source for the multigraph under consideration, and is obtained by replacing every edge of by parallel copies. Body-hinge global linkedness conjecture. A pair is globally -linked in if and only if there is a -superbrick of containing the vertices of the bodies of and . This conjecture extends the body-bar cluster characterization to body-hinge graphs; the source introduces it after proving the corresponding body-bar result, and no resolution is supplied in the given text.
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
Tibor Jordán and Shin-ichi Tanigawa, “Characterizing globally linked pairs in graphs”, arXiv:2603.25428 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.