Pith. sign in

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

arxiv 2305.04721 v5 pith:N6A5OQ3O submitted 2023-05-08 math.CO cs.DM

classification math.COcs.DM
keywords pathsthereeveryexistsgraphinducedmenger-typetheorem
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
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.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Asymptotic structure. V. The coarse Menger conjecture in bounded path-width

    math.CO 2025-09 conditional novelty 8.0 of 10

    The coarse Menger conjecture is true for all graphs of bounded path-width.

  2. Asymptotic structure. VI. Distant paths across a disc

    math.CO 2025-09 conditional novelty 7.0 of 10

    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.

Pith tools