For a given length n, the applet below will calculate the maximum number of holes that a partial word of length n over a k-letter alphabet may have and still fail to be bordered. We calculate this for k=2 and give bounds for alphabets of size 3 and 4. We also give an example of an unbordered partial word with our lower bound of maximum holes for k=2,3,4. In our output, a,b,c, and d represent distinct letters of the alphabet and ^ represents a hole.

This page may not function correctly if you do not have Java Runtime Environment v1.4.2 and the latest Java Plugin.