English
Related papers

Related papers: Keller's cube-tiling conjecture is false in high d…

200 papers

A tiling of the $n$-dimensional Hamming cube gives rise to a perfect code (according to a given metric) if the basic tile is a metric ball. We are concerned with metrics on the $n$-dimensional Hamming cube which are determined by a weight…

Information Theory · Computer Science 2019-05-22 Gabriella Akemi Miyamoto , Marcelo Firer

We show that three dimensional cubes of any size can be tiled with trominoes and, when necessary, one or two singletons in any positions. Cubes of side length a multiple of three can always be tiled with trominoes (known), cubes of side…

Combinatorics · Mathematics 2010-11-23 Norton Starr

Using a cube tiling of $\mathbb{R}^n$ constructed by Lagarias and Shor a tiling proof of three well-known binomial identities related to the Lucas cube is given.

Combinatorics · Mathematics 2014-02-28 Andrzej P. Kisielewicz

We consider tilings and packings of $\RR^d$ by integral translates of cubes $[0,2[^d$, which are $4\ZZ^d$-periodic. Such cube packings can be described by cliques of an associated graph, which allow us to classify them in dimension $d\leq…

Combinatorics · Mathematics 2007-05-23 Mathieu Dutour , Yoshiaki Itoh , Alexei Poyarkov

In a 2013 paper, Gromov proves that if smooth Riemannian metrics $g_i$ converge to a smooth Riemannian metric $g$ uniformly, and $g_i$ have scalar curvature uniformly bounded below, then $g$ shares the same scalar curvature lower bound. In…

Differential Geometry · Mathematics 2018-10-04 Haggai Nuchi

Although the Unimodality Conjecture holds for some certain classes of cubical polytopes (e.g. cubes, capped cubical polytopes, neighborly cubical polytopes), it fails for cubical polytopes in general. A 12-dimensional cubical polytope with…

Combinatorics · Mathematics 2015-01-07 László Major , Szabolcs Tóth

We propose an Artinian version of Berger's Conjecture for curves, concerning the module of K\"ahler differentials of an algebra. Our version implies Berger's Conjecture in characteristic 0. We establish our Artinian Berger Conjecture in a…

Commutative Algebra · Mathematics 2011-08-03 Guillermo Cortiñas , Susan C. Geller , Charles A. Weibel

Tilings of a surface of negative Euler characteristic by n-gons with n\ge 7 is a finite problem. One extreme of the finite problem is single tile tilings. We develop the algorithm for finding all the single tile tilings and present the…

Combinatorics · Mathematics 2026-03-23 Chunlin Li , Erxiao Wang , Jie Wu , Min Yan

We suggest a short proof of O.Benoist and O.Wittenberg theorem (arXiv:1907.10859) which states that for each real non-singular cubic hypersurface $X$ of dimension $\ge 2$ the real lines on $X$ generate the whole group $H_1(X(\Bbb R);\Bbb…

Algebraic Geometry · Mathematics 2019-11-19 Sergey Finashin , Viatcheslav Kharlamov

The periodic tiling conjecture asserts that if a region $\Sigma\subset \mathbb R^d$ tiles $\mathbb R^d$ by translations then it admits at least one fully periodic tiling. This conjecture is known to hold in $\mathbb R$, and recently it was…

Combinatorics · Mathematics 2024-09-26 Jaume de Dios Pont , Jan Grebík , Rachel Greenfeld , Jose Madrid

We prove the conjecture made by G.Wegner in 1977 that the square of every planar, cubic graph is $7$-colorable. Here, $7$ cannot be replaced by $6$.

Combinatorics · Mathematics 2017-08-16 Carsten Thomassen

This article proves the following theorem, first enunciated by Roger Penrose about 70 years ago but never published: In $\mathbb{R}P^{2}$, if conics are assigned to seven of the vertices of a combinatorial cube such that (i) conics…

General Mathematics · Mathematics 2025-05-01 Russell Arnold , Albert Chern , Morten Eide , Charles Gunn , Thomas Neukirchner , Roger Penrose

In 1975 Stein conjectured that in every $n\times n$ array filled with the numbers $1, \dots, n$ with every number occuring exactly $n$ times, there is a partial transversal of size $n-1$. In this note we show that this conjecture is false…

Combinatorics · Mathematics 2018-05-10 Alexey Pokrovskiy , Benny Sudakov

An $N$-tiling of triangle $ABC$ by triangle $T$ (the `tile') is a way of writing $ABC$ as a union of $N$ copies of $T$ overlapping only at their boundaries. Let the tile $T$ have angles $(\alpha,\beta,\gamma)$, and sides $(a,b,c)$. This…

Metric Geometry · Mathematics 2019-02-14 Michael Beeson

An aperiodic tile set was first constructed by R.Berger while proving the undecidability of the domino problem. It turned out that aperiodic tile sets appear in many topics ranging from logic (the Entscheidungsproblem) to physics…

Computational Complexity · Computer Science 2010-01-27 Bruno Durand , Andrei Romashchenko , Alexander Shen

Let $\cal T$ be a tiling of the plane with equilateral triangles no two of which share a side. We prove that if the side lengths of the triangles are bounded from below by a positive constant, then $\cal T$ is periodic and it consists of…

Combinatorics · Mathematics 2018-05-24 Janos Pach , Gabor Tardos

It is conjectured that every integer N>454 is the sum of seven nonnegative cubes. We prove the conjecture when N is a multiple of 4.

Number Theory · Mathematics 2009-03-27 Kent D. Boklan , Noam D. Elkies

The number of ways to tile an $n$-board (an $n\times1$ rectangular board) with $(\frac12,\frac12;1)$-, $(\frac12,\frac12;2)$-, and $(\frac12,\frac12;3)$-combs is $T_{n+2}^2$ where $T_n$ is the $n$th tribonacci number. A…

Combinatorics · Mathematics 2024-09-04 Michael A. Allen , Kenneth Edwards

Roughly, a conformal tiling of a Riemann surface is a tiling where each tile is a suitable conformal image of a Euclidean regular polygon. In 1997, Bowers and Stephenson constructed an edge-to-edge conformal tiling of the complex plane…

Complex Variables · Mathematics 2023-11-15 Mohith Raju Nagaraju

A perfect $K_r$-tiling in a graph $G$ is a collection of vertex-disjoint copies of the graph $K_r$ in $G$ that covers all vertices of $G$. In this paper, we prove that the threshold for the existence of a perfect $K_{r}$-tiling of a…

Combinatorics · Mathematics 2025-04-11 Enrique Gomez-Leos , Ryan R. Martin
‹ Prev 1 3 4 5 6 7 10 Next ›