A counterexample to the coarse Menger conjecture

DOI10.1016/J.JCTB.2025.01.004MaRDI QIDQ6987045zbMATH OpenFDO

Authors Tung Nguyen, Alex Scott, Paul Seymour

Publication date 7 May 2025

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.JCTB.2025.01.004

zbMATH Keywords

coarse graph theoryconnectivityMenger's theorem

Mathematics Subject Classification ID

Paths and cycles (05C38) Connectivity (05C40)

Cites work

• A Menger-type theorem for two induced paths
• Graph minors and metric spaces
• Grid induced minor theorem for graphs of small degree
• On an induced version of Menger's theorem
• On the complexity of testing for odd holes and induced odd paths
• The Induced Disjoint Paths Problem
• Zur allgemeinen Kurventheorie.

Cited in

(1)

• On graphs coverable by chubby shortest paths

This page was built for publication: A counterexample to the coarse Menger conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6987045)