[supernewton]

The conjecture is true for all small graphs that they tried, so if it's "obviously" false to you then something went wrong with your intuition somewhere.

[zmgsabst]

Or everyone else’s, since his intuition arrived at the right asymptotic answer.