{"id":"arxiv/2608.24278","url":"https://arxiv.org/abs/2608.24278","tags":["math.CO"],"score":0,"title":"Forbidden stars in multidimensional $0$-$1$ matrices and visibility of lattice points","domain":"math.CO","source":"arxiv","authors":["Zoltán Füredi","Balázs Keszegh","Paul Manuel"],"reviews":0,"subject":"math.CO","summary":"A $d$-dimensional $0$-$1$ matrix $M$ of size $n_1\\times n_2\\times \\dots \\times n_d$ can be considered as a Boolean function $M: B(n_1\\times n_2\\times \\dots \\times n_d) \\to \\{ 0,1\\}$, where $B$ is the $d$-dimensional box of lattice points $(x_1, \\dots, , x_d)\\in Z^d$ with $0\\leq x_i \\leq n_i-1$, $1\\leq i\\leq d$. The $0$-$1$ matrix $M$ can also be described as a subset $P:=P(M)$ of $B$ such that $x\\in P$ if and only if $M(x)=1$. A $k$-star with center $p$ in $M$ corresponds to a $(k+1)$-element subset $\\{ p, p_1, \\dots , p_k\\} \\subset B$ such that $p$ and $p_i$ differ only in one coordinate…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-25","reactions":{}}