The square-root agreement-subtree conjecture for balanced phylogenetic trees
The square-root agreement-subtree conjecture for balanced phylogenetic trees
Let and be balanced, rooted, binary trees of height . An agreement subtree is a common subtree of the two trees on a shared set of leaves. The square-root agreement-subtree conjecture. Any two balanced, rooted, binary trees of height have an agreement subtree on at least
leaves. This would establish the conjectured square-root exponent for the maximum agreement subtree problem in the rooted balanced case; the statement is presented as a belief in the source and no resolution is given there.
Sources & referencesView supporting material
Primary source
Daniel M. Martin and Bhalchandra D. Thatte, “The maximum agreement subtree problem”, arXiv:1201.5168 (2013).
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.