Ané–Eulenstein conjecture on maximal groves
Ané–Eulenstein conjecture on maximal groves
Let be a set of taxon sets, and let a grove be a collection of taxon sets with the potential to construct informative supertrees. A grove is maximal in if it is not properly contained in another grove in . The following properties are equivalent: Ané–Eulenstein conjecture.
- For any set of taxon sets, the set of maximal groves in is a partition of .
- If two groves intersect, their union is a grove.
- Two maximal groves do not intersect.
The conjecture concerns when overlap among taxon sets guarantees that collections of phylogenies can be combined informatively; the source attributes it to Ané et al. and presents it as a criterion relevant to identifying useful groves in databases. The paper later notes that the analogous property fails for informative groves in general.
Sources & referencesView supporting material
Primary source
Mareike Fischer, “Mathematical aspects of phylogenetic groves”, arXiv:1104.2562 (2011).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.