Minimality conjecture for non-reconstructible pedigrees
Minimality conjecture for non-reconstructible pedigrees
Let be a pedigree of order . A pedigree is -reconstructible if it is determined up to congruence by the collection of its restrictions to subsets of individuals in . Minimality conjecture. If is not -reconstructible, then it has depth at least , and it has at least ancestors at depth . 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
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.