Discrete covering-system convex-hull periodicity conjecture

From papers

Let ff be a mapping from {1,2,,n}\{1,2,\ldots,n\} to subsets of {1,2,,n}\{1,2,\ldots,n\} such that

i=1nf(i)={1,2,,n}.\bigcup_{i=1}^n f(i)=\{1,2,\ldots,n\}.

For a finite set ANA\subseteq\mathbb{N}, define

convf(A)={minf(A),,maxf(A)},\operatorname{conv}f(A)=\{\min f(A),\ldots,\max f(A)\},

the convex hull of f(A)f(A). Let I1,,IkI_1,\ldots,I_k be any partition of {1,2,,n}\{1,2,\ldots,n\} into consecutive blocks,

I1={1,2,,i1},I2={i1+1,,i2},,Ik={ik1+1,,n}.I_1=\{1,2,\ldots,i_1\},\quad I_2=\{i_1+1,\ldots,i_2\},\quad \ldots,\quad I_k=\{i_{k-1}+1,\ldots,n\}.

Discrete convex-hull conjecture. There exist j{1,2,,k}j\in\{1,2,\ldots,k\} and r,sIjr,s\in I_j such that, for some lkl\leq k,

(convf)l({r,s}){r,s}.(\operatorname{conv}f)^l(\{r,s\})\supseteq\{r,s\}.

The paper proposes this conjecture as a discrete statement implying the covering-system conjecture; its general status is not resolved in the supplied text.

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

Yihan Wang, “On an existence problem of periodic points in intervals whose images cover themselves”, arXiv:2205.07225 (2022).

Solutions 0

No solutions have been posted yet.