Graph parameters that are coarsely equivalent to tree-length

Feodor F. Dragan · 2025

Read Graph parameters that are coarsely equivalent to tree-length by Feodor F. Dragan (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-00951.txt.

Description

Feodor Dragan studies graph measures tied to tree-length in this 2025 math paper. Tree-length captures how far a graph is from being a simple tree, using covers whose parts have small width. Two measures count as close kin if their values stay within fixed factors for every graph.

Dragan gives simpler proofs for several known links, some with better bounds, and adds new measures to the list. One result ties small tree-length to a small disk that meets every group in a special family of connected parts. Another ties it to mapping the graph onto a tree with small distortion. A new cycle property is also shown to fit the same family.

Catalog record

CREATORFeodor F. Dragan
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE92 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-00951

Browse the full library · About the Tower of Babel