The square-root agreement-subtree conjecture for balanced phylogenetic trees

Let T1T_1 and T2T_2 be balanced, rooted, binary trees of height mm. 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 mm have an agreement subtree on at least

2m/22^{m/2}

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

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.