Ané–Eulenstein conjecture on maximal groves

About 15 years old · traced to

Let S\mathcal{S} 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 S\mathcal{S} if it is not properly contained in another grove in S\mathcal{S}. The following properties are equivalent: Ané–Eulenstein conjecture.

  1. For any set S\mathcal{S} of taxon sets, the set of maximal groves in S\mathcal{S} is a partition of S\mathcal{S}.
  2. If two groves intersect, their union is a grove.
  3. 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.

References

Primary source

Mareike Fischer, “Mathematical aspects of phylogenetic groves”, arXiv:1104.2562 (2011).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.