English

On the $N$-set occupancy problem

Combinatorics 2024-06-25 v2 Classical Analysis and ODEs

Abstract

We explore variants of the following open question: Split [0,1]2[0,1]^2 into N2N^2 squares with side length 1/N1/N. Is there a way to select NN such squares such that each line intersects only O(1)O(1) of them?

Cite

@article{arxiv.2403.10678,
  title  = {On the $N$-set occupancy problem},
  author = {Ciprian Demeter and Ruixiang Zhang},
  journal= {arXiv preprint arXiv:2403.10678},
  year   = {2024}
}

Comments

Updated the bibliography and added Section 5

R2 v1 2026-06-28T15:22:24.078Z