What an interesting problem! Using the 200 million digits from the University of Tokyo and a little program I wrote, I’ve found the minimum number m of digits required for a repeat of length n. [ol]
[li] ‘1’ in 4 digits [] ‘26’ in 23 digits [] ‘592’ in 64 digits [] ‘0582’ in 136 digits [] ‘60943’ in 556 digits [] ‘949129’ in 1302 digits [] ‘8530614’ in 4608 digits [] ‘52637962’ in 15442 digits [] ‘201890888’ in 33853 digits [] ‘4392366484’ in 240489 digits [] ‘89879780761’ in 694410 digits [/ol]That’s as far as I’ve got in about 20 hours of cpu-time. (Time to think of a faster algorithm. )[/li]
The scaling is m ~ 2 n[sup]3[/sup]. This is different than the one described by bonzer, presumably because I’m finding the minimum number of digits for a repeat to exist.