Novikoff et al.'s bounded-increment conjecture for flashcard games

About 14 years old · traced to

Let Ti(n)T_i(n) denote the first time card ii is seen for the nnth time. Novikoff et al.'s bounded-increment conjecture. We have

Ti(n+1)−Ti(n)≤2nT_i(n+1)-T_i(n)\leq 2n

for all ii and nn. The paper states that this conjecture remains quite open; the preceding results establish quadratic growth but do not improve bounds on these differences.

References

Primary source

Joel Brewster Lewis and Nan Li, “Flashcard games”, arXiv:1210.2419 (2013).

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.