Superbrick conjecture for globally linked pairs in body-hinge graphs

From papers

Let HH be a multigraph, let GHG_H be the body-hinge graph induced by HH, and let d3d\geq 3. A kk-superbrick is the graph-theoretic object defined in the source for the multigraph under consideration, and ((d+12)1)H(\binom{d+1}{2}-1)H is obtained by replacing every edge of HH by (d+12)1\binom{d+1}{2}-1 parallel copies. Body-hinge global linkedness conjecture. A pair {u,v}\{u,v\} is globally dd-linked in GHG_H if and only if there is a (d+12)\binom{d+1}{2}-superbrick SS of ((d+12)1)H(\binom{d+1}{2}-1)H containing the vertices of the bodies of uu and vv. 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

No solutions have been posted yet.