paper

The vertex sets of subtrees of a tree

arXiv:2506.03603

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 .