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

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.

Sources & referencesView supporting material

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.