The vertex sets of subtrees of a tree
Combinatorics
2025-06-05 v1
Abstract
Let be a set of subsets of a set . When is there a tree with vertex set such that each member of is the set of vertices of a subtree of ? It is necessary that has the Helly property and the intersection graph of is chordal. We will show that these two necessary conditions are together sufficient in the finite case, and more generally, they are sufficient if no element of belongs to infinitely many infinite sets in .
Cite
@article{arxiv.2506.03603,
title = {The vertex sets of subtrees of a tree},
author = {Maria Chudnovsky and Tung Nguyen and Alex Scott and Paul Seymour},
journal= {arXiv preprint arXiv:2506.03603},
year = {2025}
}