REVIEW 2 cited by
A Menger-type theorem for two induced paths
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Signed reviews
abstract
We give an approximate Menger-type theorem for when a graph $G$ contains two $X-Y$ paths $P_1$ and $P_2$ such that $P_1 \cup P_2$ is an induced subgraph of $G$. More generally, we prove that there exists a function $f(d) \in O(d)$, such that for every graph $G$ and $X,Y \subseteq V(G)$, either there exist two $X-Y$ paths $P_1$ and $P_2$ such that the distance between $P_1$ and $P_2$ is at least $d$, or there exists $v \in V(G)$ such that the ball of radius $f(d)$ centered at $v$ intersects every $X-Y$ path.
Forward citations
Cited by 2 Pith papers
-
Asymptotic structure. V. The coarse Menger conjecture in bounded path-width
The coarse Menger conjecture is true for all graphs of bounded path-width.
-
Asymptotic structure. VI. Distant paths across a disc
For planar graphs with all terminals on the outer face, the coarse Menger conjecture holds: either k+1 pairwise far paths exist, or k small connected subgraphs of bounded total diameter block all paths.
Discussion (0). Continue with ORCID to comment.