中文
相关论文

相关论文: Keller's cube-tiling conjecture is false in high d…

200 篇论文

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…

信息论 · 计算机科学 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…

组合数学 · 数学 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.

组合数学 · 数学 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…

组合数学 · 数学 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…

微分几何 · 数学 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…

组合数学 · 数学 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…

交换代数 · 数学 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…

组合数学 · 数学 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…

代数几何 · 数学 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…

组合数学 · 数学 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$.

组合数学 · 数学 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…

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…

组合数学 · 数学 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…

度量几何 · 数学 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…

计算复杂性 · 计算机科学 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…

组合数学 · 数学 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.

数论 · 数学 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…

组合数学 · 数学 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…

复变函数 · 数学 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…

组合数学 · 数学 2025-04-11 Enrique Gomez-Leos , Ryan R. Martin