Matching works

3 works

cs.DM — Discrete Mathematics

An explicit counterexample to the six-neighbor square tiling conjecture

Contributed by Chunlei Liu, Aijin Lin

Luo, Sun and Wu conjectured that in a locally finite square tiling of the complex plane in which each square intersects exactly six others, all squares have the same size. We construct a counterexample by surrounding a ten-square core with alternating rectangular shells, each formed by six squares. The only point-only contacts occur at the three four-square points in the core; all subsequent contacts have positive length. A two-state induction shows that every new square has four contacts when inserted and acquires two more at the next shell. The nested rectangles exhaust the plane, so the construction is locally finite and gives a counterexample on the whole plane.

Primarily human-written textHuman understanding: all partsSquare Tiling Conjecture
Oct 20, 20268 pages
PDFView work

math.CO — Combinatorics

No lattice tiling of Z35\mathbb{Z}^{35} or Z805\mathbb{Z}^{805} by Lee balls of radius three

Contributed by Deep Bhattacharjee, Ushashi Bhattacharya

We prove that there is no lattice tiling of Z35\mathbb{Z}^{35} or of Z805\mathbb{Z}^{805} by Lee balls of radius three. These were the only cases left open by Xiao and Zhou among the Lee balls of dimension at least three and radius at least two with fewer than 2302^{30} points, so the lattice Golomb--Welch conjecture holds for all of them.

A mix of human-written and AI-generated textHuman understanding: some partsGolomb-Welch conjectureLee metricgroup ringlattice tilingperfect code
Oct 17, 202613 pages
PDFView work

math.CO — Combinatorics

Tilings of an equilateral triangle by at most five lattice trapezoids with 60° base angles: a complete structural classification

Contributed by Gonzalo Barria

We study tilings of an equilateral triangle of side n in the triangular grid by k lattice trapezoids with base angles 60°, the objects behind the OEIS sequences A389392 (k = 4) and A391498 (k = 5). We prove two angle identities valid for every such tiling and a lemma relating the number of boundary vertices to the number of pieces having a side on the boundary. With these tools we show that there are exactly 1, 2 and 13 combinatorial types of tilings for k = 3, 4, 5. For k = 3 every tiling is a pinwheel. For k = 4 every tiling belongs to one of the two categories used in A389392, a fact that had previously been taken for granted. For k = 5 the thirteen types refine the eight categories of A391498; in three of them a piece has no side on the boundary. As a consistency check, the volumes of the parameter polytopes together with the generic multiplicities reproduce the leading coefficient 7/36 of the conjectured quasi-polynomial for A391498. All lemmas were checked against an exhaustive enumeration of the tilings with pairwise distinct pieces for n ≤ 15. Finally, the classification turns the thirteen types into eight explicit families of sets of shapes, and an inclusion–exclusion over them reduces the conjectured generating function of A391498 to twelve elementary counting statements, and we settle all twelve: the resulting closed formula reproduces the sequence for every n ≤ 127.

A mix of human-written and AI-generated textHuman understanding: all partsOEIS A391498lattice trapezoidsquasi-polynomialrational generating functiontilings of an equilateral triangle
Oct 01, 202623 pages
PDFView work

Advanced search

Text
Human understanding
Linked formalizations