Page 1 of 1

Why the points can't maintain social distance?

Posted: Mon Jan 18, 2021 10:28 pm
by Anindya Biswas
$20$ points are taken inside a regular hexagon of side length $1$. Prove that there exists at least two points whose distance is less than or equal to $\frac12$.

I have tried to break the hexagon into several parts and apply PHP, but this seems a little tricky...

Re: Why the points can't maintain social distance?

Posted: Wed Jan 20, 2021 11:33 pm
by Mehrab4226
If PHP is useless in this, is there any way we can at least start to make progress? Because if there were 25 points then PHP would have worked fine. 20 points make it really difficult.

Re: Why the points can't maintain social distance?

Posted: Wed Jan 20, 2021 11:48 pm
by Anindya Biswas
Mehrab4226 wrote:
Wed Jan 20, 2021 11:33 pm
If PHP is useless in this, is there any way we can at least start to make progress? Because if there were 25 points then PHP would have worked fine. 20 points make it really difficult.
I can divide the hexagon into 18 pieces nicely, but those pieces aren't small enough :|

Re: Why the points can't maintain social distance?

Posted: Thu Jan 21, 2021 12:21 am
by Mehrab4226
Anindya Biswas wrote:
Wed Jan 20, 2021 11:48 pm

I can divide the hexagon into 18 pieces nicely, but those pieces aren't small enough :|
SAME! :|

Re: Why the points can't maintain social distance?

Posted: Tue Feb 09, 2021 8:53 pm
by Asif Hossain
21 points also work easily...(Though it can be divided into several hexagons to meet the condition Hint: If the side length of regular hex is a then the biggest corner is 2a)

Re: Why the points can't maintain social distance?

Posted: Tue Feb 09, 2021 11:04 pm
by Anindya Biswas
Asif Hossain wrote:
Tue Feb 09, 2021 8:53 pm
21 points also work easily...(Though it can be divided into several hexagons to meet the condition Hint: If the side length of regular hex is a then the biggest corner is 2a)
Yeah I actually figured this 20 points problem out some days after this post, now kept that solution as a secret for others to explore.

Re: Why the points can't maintain social distance?

Posted: Wed Feb 10, 2021 9:39 pm
by Asif Hossain
:mrgreen: Actually i asked you that question on facebook and i inherited that ingenious solution from you

Re: Why the points can't maintain social distance?

Posted: Thu Feb 11, 2021 12:25 am
by Anindya Biswas
Asif Hossain wrote:
Wed Feb 10, 2021 9:39 pm
:mrgreen: Actually i asked you that question on facebook and i inherited that ingenious solution from you
Wow :o