SearcharxivSearch

arXiv subjects

F. Fodor

Publications and source records attributed to F. Fodor.

3 recordsLinked to original sources

On the multiplicity of arrangements of congruent zones on the sphere

Consider an arrangement of $n$ congruent zones on the $d$-dimensional unit sphere $S^{d-1}$, where a zone is the intersection of an origin symmetric Euclidean plank with $S^{d-1}$. We prove that, for sufficiently large $n$, it is possible to arrange $n$ congruent zones of suitable width on $S^{d-1}$ such that no point belongs to more than a constant number of zones, where the constant depends only on the dimension and the width of the zones. Furthermore, we also show that it is possible to cover $S^{d-1}$ by $n$ congruent zones such that each point of $S^{d-1}$ belongs to at most $A_d\ln n$ zones, where the $A_d$ is a constant that depends only on $d$. This extends the corresponding $3$-dimensional result of Frankl, Nagy and Nasz\'odi (2016). Moreover, we also examine coverings of $S^{d-1}$ with congruent zones under the condition that each point of the sphere belongs to the interior of at most $d-1$ zones.

math.MG

The packing density of the $n$-dimensional cross-polytope

The packing density of the regular cross-polytope in Euclidean $n$-space is unknown except in dimensions $2$ and $4$ where it is 1. The only non-trivial upper bound is due to Gravel, Elser, and Kallus (2011) who proved that for $n=3$ the packing density of the regular octahedron is at most $1-1.4\ldots\times 10^{-12}$. In this paper, we prove upper bounds for the packing density of the $n$-dimensional regular cross-polytope in the case that $n\geq 7$. We use a modification of Blichfeldt's method due to G. Fejes T\'oth and W. Kuperberg (1993).

math.MG

A fractional Helly theorem for boxes

Let $\mathcal{F}$ be a family of $n$ axis-parallel boxes in $\mathbb{R}^d$ and $\alpha\in (1-1/d,1]$ a real number. There exists a real number $\beta(\alpha )>0$ such that if there are $\alpha {n\choose 2}$ intersecting pairs in $\mathcal{F}$, then $\mathcal{F}$ contains an intersecting subfamily of size $\beta n$. A simple example shows that the above statement is best possible in the sense that if $\alpha \leq 1-1/d$, then there may be no point in $\mathbb{R}^d$ that belongs to more than $d$ elements of $\mathcal{F}$.

math.MG