The conjecture that the reconstruction gap is unbounded
The conjecture that the reconstruction gap is unbounded
Let denote the largest integer such that every partition of is uniquely determined by its multiset of -minors, with the precise definition of as in the paper. The quantity measures the gap between the size of the partition and the largest reconstructible minor size. Unbounded reconstruction-gap conjecture. The difference satisfies
The paper proves that , while computational results determine this difference for various values of . The conjecture asserts that the gap is nevertheless unbounded.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Pakawut Jiradilok, “Reconstructing Partitions from their Multisets of k-Minors”, arXiv:1610.05354 (2016).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.