English
Related papers

Related papers: Grid dissections of tangential quadrilaterals

200 papers

We show that we can obtain a reducible spherical curve from any non-trivial spherical curve by four or less inverse-half-twisted splices, i.e., the reductivity, which represents how reduced a spherical curve is, is four or less. We also…

Geometric Topology · Mathematics 2014-01-17 Ayaka Shimizu

For a given odd integer $n>1$, we provide some families of imaginary quadratic number fields of the form $\mathbb{Q}(\sqrt{x^2-t^n})$ whose ideal class group has a subgroup isomorphic to $\mathbb{Z}/n\mathbb{Z}$.

Number Theory · Mathematics 2017-10-11 Kalyan Chakraborty , Azizul Hoque , Yasuhiro Kishi , Prem Prakash Pandey

This proof without words demonstrates that there are $\binom{n+2}{4}$ equilateral triangles in the regular $n$-vertices-per-side triangular grid by describing a map from four-element subsets of $\{1,2, \dots, n+2\}$ into the set of…

History and Overview · Mathematics 2022-11-02 Peter Kagey

We construct infinite cubefree binary words containing exponentially many distinct squares of length n. We also show that for every positive integer n, there is a cubefree binary square of length 2n.

Combinatorics · Mathematics 2009-04-14 James Currie , Narad Rampersad

In this paper, we deal with a simple geometric problem: Is it possible to partition a rectangle into $k$ non-congruent rectangles of equal area? This problem is motivated by the so-called `Mondrian art problem' that asks a similar question…

Combinatorics · Mathematics 2020-07-21 C. Dalfó , M. A. Fiol , N. López , A. Martínez-Pérez

We study systems of quadratic forms over fields and their isotropy over 2-extensions. We apply this to obtain particular splitting fields for quaternion algebras defined over a finite field extension. As a consequence, we obtain that every…

Rings and Algebras · Mathematics 2024-01-29 Karim Johannes Becher , Fatma Kader Bingöl , David B. Leep

Let $ABC$ be an equilateral triangle. For certain triangles $T$ (the "tile") and certain $N$, it is possible to cut $ABC$ into $N$ copies of $T$. It is known that only certain shapes of $T$ are possible, but until now very little was known…

Combinatorics · Mathematics 2024-05-30 Michael Beeson

A graph of order $n>3$ is called {switching separable} if its modulo-2 sum with some complete bipartite graph on the same set of vertices is divided into two mutually independent subgraphs, each having at least two vertices. We prove the…

Combinatorics · Mathematics 2013-03-11 Denis Krotov

We use a variation of the Circle Method, along with the Saddle Point Method, to obtain an asymptotic formula for the number of partitions of a number n into integers which are sums of two squares. Unlike previous work on partitions into…

Number Theory · Mathematics 2025-08-26 Jaime Palacios

In this paper we have a look at squared squares with small integer sidelengths, where the only restriction is that any two subsquares of the same size are not allowed to share a full border. We prove that there are exactly two such squared…

Combinatorics · Mathematics 2013-07-10 Lorenz Milla

An equilateral triangle cannot be dissected into finitely many mutually incongruent equilateral triangles [Tutte 1948]. Therefore Tuza [Tuza 1991] asked for the largest number $s=s(n)$ such that there is a tiling of an equilateral triangle…

Metric Geometry · Mathematics 2019-03-26 Christian Richter

Lagrange's Four Squares Theorem states that any positive integer can be expressed as the sum of four integer squares. We investigate the analogous question over Quaternion rings, focusing on squares of elements of Quaternion rings with…

Number Theory · Mathematics 2017-04-10 Anna Cooke , Spencer Hamblen , Sam Whitfield

I explore the possibility of finding an equivalent string representation of two dimensional QCD. I develop the large N expansion of the ${\rm QCD_2}$ partition function on an arbitrary two dimensional Euclidean manifold. If this is related…

High Energy Physics - Theory · Physics 2009-10-22 David J. Gross

Let Q_n be the graph of n times n times n cube with all non-decreasing diagonals (including the facial ones) in its constituent unit cubes. Suppose that a subset S of V(Q_n) separates the left side of the cube from the right side. We show…

Combinatorics · Mathematics 2015-12-22 Eli Berger , Zdenek Dvorak , Sergey Norin

Recent results by Andrews and Merca on the number of even parts in all partitions of n into distinct parts, a(n), were derived via generating functions. This paper extends these results to the number of parts divisible by k in all the…

We describe a general method of detecting valid chains or links of pieces on a two-dimensional grid. Specifically, using the example of the chess variant known as Switch-Side Chain-Chess (SSCC). Presently, no foolproof method of detecting…

Artificial Intelligence · Computer Science 2016-10-13 Paul Bonham , Azlan Iqbal

We develop a theory of simple pentagonal subdivision of quadrilateral tilings, on orientable as well as non-orientable surfaces. Then we apply the theory to answer questions related to pentagonal tilings of surfaces, especially those…

Combinatorics · Mathematics 2019-08-23 Min Yan

We prove that any one-ended, locally finite Cayley graph with non-torsion generators admits a decomposition into edge-disjoint Hamiltonian (i.e. spanning) double-rays. In particular, the $n$-dimensional grid $\mathbb{Z}^n$ admits a…

Combinatorics · Mathematics 2017-09-28 Joshua Erde , Florian Lehner , Max Pitz

Graph partitioning, or the dividing of a graph into two or more parts based on certain conditions, arises naturally throughout discrete mathematics, and problems of this kind have been studied extensively. In the 1990s, Ando conjectured…

Combinatorics · Mathematics 2021-08-27 Shagnik Das , Alexey Pokrovskiy , Benny Sudakov

We look at sets of tiles that can tile any region of size greater than 1 on the square grid. This is not the typical tiling question, but relates closely to it and therefore can help solve other tiling problems -- we give an example of…

Combinatorics · Mathematics 2015-11-11 Anne Kenyon , Martin Tassy