For a given length n, the applet below will calculate the maximum number of holes
that a partial word of length n over a kletter 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.
