{"id":"arxiv/2606.16963","url":"https://arxiv.org/abs/2606.16963","tags":["cs.DM","math.CO"],"score":0,"title":"Encoding Phylogenetic Networks with Least Common Ancestor Constraints","domain":"cs.DM","source":"arxiv","authors":["Marc Hellmuth","Anna Lindeberg","Vincent Moulton"],"reviews":0,"subject":"cs.DM","summary":"Encoding phylogenetic networks by suitable substructures is a central problem in phylogenetic combinatorics. We study encodings based on least common ancestor (LCA) constraints. For a directed acyclic graph (DAG) $G$ with leaf set $X$, we consider the relation on pairs of leaves in which $(ab,xy)$ records that the LCAs of $a,b$ and $x,y$ are well-defined and that the former is a descendant of the latter. We first identify precisely which part of $G$ is determined by this relation. To this end, we compare the canonical DAG constructed from the LCA relation with the 2-regularization of $G$,…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-15","reactions":{}}