English
Related papers

Related papers: Square donuts and twistable holes

200 papers

We show that packing axis-aligned unit squares into a simple polygon $P$ is NP-hard, even when $P$ is an orthogonal and orthogonally convex polygon with half-integer coordinates. It has been known since the early 80s that packing unit…

Computational Geometry · Computer Science 2024-04-19 Mikkel Abrahamsen , Jack Stade

A generalized divergence theorem is established allowing for domains with inner boundaries. The normal trace of a rough integrand is not a Radon measure; rather, the boundary integral is expressed via a surface functional continuous with…

Analysis of PDEs · Mathematics 2025-10-29 Thomas Ruf

We consider three-dimensional domino tilings of cylinders $\mathcal{R}_N = \mathcal{D} \times [0,N]$ where $\mathcal{D} \subset \mathbb{R}^2$ is a fixed quadriculated disk and $N \in \mathbb{N}$. A domino is a $2 \times 1 \times 1$ brick. A…

Combinatorics · Mathematics 2024-12-24 Raphael de Marreiros

The 'popcorn function' isThe `popcorn function' is a well-known and important example in real analysis with many interesting features. We prove that the box dimension of the graph of the popcorn function is 4/3, as well as computing the…

Metric Geometry · Mathematics 2024-03-20 Haipeng Chen , Jonathan M. Fraser , Han Yu

We provide a tight result for a fundamental problem arising from packing squares into a circular container: The critical density of packing squares into a disk is $\delta=\frac{8}{5\pi}\approx 0.509$. This implies that any set of (not…

Computational Geometry · Computer Science 2022-03-30 Sándor P. Fekete , Vijaykrishna Gurunathan , Kushagra Juneja , Phillip Keldenich , Linda Kleist , Christian Scheffer

In a region $R$ consisting of unit squares, a domino is the union of two adjacent squares and a (domino) tiling is a collection of dominoes with disjoint interior whose union is the region. The flip graph $\mathcal{T}(R)$ is defined on the…

Combinatorics · Mathematics 2022-11-22 Qianqian Liu , Jingfeng Wang , Chunmei Li , Heping Zhang

In [B.Gruenbaum, G.C. Shephard, Spherical tilings with transitivity properties, in: The geometric vein, Springer, New York, 1981, pp. 65-98], they proved "for every spherical normal tiling by congruent tiles, if it is isohedral, then the…

Metric Geometry · Mathematics 2013-12-12 Yohji Akama , Yudai Sakano

In a simple graph, a shunt is a symmetry which sends an edge to an incident edge (without fixing their shared vertex). The orbit of this edge under the shunt forms a consistent cycle. The important theorem of Biggs and Conway says that in a…

Combinatorics · Mathematics 2025-03-19 Micael Toledo , Alejandra Ramos , Primoz Potocnik , Stephen Wilson

Fairly shortly after the publication of the Aztec diamond theorem of Elkies, Kuperberg, Larsen and Propp in 1992, interest arose in finding the number of domino tilings of an Aztec diamond with an ``Aztec window,'' i.e.\ a hole in the shape…

Combinatorics · Mathematics 2025-08-11 Mihai Ciucu

We describe a number of devices for pulling candy, called taffy pullers,that are related to pseudo-Anosov maps of punctured spheres. Though the mathematical connection has long been known for the two most common taffy puller models, we…

History and Overview · Mathematics 2022-07-20 Jean-Luc Thiffeault

A spherical n-gon is a bordered surface homeomorphic to a closed disk, with n distinguished boundary points called corners, equipped with a Riemannian metric of constant curvature 1, except at the corners, and such that the boundary arcs…

Complex Variables · Mathematics 2015-12-18 Alexandre Eremenko , Andrei Gabrielov , Vitaly Tarasov

In recreational mathematics, a normal magic square is an $n \times n$ square matrix whose entries are distinctly the integers $1 \ldots n^2$, such that each row, column, and major and minor traces sum to one constant $\mu$. It has been…

History and Overview · Mathematics 2016-02-04 Jared Weed

An integro-differential ring is a differential ring that is closed under an integration operation satisfying the fundamental theorem of calculus. Via the Newton--Leibniz formula, a generalized evaluation is defined in terms of integration…

Rings and Algebras · Mathematics 2025-11-03 Clemens G. Raab , Georg Regensburger

We consider the metric of an axially symmetric rotating black hole. We do not specify the concrete form of a metric and rely on its behavior near the horizon only. Typically, it is characterized (in the coordinates that generalize the…

General Relativity and Quantum Cosmology · Physics 2023-09-01 H. V. Ovcharenko , O. B. Zaslavskii

This note investigates the combinatorics of permutations underlying the NYT daily word game Waffle. It helps to solve Waffle games and helps to understand why some games are easy to solve while others are very hard. It shows that a perfect…

History and Overview · Mathematics 2026-04-13 S. P. Glasby

In Descartes' five circle problem integer curvatures (inverse radii) are considered. The positive integer curvature triple [c_1, c_2, c_3] (dimensionless), with non-decreasing entries for three given mutually touching circles, leading to…

Number Theory · Mathematics 2026-01-21 Wolfdieter Lang

The square-peg problem asks if every Jordan curve in the plane has four points which are the vertices of a square. The problem is open for continuous Jordan curves, but it has been resolved for various regularity classes of curves between…

Differential Geometry · Mathematics 2021-03-26 Jason Cantarella , Elizabeth Denne , John McCleary

A central problem of geometry is the tiling of space with simple structures. The classical solutions, such as triangles, squares, and hexagons in the plane and cubes and other polyhedra in three-dimensional space are built with sharp…

Applied Physics · Physics 2025-04-09 Gábor Domokos , Alain Goriely , Ákos G. Horváth , Krisztina Regős

We construct scalarized wormholes with a NUT charge in higher curvature theories. We consider both Einstein-scalar-Gauss-Bonnet and Einstein-scalar-Chern-Simons theories, following a recent paper by Brihaye et al. [1], where spontaneously…

General Relativity and Quantum Cosmology · Physics 2020-12-10 Rustam Ibadov , Burkhard Kleihaus , Jutta Kunz , Sardor Murodov

We classify all edge-to-edge spherical isohedral 4-gonal tilings such that the skeletons are pseudo-double wheels. For this, we characterize these spherical tilings by a quadratic equation for the cosine of an edge-length. By the…

Metric Geometry · Mathematics 2018-10-16 Yohji Akama