A Menger-Type Theorem for Two Induced Paths

Link:
Autor/in:
Erscheinungsjahr:
2024
Medientyp:
Text
Beschreibung:
  • We give an approximate Menger-type theorem for the case when a graph contains two − paths 1 and 2 such that 1∪2 is an induced subgraph of . More generally, we prove that there exists a function ⁡()∈⁡(), such that for every graph and ,⊆⁡(), either there exist two − paths 1 and 2 such that the distance between 1 and 2 is at least , or there exists ∈⁡() such that the ball of radius ⁡() centered at intersects every − path.
Lizenz:
  • info:eu-repo/semantics/restrictedAccess
Quellsystem:
Forschungsinformationssystem der UHH

Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/1a48bc40-d686-4027-a173-fe425e438c46