Piecewise linearity of the Freiman dimension function and constancy of the covering function

Let F(K)F(K) and G(K)G(K) be the functions introduced earlier in the paper for measuring the linear structure of finite binary sets with doubling parameter KK. The piecewise-linearity and piecewise-constancy conjecture. For K1K\geq 1,

F(K) is a piecewise linear function, and G(K) is a piecewise constant function.F(K)\text{ is a piecewise linear function, and }G(K)\text{ is a piecewise constant function.}

This conjecture proposes a global structural description of the two functions arising in the study of small-doubling binary sets. The supplied context does not define F(K)F(K) and G(K)G(K) or provide evidence concerning the conjecture's resolution.

Sources & referencesView supporting material

Primary source

Hansheng Diao, “Freiman-Ruzsa-type theory for small doubling constant”, arXiv:0805.0392 (2008).

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.