How would you solve this?

Determine a lower bound.

Sorry what does that mean?

What is the smallest possible perimeter of EFGH?