Small-boundary reconstruction conjecture for discrete tomography
Small-boundary reconstruction conjecture for discrete tomography
Let row sums be and column sums be , where
and
Assume that the line sums are consistent. Small-boundary reconstruction conjecture. There exists a set with line sums such that
The conjecture asserts that every consistent pair of line sums admits a reconstruction with simultaneously small horizontal and vertical boundary. The paper proves the corresponding horizontal-boundary bound for its construction, but notes that the analogous vertical bound is not proved and that the construction can have a much larger vertical boundary.
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
Birgit van Dalen, “Discrete tomography reconstructions with small boundary”, arXiv:1011.5351 (2010).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.