Timeline for Is there a configuration of 5 points on the plane where any two can be covered by an axis aligned rectangle?
Current License: CC BY-SA 4.0
5 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Apr 27, 2022 at 3:35 | comment | added | GH from MO | @ZachTeitler: $2^{2^{n-1}}+1$ is sharp, and this was proved in 1973 independently by Burkill-Mirsky and Kalmanson. Check out the abstract of doi.org/10.37236/9880 | |
Apr 26, 2022 at 23:41 | comment | added | Zach Teitler | Recursively any $2^{2^{n-1}}+1$ points in $\mathbb{R}^n$ have some 3 points with monotonic coordinates. I wonder if it is sharp, are there some $2^{2^{n-1}}$ points no 3 of which have monotonic coordinates? It seems like a lot of points. | |
Apr 26, 2022 at 1:09 | vote | accept | aradarbel10 | ||
Apr 26, 2022 at 1:04 | history | edited | GH from MO | CC BY-SA 4.0 |
added 63 characters in body
|
Apr 26, 2022 at 0:57 | history | answered | GH from MO | CC BY-SA 4.0 |