Small-boundary reconstruction conjecture for discrete tomography

From papers

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=r1r2rm,n=r_1\geq r_2\geq\ldots\geq r_m,

and

m=c1c2cn.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)4n4,Lv(F3)4m4.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.

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

No solutions have been posted yet.