On the $N$-set occupancy problem

Ciprian Demeter, Ruixiang Zhang

Published: 2024-03-15 | Updated: 2024-06-23

Comments: Updated the bibliography and added Section 5

Note:

Publication:

# BIB PDF ARXIV

Abstract

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

arXiv++ Combinatorics

On the $N$-set occupancy problem

Abstract

BibTeX