English
Related papers

Related papers: Rectangular Spiral Galaxies are Still Hard

200 papers

We have considered polar ring galaxy candidates, the images of which can be found in the SDSS. The sample of 78 galaxies includes the most reliable candidates from the SPRC and PRC catalogs, some of which already have kinematic…

Astrophysics of Galaxies · Physics 2015-06-17 K. I. Smirnova , A. V. Moiseev

The 15 puzzle is a classic reconfiguration puzzle with fifteen uniquely labeled unit squares within a $4 \times 4$ board in which the goal is to slide the squares (without ever overlapping) into a target configuration. By generalizing the…

Computational Complexity · Computer Science 2018-04-30 Erik D. Demaine , Mikhail Rudoy

We classify edge-to-edge tilings of the sphere by congruent almost equilateral pentagons, in which four edges have the same length. Together with our earlier classifications of edge-to-edge tilings of the sphere by congruent equilateral…

Combinatorics · Mathematics 2024-02-09 Hoi Ping Luk , Min Yan

Many aspects concerning the formation of spiral and disc galaxies remain unresolved, despite their discovery and detailed study over the past $150$ years. As such, we present the results of an observational search for proto-spiral galaxies…

The flatness of the rotation curve inside spiral galaxies is interpreted as the imprint of a halo of invisible matter. Using the deepest observations of distant galaxies, we have investigated how large disks could have been formed.…

Cosmology and Nongalactic Astrophysics · Physics 2014-11-20 F. Hammer , M. Puech , H. Flores

Congruent polygons are congruent in angles as well as in edge lengths. We concentrate on the angle aspect, and investigate how tilings of the sphere by congruent pentagons can be determined by the angle information only. We also investigate…

Combinatorics · Mathematics 2026-04-29 Robert Barish , Hoi Ping Luk , Min Yan

Simplicial arrangements are classical objects in discrete geometry. Their classification remains an open problem but there is a list conjectured to be complete at least for rank three. A further important class in the theory of hyperplane…

Combinatorics · Mathematics 2020-03-05 Michael Cuntz , Paul Mücksch

Regular polygonal complexes in euclidean 3-space are discrete polyhedra-like structures with finite or infinite polygons as faces and with finite graphs as vertex-figures, such that their symmetry groups are transitive on the flags. The…

Combinatorics · Mathematics 2012-10-09 Daniel Pellicer , Egon Schulte

Symmetric edge polytopes are a recent and well-studied family of centrally symmetric polytopes arising from graphs. In this paper, we introduce a generalization of this family to arbitrary simplicial complexes. We show how topological…

Combinatorics · Mathematics 2026-02-20 Torben Donzelmann , Thiago Holleben , Martina Juhnke

Let T be a triangulation of a simple polygon. A flip in T is the operation of removing one diagonal of T and adding a different one such that the resulting graph is again a triangulation. The flip distance between two triangulations is the…

Computational Geometry · Computer Science 2017-11-21 Oswin Aichholzer , Wolfgang Mulzer , Alexander Pilz

In this article I study the distribution of spiral galaxies in the Sloan Digital Sky Survey (SDSS) to investigate whether the universe has an overall handedness. A preference for spiral galaxies in one sector of the sky to be left-handed or…

Astrophysics · Physics 2007-07-26 Michael J. Longo

We introduce orbitopes as the convex hulls of 0/1-matrices that are lexicographically maximal subject to a group acting on the columns. Special cases are packing and partitioning orbitopes, which arise from restrictions to matrices with at…

Optimization and Control · Mathematics 2007-05-23 Volker Kaibel , Marc E. Pfetsch

In this paper, we propose a class of elementary plane geometry problems closely related to the title of this paper. Here, a circle is the 1-dimensional curve bounding a disk. For any nonnegative integer, a circle is called $n$-enclosing if…

General Mathematics · Mathematics 2025-05-20 Jianqiang Zhao

We introduce here Cartesian splines or, for short, C-splines. C- splines are piecewise polynomials which are defined on adjacent Cartesian coordinate systems and are Cr continuous throughout. The Cr continuity is enforced by constraining…

Numerical Analysis · Mathematics 2014-09-23 H. R. N. van Erp , R. O. Linger , P. H. A. J. M. van Gelder

Pencil puzzles are puzzles that can be solved by writing down solutions on a paper, using only logical reasoning. In this paper, we utilize the "T-metacell" framework developed by Tang and the MIT Hardness Group to prove the NP-completeness…

Computational Complexity · Computer Science 2026-01-15 Nattapol Kiatchaipipat , Suthee Ruangwises

Spherically symmetric solutions of theories of gravity built one fundamental class of solutions to describe compact objects like black holes and stars. Moreover, they serve as starting point for the search of more realistic axially…

General Relativity and Quantum Cosmology · Physics 2022-01-21 Sebastian Bahamonde , Alexey Golovnev , María-José Guzmán , Jackson Levi Said , Christian Pfeifer

In the Nikoli pencil-and-paper game Double Choco, a puzzle consists of an m $\times$ n grid of cells of white or gray color, separated by dotted lines where each cell possibly contains an integer. The goal is to partition the grid into…

Computational Complexity · Computer Science 2022-03-08 Dragoljub Đurić

Given a polygon $P$ in the triangular grid, we obtain a permutation $\pi_P$ via a natural billiards system in which beams of light bounce around inside of $P$. The different cycles in $\pi_P$ correspond to the different trajectories of…

Combinatorics · Mathematics 2023-03-06 Colin Defant , Pakawut Jiradilok

A combinatorial tiling of the sphere is naturally given by an embedded graph. We study the case that each tile has exactly five edges, with the ultimate goal of classifying combinatorial tilings of the sphere by geometrically congruent…

Combinatorics · Mathematics 2014-05-13 Min Yan

In this paper, we present a mathematical model for the angular projection of a rectangular arrangement of points in a grid. This simple, yet interesting problem, has both a scholarly value and applications for data extraction techniques to…

General Physics · Physics 2015-02-05 Ashmeet Singh