Skip to main content

Timeline for Counting points above lines

Current License: CC BY-SA 4.0

5 events
when toggle format what by license comment
Jan 8, 2023 at 19:13 comment added H A Helfgott This is very nice. But can one do better if one knows that the points have $x$-coordinates $1/N, 2/N,\dotsc, 1$, say? And/or that the slopes of the lines are $1/N,2/N,\dotsc,N/N$?
Jan 7, 2023 at 9:07 comment added H A Helfgott I don't see right away how that problem can be easier. The general problem (where the half-planes can be upper or lower half-planes) reduces to the problem for lower half-planes: just divide an instance of the general problem into two - one for the "upwards halfplanes" (just turn the page around so they become downwards halfplanes), one for the "downwards halfplanes" - and then add.
Jan 7, 2023 at 5:38 comment added domotorp I think that the question is about a possibly easier problem, when all halfplanes face downwards.
S Jan 7, 2023 at 2:03 review First answers
Jan 7, 2023 at 3:06
S Jan 7, 2023 at 2:03 history answered Joseph Mitchell CC BY-SA 4.0