This research reveals unique 4-tangles in internally 4-connected graphs, suggesting new properties for k-connected structures.
Every large k-connected graph-minor induces a k-tangle in its ambient graph. The converse holds for k 3, but fails for k 4. This raises the question whether 'k-connected' can be relaxed to obtain a characterisation of k-tangles through highly cohesive graph-minors. We show that this can be achieved for $k=4$ by proving that internally 4-connected graphs have unique 4-tangles, and that every graph with a 4-tangle τ has an internally 4-connected minor whose unique 4-tangle lifts to τ.
No takes yet. Share an insight, caveat, or question.
Carmesin et al. (2025) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: