English
Related papers

Related papers: On the Steinhaus tiling problem in three dimension…

200 papers

In the point set embeddability problem, we are given a plane graph $G$ with $n$ vertices and a point set $S$ with $n$ points. Now the goal is to answer the question whether there exists a straight-line drawing of $G$ such that each vertex…

Computational Geometry · Computer Science 2020-05-13 Tanaeem M. Moosa , M. Sohel Rahman

We consider the problem of computing a triangulation of the real projective plane P2, given a finite point set S={p1, p2,..., pn} as input. We prove that a triangulation of P2 always exists if at least six points in S are in general…

Computational Geometry · Computer Science 2011-11-10 Mridul Aanjaneya , Monique Teillaud

We consider here square tilings of the plane. By extending the formalism introduced in [3] we build a correspondence between plane maps endowed with an harmonic vector and square tilings satisfying a condition of regularity. In the case of…

Combinatorics · Mathematics 2011-01-04 Mathieu Dutour Sikirić

We show that among any $n$ points in the unit cube one can find a triangle of area at most $n^{-2/3-c}$ for some absolute constant $c >0$. This gives the first non-trivial upper bound for the three-dimensional version of Heilbronn's…

Combinatorics · Mathematics 2025-10-31 Dominique Maldague , Hong Wang , Dmitrii Zakharov

For certain K3 surfaces, there are two constructions of mirror symmetry that are very different. The first, known as BHK mirror symmetry, comes from the Landau-Ginzburg model for the K3 surface; the other, known as LPK3 mirror symmetry, is…

Algebraic Geometry · Mathematics 2019-01-29 C. J. Bott , Paola Comparin , Nathan Priddis

Since the thesis of K. Reinhardt in 1918, it is well known that there are exactly three types of convex hexagons that can tile the plane. However, the proof of the fact is far from being complete. We prove this fact, under an assumption…

Combinatorics · Mathematics 2026-04-29 Ze Zhu , Erxiao Wang , Min Yan

We study multiple tilings of 3-dimensional Euclidean space by a convex body. In a multiple tiling, a convex body $P$ is translated with a discrete multiset $\Lambda$ in such a way that each point of the space gets covered exactly $k$ times,…

Combinatorics · Mathematics 2012-08-09 Nick Gravin , Mihail Kolountzakis , Sinai Robins , Dmitry Shiryaev

A longstanding open problem asks for an aperiodic monotile, also known as an "einstein": a shape that admits tilings of the plane, but never periodic tilings. We answer this problem for topological disk tiles by exhibiting a continuum of…

Combinatorics · Mathematics 2024-07-08 David Smith , Joseph Samuel Myers , Craig S. Kaplan , Chaim Goodman-Strauss

Shape matching represents a challenging problem in both information engineering and computer science, exhibiting not only a wide spectrum of multimedia applications, but also a deep relation with conformal geometry. After reviewing the…

Algebraic Geometry · Mathematics 2011-01-27 Claudio Fontanari , Letizia Pernigotti

This paper addresses the question of whether a single tile with nearest neighbor matching rules can force a tiling in which the tiles fall into a large number of isohedral classes. A single tile is exhibited that can fill the Euclidean…

Other Condensed Matter · Physics 2007-08-22 Joshua E. S. Socolar

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

The space ${\Bbb{L}}$ of oriented lines, or rays, in ${\Bbb{R}}^3$ is a 4-dimensional space with an abundance of natural geometric structure. In particular, it boasts a neutral K\"ahler metric which is closely related to the Euclidean…

Differential Geometry · Mathematics 2008-11-19 Brendan Guilfoyle , Wilhelm Klingenberg

In 2023, two striking, nearly simultaneous, mathematical discoveries have excited their respective communities, one by Greenfeld and Tao, the other (the Hat tile) by Smith, Myers, Kaplan and Goodman-Strauss, which can both be summed up as…

Discrete Mathematics · Computer Science 2025-11-19 Thierry Coulbois , Anahí Gajardo , Pierre Guillon , Victor Lutfalla

In 1994, Martin Gardner stated a set of questions concerning the dissection of a square or an equilateral triangle in three similar parts. Meanwhile, Gardner's questions have been generalized and some of them are already solved. In the…

Metric Geometry · Mathematics 2011-12-05 Shigeki Akiyama , Jun Luo , Ryotaro Okazaki , Wolfgang Steiner , Jörg Thuswaldner

Steinhaus proved that given a~positive integer $n$, one may find a circle surrounding exactly $n$ points of the integer lattice. This statement has been recently extended to Hilbert spaces by Zwole\'{n}ski, who replaced the integer lattice…

Functional Analysis · Mathematics 2016-10-26 Tomasz Kania , Tomasz Kochanek

A Steiner structure $\dS = \dS_q[t,k,n]$ is a set of $k$-dimensional subspaces of $\F_q^n$ such that each $t$-dimensional subspace of $\F_q^n$ is contained in exactly one subspace of $\dS$. Steiner structures are the $q$-analogs of Steiner…

Combinatorics · Mathematics 2012-11-13 Tuvi Etzion , Alexander Vardy

Given a tiling of a 2D grid with several types of tiles, we can count for every row and column how many tiles of each type it intersects. These numbers are called the_projections_. We are interested in the problem of reconstructing a tiling…

Computational Complexity · Computer Science 2009-09-25 Marek Chrobak , Peter Couperus , Christoph Durr , Gerhard Woeginger

The smooth (resp. metric and complex) Nielsen Realization Problem for K3 surfaces $M$ asks: when can a finite group $G$ of mapping classes of $M$ be realized by a finite group of diffeomorphisms (resp. isometries of a Ricci-flat metric, or…

Geometric Topology · Mathematics 2022-04-21 Benson Farb , Eduard Looijenga

We prove that any two-dimensional real subspace of Schatten-3 can be linearly isometrically embedded into $L_{3}$. This resolves the case $p = 3$ of Hanner's inequality for Schatten classes, conjectured by Ball, Carlen and Lieb. We…

Functional Analysis · Mathematics 2022-07-27 Otte Heinävaara

We discuss a K3 and torus from view point of "mirror symmetry". We calculate the periods of the K3 surface and obtain the mirror map, the two-point correlation function, and the prepotential. Then we find there is no instanton correction on…

High Energy Physics - Theory · Physics 2015-06-26 Masaru Nagura , Katsuyuki Sugiyama