English
Related papers

Related papers: The kissing number in four dimensions

200 papers

For $\mu$ given latin squares of order $n$, they have {\sf $k$ intersection} when they have $k$ identical cells and $n^2-k$ cells with mutually different entries. For each $n\geq 1$ the set of integers $k$ such that there exist $\mu$ latin…

Combinatorics · Mathematics 2015-09-17 P. Adams , E. S. Mahmoodian , H. Minooei , M. Mohammadi Nevisi

We present a method to obtain upper bounds on covering numbers. As applications of this method, we reprove and generalize results of Rogers on economically covering Euclidean $n$-space with translates of a convex body, or more generally,…

Metric Geometry · Mathematics 2015-10-12 Márton Naszódi

Subspace codes form the appropriate mathematical setting for investigating the Koetter-Kschischang model of fault-tolerant network coding. The Main Problem of Subspace Coding asks for the determination of a subspace code of maximum size…

Combinatorics · Mathematics 2014-08-07 Haiteng Liu , Thomas Honold

The (4,4) null superstring equations of motions and constraints on de Sitter space are given by using the harmonic superspace. These are solved explicitly by performing a perturbative expansion of the (4,4) superstring coordinates in powers…

High Energy Physics - Theory · Physics 2008-11-26 F. Assaoui , T. Lhallabi

Following a combinatorial observation made by one of us recently in relation to a problem in quantum information [Nakata et al., Phys. Rev. X 7:021006 (2017)], we study what are the possible intersection cardinalities of a $k$-dimensional…

Combinatorics · Mathematics 2019-01-03 Nolmar Melo , Andreas Winter

In [The Space of Spaces: Curvature Bounds and Gradient Flows on the Space of Metric Measure Spaces. Memoirs of the American Mathematical Society. American Mathematical Society, 2023], Sturm studied the space of all metric measure spaces up…

Metric Geometry · Mathematics 2024-02-29 Benjamin Capdeville

Non-degeneracy was first defined for hyperplanes by Elekes-T\'oth, and later extended to spheres by Apfelbaum-Sharir: given a set $P$ of $m$ points in $\mathbb{R}^d$ and some $\beta\in(0,1)$, a $(d-1)$-dimensional sphere (or a…

Combinatorics · Mathematics 2018-10-03 Thao T. Do

We are concerned with the half-space Dirichlet problem \[\left\{\begin{array}{ll} -\Delta v+v=|v|^{p-1}v & \textrm{in}\ \mathbb{R}^N_+, v=c\ \textrm{on}\ \partial\mathbb{R}^N_+, &\lim_{x_N\to \infty}v(x',x_N)=0\ \textrm{uniformly in}\…

Analysis of PDEs · Mathematics 2022-04-26 Christos Sourdis

The Descartes circle theorem states that if four circles are mutually tangent with disjoint intersion, then their curvatures (or "bends) b_j = 1/r_j satisfy the relation (b_1 + b_2 + b_3 + b_4)^2 = 2(b_1^2 + b_2^2 + b_3^2 + b_4^2). We show…

Metric Geometry · Mathematics 2007-05-23 Jeffrey C. Lagarias , Colin L. Mallows , Allan R. Wilks

We examine sequences of dense packings of n congruent non-overlapping disks inside a square which follow specific patterns as n increases along certain values, n = n(1), n(2),... n(k),.... Extending and improving previous work of Nurmela…

Metric Geometry · Mathematics 2007-05-23 Ronald L. Graham , Boris D. Lubachevsky

A king invites n couples to sit around a round table with 2n+1 seats. For each couple, the king decides a prescribed distance d between 1 and n which the two spouses have to be seated from each other (distance d means that they are…

Combinatorics · Mathematics 2010-06-15 Daniel Kohen , Ivan Sadofschi

In this paper we consider the following topics related to results of L\'aszl\'o Fejes T\'oth: (1) The Tammes problem and Fejes T\'oth's bound on circle packings; (2) Fejes T\'oth's problem on maximizing the minimum distance between…

Metric Geometry · Mathematics 2017-07-11 Oleg R. Musin

The global existence of classical solutions to reaction-diffusion systems in dimensions one and two is proved. The considered systems are assumed to satisfy an {\it entropy inequality} and have nonlinearities with at most cubic growth in 1D…

Analysis of PDEs · Mathematics 2017-11-29 Bao Quoc Tang

There has been recent work using Shape Theory to answer the longstanding and conceptually interesting problem of what is the probability that a triangle is obtuse. This is resolved by three kissing cap-circles of rightness being realized on…

Metric Geometry · Mathematics 2018-01-01 Edward Anderson

We develop a new approach to address some classical questions concerning the size and structure of integer distance sets. Our main result is that any integer distance set in the Euclidean plane is either very sparse or has all but an…

Number Theory · Mathematics 2025-08-26 Rachel Greenfeld , Marina Iliopoulou , Sarah Peluse

We investigate the following question: how close can two disjoint lattice polytopes contained in a fixed hypercube be? This question stems from various contexts where the minimal distance between such polytopes appears in complexity bounds…

Metric Geometry · Mathematics 2025-01-29 Antoine Deza , Shmuel Onn , Sebastian Pokutta , Lionel Pournin

For a $(d-1)$-dimensional simplicial complex $\Delta$ and $1\leq i\leq d$, let $f_{i-1}$ be the number of $(i-1)$-faces of $\Delta$ and $m_i$ be the number of missing $i$-faces of $\Delta$. In the nineties, Kalai asked for a…

Combinatorics · Mathematics 2025-09-24 Isabella Novik , Hailun Zheng

For all integers $k,d$ such that $k \geq 3$ and $k/2\leq d \leq k-1$, let $n$ be a sufficiently large integer {\rm(}which may not be divisible by $k${\rm)} and let $s\le \lfloor n/k\rfloor-1$. We show that if $H$ is a $k$-uniform hypergraph…

Combinatorics · Mathematics 2022-08-16 Yulin Chang , Huifen Ge , Jie Han , Guanghui Wang

Sphere packings in high dimensions interest mathematicians and physicists and have direct applications in communications theory. Remarkably, no one has been able to provide exponential improvement on a 100-year-old lower bound on the…

Metric Geometry · Mathematics 2007-05-23 S. Torquato , F. H. Stillinger

Let $S$ be a set of $n$ points in $\mathbb{R}^3$, no three collinear and not all coplanar. If at most $n-k$ are coplanar and $n$ is sufficiently large, the total number of planes determined is at least $1 + k…

Combinatorics · Mathematics 2010-10-12 George B. Purdy , Justin W. Smith