English

On the maximum size of minimal definitive quartet sets

Combinatorics 2011-01-28 v1

Abstract

In this paper, we investigate a problem concerning quartets, which are a particular type of tree on four leaves. Loosely speaking, a set of quartets is said to be `definitive' if it completely encapsulates the structure of some larger tree, and `minimal' if it contains no redundant information. Here, we address the question of how large a minimal definitive quartet set on n leaves can be, showing that the maximum size is at least 2n-8 for all n>3. This is an enjoyable problem to work on, and we present a pretty construction, which employs symmetry.

Keywords

Cite

@article{arxiv.1101.5302,
  title  = {On the maximum size of minimal definitive quartet sets},
  author = {Chris Dowden},
  journal= {arXiv preprint arXiv:1101.5302},
  year   = {2011}
}

Comments

7 pages, 5 figures

R2 v1 2026-06-21T17:17:51.977Z