Timeline for On the number of lines of given points
Current License: CC BY-SA 3.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 20, 2012 at 5:43 | comment | added | domotorp | In my previous example, a line with 7 points is not j-connected for any such j (since only 2-connected) and it contains more than C points. | |
| Apr 18, 2012 at 1:32 | comment | added | rose | but we are considering the case when line is not j-connected for all j such that C<=2^{j} <=N/C, that's why we can conclude that line should contain less than C points | |
| Apr 17, 2012 at 18:42 | comment | added | domotorp | If a line contains less than 2^j points, then it does not mean that it contains less then C points, because C might not be a power of two. E.g. suppose C=5, j=3. Then if a line contains 7 points, it is 2-connected (and not 3-connected). We cannot conclude that 7<C, only that 7<2C. | |
| Apr 17, 2012 at 16:27 | comment | added | rose | Thanks, but where do I miss something for point 2? Since C<=2^j<=N/C, if line is not j-connected, either it contains more than 2^{j+1} points or less than 2^{j} points, right? Hence it should contain fewer than C or more than 2N/C points. Where is my fault? | |
| Apr 15, 2012 at 16:32 | history | answered | domotorp | CC BY-SA 3.0 |