Nathan Keller

collaborators

3 papers

math.CO2026

A Complete Intersection Theorem for Large Permutation Groups

Nathan Keller, Andrey Kupavskii, Noam Lifshitz +1

A family of permutations is called $t$ -intersecting if any two permutations in the family agree on at least $t$ elements. We prove that there exists $n_{0} \in N$ such that…

math.CO2025

Sharp Hypercontractivity for Global Functions

Nathan Keller, Noam Lifshitz, Omri Marcus

For a function $f$ on the hypercube ${0, 1}^{n}$ with Fourier expansion $f = \sum_{S \subseteq [n]} f^(S) I ¨ _{S}$ , the hypercontractive inequality allows bounding norms of $T_Ïf=\sum_S…

cs.CG2025

Error Resilient Space Partitioning

Orr Dunkelman, Zeev Geyzel, Chaya Keller +4

A major research area in discrete geometry is to consider the best way to partition the $d$ -dimensional Euclidean space $R^{d}$ under various quality criteria. In this paper…