Small-boundary reconstruction conjecture for discrete tomography

About 16 years old · traced to

Let row sums be R=(r1,r2,…,rm)\mathcal{R}=(r_1,r_2,\ldots,r_m) and column sums be C=(c1,c2,…,cn)\mathcal{C}=(c_1,c_2,\ldots,c_n), where

n=r1≥r2≥…≥rm,n=r_1\geq r_2\geq\ldots\geq r_m,

and

m=c1≥c2≥…≥cn.m=c_1\geq c_2\geq\ldots\geq c_n.

Assume that the line sums are consistent. Small-boundary reconstruction conjecture. There exists a set F3F_3 with line sums (R,C)(\mathcal{R},\mathcal{C}) such that

Lh(F3)≤4n−4,Lv(F3)≤4m−4.L_h(F_3)\leq 4n-4,\qquad L_v(F_3)\leq 4m-4.

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.

References

Primary source

Birgit van Dalen, “Discrete tomography reconstructions with small boundary”, arXiv:1011.5351 (2010).

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.