Indexed metadata
The Vertex Sets of Subtrees of a Tree
Maria Chudnovsky, Tung Nguyen, Alex Scott, Paul Seymour
Source 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 .
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.