Timeline for What is the expected value for this
Current License: CC BY-SA 3.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 28, 2013 at 23:15 | comment | added | Günter Rote | The exponent would not change. For example, take random points in a circular disk. Fit a triangle in the disk. A constant fraction of the n points falls inside the triangle (w.h.p.), and thus you get at least $c′n^{1/3}$ points in convex position; similarly, an ellipse (affine image of a disk) fits into any triangle, showing the other direction of the inequality. Any two convex shapes are related like this (after affine transformation). | |
| Jan 25, 2013 at 3:46 | comment | added | user0o | Dear Omer, thank you for your answer, but do you know if the exponent would change for other convex regions? since they only considered a triangle. | |
| Jan 19, 2013 at 13:26 | history | answered | Omer | CC BY-SA 3.0 |