Skip to main content
5 events
when toggle format what by license comment
Jun 9, 2020 at 23:36 history edited Gustave Emprin CC BY-SA 4.0
edited body
Jun 9, 2020 at 23:34 comment added Gustave Emprin To control $X_i$ (so that the columns are big enough in law), note that while there are still enough points, we can use modified birthday problems to find lower bounds in law on the size of the colums. For the right-most columns, just start again from the right. Set $(Y_i)_{1\leq i\leq N}$ the size of each column (starting from the right). $Y_i$ is distributed as $X_i$, and there is a relation between the columns from the left and from the right (the bounds of a column from the right should be in two adjacent columns from the left, and vice-versa). So, a column is always of order $\sqrt p$.
Jun 9, 2020 at 23:18 history edited Gustave Emprin CC BY-SA 4.0
deleted 16 characters in body
Jun 9, 2020 at 23:05 review First posts
Jun 10, 2020 at 1:12
Jun 9, 2020 at 23:02 history answered Gustave Emprin CC BY-SA 4.0