On friendliness between trees

Daria Kolodzey

Home/Archive/arXiv

arXiv · 1509.00370

On friendliness between trees

Daria Kolodzey

View original source ↗Read source document ↗Export metadata ↓

Abstract

The notion of friendliness between trees first appeared in solution of Lando's problem on intersection of polyhedra in 3-space. A tree is friendly to a path graph if edges of the tree can be numbered so that for each k,s the path between the edges k and k+1 contains either both or none of the edges k+2s,k+2s+1. Theorem. If a tree contains a path containing all vertices of degree greater than 2, then the tree is friendly to a path graph. We also prove another sufficient condition for friendliness to a path graph and a criterion for friendliness between trees, one of which has diameter 3.

Explore related subjects

math.GT math.CO

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

Daria Kolodzey. 2015-09-01. On friendliness between trees. https://arxiv.org/abs/1509.00370

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

The Burau representation of the braid group is faithful for n = 4

In this paper we use ideas introduced earlier by Moody, Long, Long-Paton, and Bigelow to prove the theorem of the title, that the Burau representation of the classical braid group is faithful for n = 4. An immediate corollary is that the Jones representation of the braid group is also faithful for n = 4.

math.GT↗

arXiv2026

A counterexample to the wrapping number conjecture

We exhibit an annular knot with wrapping number four whose Kauffman bracket has annular degree at most two. This disproves the wrapping number conjecture.

math.GT↗

arXiv2026

The Lorenz braid index and hyperbolic volume

A result of Futer, Kalfagianni, and Purcell implies that an upper volume bound for all link complements in the 3-sphere cannot depend solely on the braid index. In this paper, we introduce the Lorenz braid index and generalise the bunch algorithm to provide a general upper volume bound for all link complements in the 3-sphere. Such an upper bound is a quadratic polynomial in the Lorenz braid index. In addition, we construct an explicit family of hyperbolic Lorenz knots for which the classical braid index and the Seifert genus both tend to infinity, while the Lorenz braid index remains bounded.

math.GT↗