The exact solution for the smallest possible side length of the hexagon is given by the largest real root of a fourth degree polynomial:
Where a,b,c,d,e are integers. Find them.
Jer's first line is the same link you posted.
flooble's webmaster puzzle