English
Related papers

Related papers: The strong thirteen spheres problem

200 papers

In 1965 Erd\H{o}s conjectured that the number of edges in k-uniform hypergraphs on n vertices in which the largest matching has s edges is maximized for hypergraphs of one of two special types. We settled this conjecture in the affirmative…

Combinatorics · Mathematics 2019-03-12 Tomasz Luczak , Katarzyna Mieczkowska

The average distance of the equal hard spheres is introduced to evaluate the density of a given arrangement. The absolute smallest value is two radii because the spheres can not be closer to each other than their diameter. The absolute…

Materials Science · Physics 2010-01-12 Jozsef Garai

Starting from Enskog equation of hard spheres of mass m and diameter D under the gravity g, we first derive the exact equation of motion for the equilibrium density profile at a temperature T and examine its solutions via the gradient…

Statistical Mechanics · Physics 2009-10-31 Daniel C. Hong

Sphere packing, Hilbert's eighteenth problem, asks for the densest arrangement of congruent spheres in n-dimensional Euclidean space. Although relevant to areas such as cryptography, crystallography, and medical imaging, the problem remains…

Artificial Intelligence · Computer Science 2025-12-09 Rasul Tutunov , Alexandre Maraval , Antoine Grosnit , Xihan Li , Jun Wang , Haitham Bou-Ammar

We consider here 6-regular plane graphs whose faces have size 1, 2 or 3. In Section 2 a practical enumeration method is given that allowed us to enumerate them up to 53 vertices. Subsequently, in Section 3 we enumerate all possible symmetry…

Combinatorics · Mathematics 2010-07-28 Michel Deza , Mathieu Dutour Sikiric

The setting for this brief paper is R^3. Distance between two spheres is understood as distance delta between spherical centers. For instance, a Reuleaux tetrahedron T is the intersection of four unit balls satisfying delta=1 pairwise.…

Metric Geometry · Mathematics 2013-01-24 Steven R. Finch

For fixed $d\geq 3$, we construct subsets of the $d$-dimensional lattice cube $[n]^d$ of size $n^{\frac{3}{d + 1} - o(1)}$ with no $d+2$ points on a sphere or a hyperplane. This improves the previously best known bound of…

Combinatorics · Mathematics 2024-12-05 Andrew Suk , Ethan Patrick White

We present a new proof of the sphere covering inequality in the spirit of comparison geometry, and as a byproduct we find another sphere covering inequality which can be viewed as the dual of the original one. We also prove sphere covering…

Analysis of PDEs · Mathematics 2019-01-02 Changfeng Gui , Fengbo Hang , Amir Moradifam

The Erd\H{o}s distance problem concerns the least number of distinct distances that can be determined by $N$ points in the plane. The integer lattice with $N$ points is known as \textit{near-optimal}, as it spans $\Theta(N/\sqrt{\log(N)})$…

We give a conformal representation for indefinite improper affine spheres which solve the Cauchy problem for their Hessian equation. As consequences, we can characterize their geodesics and obtain a generalized symmetry principle. Then, we…

Differential Geometry · Mathematics 2013-04-12 Francisco Milán

Euler explored the problem of finding three numbers such that the sum or difference of any two of them is a perfect square. He discovered a parametric solution represented by polynomials of degree 18 and identified the smallest of these…

General Mathematics · Mathematics 2025-08-25 Seiji Tomita

The Satisfactory Partition problem consists in deciding if the set of vertices of a given undirected graph can be partitioned into two nonempty parts such that each vertex has at least as many neighbours in its part as in the other part.…

Data Structures and Algorithms · Computer Science 2020-07-29 Ajinkya Gaikwad , Soumen Maity , Shuvam Kant Tripathi

The contact graph of an arbitrary finite packing of unit balls in Euclidean 3-space is the (simple) graph whose vertices correspond to the packing elements and whose two vertices are connected by an edge if the corresponding two packing…

Metric Geometry · Mathematics 2014-02-05 Karoly Bezdek , Samuel Reid

This paper is motivated by two problems in the theory of Diophantine approximation, namely, Davenport's problem regarding badly approximable points on submanifolds of a Euclidean space and Schmidt's problem regarding the intersections of…

Number Theory · Mathematics 2016-04-01 Victor Beresnevich

In an Euclidean $d$-space, the container problem asks to pack $n$ equally sized spheres into a minimal dilate of a fixed container. If the container is a smooth convex body and $d\geq 2$ we show that solutions to the container problem can…

Metric Geometry · Mathematics 2011-10-20 Achill Schuermann

The first static spherically symmetric perfect fluid solution with constant density was found by Schwarzschild in 1918. Generically, perfect fluid spheres are interesting because they are first approximations to any attempt at building a…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Petarpa Boonserm , Matt Visser , Silke Weinfurtner

Almost $50$ years ago Erd\H{o}s and Purdy asked the following question: Given $n$ points in the plane, how many triangles can be approximate congruent to equilateral triangles? They pointed out that by dividing the points evenly into three…

Combinatorics · Mathematics 2023-03-28 József Balogh , Felix Christian Clemen , Adrian Dumitrescu

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…

Metric Geometry · Mathematics 2026-04-13 A. Bezdek , F. Fodor , V. Vígh , T. Zarnócz

A classical result of A.D. Alexandrov states that a connected compact smooth $n-$dimensional manifold without boundary, embedded in $\Bbb R^{n+1}$, and such that its mean curvature is constant, is a sphere. Here we study the problem of…

Analysis of PDEs · Mathematics 2007-05-23 YanYan Li , Louis Nirenberg

In the present work, the problem about shadow, generalized on domains of space $\mathbb{R}^n$, $n\le 3$, is investigated. Here the shadow problem means to find the minimal number of balls satisfying some conditions an such that every line…

Metric Geometry · Mathematics 2016-02-04 Tetiana Osipchuk