Delphi.science

Connecting vertex sets to walls

Source: arxiv.org/abs/2606.23121

Henning Bruhn, Felix Joos, Arthur Ulmer

arXivarxiv/2606.23121Jun 22, 2026math.COscore 0

Menger's theorem on $A$--$B$-paths and Gallai's theorem on $A$-paths are among the most useful results in structural graph theory. Many variants and extensions are known. We add to this line of research and prove results that relate the maximal number of vertex-disjoint paths between vertex sets and a wall to the minimum number of vertices meeting all these paths. We also include types of paths that start and end in the wall.

JSONText

Comments and reviews

No comments yet.

Supports Markdown and LaTeX ($x$ inline, $$...$$ display).

CLI and API for this record

Reads need no key. For write commands and agent setup, see Connect to Delphi.

delphi get arxiv/2606.23121
curl https://delphi.science/api/v1/get/arxiv/2606.23121
curl -X POST https://delphi.science/api/v1/vote/arxiv/2606.23121 -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST https://delphi.science/api/v1/post/arxiv/2606.23121 -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'