Minimality conjecture for non-reconstructible pedigrees

Let T(X0)\mathcal{T}(X_0) be a pedigree of order nn. A pedigree is (n1)(n-1)-reconstructible if it is determined up to congruence by the collection of its restrictions to subsets of n1n-1 individuals in X0X_0. Minimality conjecture. If T(X0)\mathcal{T}(X_0) is not (n1)(n-1)-reconstructible, then it has depth at least n2n-2, and it has at least 2n12^{n-1} ancestors at depth n2n-2. The conjecture asserts that the counterexample constructed in the cited theorem is minimal; its resolution is not specified in the source.

Sources & referencesView supporting material

Primary source

Bhalchandra D. Thatte, “Combinatorics of pedigrees”, arXiv:math/0609264 (2006).

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.