How Dense... Can You Be?