English

Treelike quintet systems

Combinatorics 2016-01-05 v1

Abstract

Let XX be a finite set. We give criterion to say if a system of trees P={Ti}i{\cal P}=\{T_i\}_i with leaf sets L(Ti)(X5)L(T_i) \in {X \choose 5} can be amalgamated into a supertree, that is, if there exists a tree TT with L(T)=XL(T)=X such that TT restricted to L(Ti) L(T_i) is equal to TiT_i.

Keywords

Cite

@article{arxiv.1601.00272,
  title  = {Treelike quintet systems},
  author = {Simone Calamai and Elena Rubei},
  journal= {arXiv preprint arXiv:1601.00272},
  year   = {2016}
}

Comments

12 pages

R2 v1 2026-06-22T12:21:53.140Z