English
Related papers

Related papers: Danzer's configuration revisited

200 papers

Let $X=(V,E)$ be a finite simple connected graph with $n$ vertices and $m$ edges. A configuration is an assignment of one of two colors, black or white, to each edge of $X.$ A move applied to a configuration is to select a black edge…

Combinatorics · Mathematics 2009-10-30 Hau-wen Huang , Chih-wen Weng

We investigate the automorphism group of the substructure ordering of finite directed graphs. The second author conjectured that it is isomorphic to the 768-element group $(\mathbb{Z}_2^4 \times S_4)\rtimes_{\alpha} \mathbb{Z}_2$. Though…

Combinatorics · Mathematics 2022-11-29 Fanni K. Nedényi , Ádám Kunos

This paper begins by extending the notion of a combinatorial configuration of points and lines to a combinatorial configuration of points and planes that we refer to as configurations of order $2$. We then proceed to investigate a further…

Combinatorics · Mathematics 2022-12-13 Benjamin Peet

In this paper we consider the generalized anchored configuration spaces on $n$ labeled points on a~graph. These are the spaces of all configurations of $n$ points on a~fixed graph $G$, subject to the condition that at least $q$ vertices in…

Algebraic Topology · Mathematics 2024-01-22 Dmitry N. Kozlov

In this paper, we show how regular convex 4-polytopes - the analogues of the Platonic solids in four dimensions - can be constructed from three-dimensional considerations concerning the Platonic solids alone. Via the Cartan-Dieudonne…

Mathematical Physics · Physics 2014-02-19 Pierre-Philippe Dechant

The following work demonstrates the viability of Poincar\'e symmetry in a discrete universe. We develop the technology of the discrete principal Poincar\'e bundle to describe the pairing of (1) a hypercubic lattice `base manifold' labeled…

General Physics · Physics 2019-02-13 Alexander S. Glasser , Hong Qin

We exhibit a new presentation of the (equilateral) Von Dyck groups $D(2,3,n), \ n\ge 3$, in terms of two generators of order $n$ satisfying three relations, one of which is Artin's braid relation. By dropping the relation which fixes the…

Group Theory · Mathematics 2020-11-12 Orlin Stoytchev

The general $d$-position number ${\rm gp}_d(G)$ of a graph $G$ is the cardinality of a largest set $S$ for which no three distinct vertices from $S$ lie on a common geodesic of length at most $d$. This new graph parameter generalizes the…

Combinatorics · Mathematics 2020-05-19 Sandi Klavzar , Douglas F. Rall , Ismael G. Yero

Let $p$ be an odd prime, $m\in {\mathbb N}$ and set $q=p^m$, $G=\operatorname{PSL}_n(q)$. Let $\theta$ be a standard graph automorphism of $G$, $d$ be a diagonal automorphism and $\operatorname{Fr}_q$ be the Frobenius endomorphism of…

Quantum Algebra · Mathematics 2015-07-20 Giovanna Carnovale , Agustín García Iglesias

We establish a canonical normal form for the iterates of a curved differential in curved differential algebras (CDA). This operator calculus clarifies the underlying algebraic structure of CDAs and bypasses the need for complex…

Algebraic Topology · Mathematics 2026-04-17 Mauricio Angel

In 1990, Branko Gr\"unbaum and John Rigby presented a 4-configuration, known today as the \emph{Gr\"unbaum--Rigby configuration}; it is denoted by $\mathrm{GR}(21_4)$. Independently and earlier, in 1986, Ferenc K\'arteszi published a paper…

Combinatorics · Mathematics 2025-12-23 Gábor Gévay , György Kiss , Tomaž Pisanski

We give examples of compact symplectic manifolds with disconnected contact type boundary in dimension $4n$ for any $n\geq 1$. The example is given by a subset of the tangent bundle of a compact quotient of the complex hyperbolic space…

Symplectic Geometry · Mathematics 2007-05-23 Leonardo Macarini

Lorentz's group represented by the hypercomplex system of numbers, which is based on dirac matrices, is investigated. This representation is similar to the space rotation representation by quaternions. This representation has several…

General Physics · Physics 2019-08-01 Konstantin Karplyuk , Oleksandr Zhmudskyy

We introduce the $\star_G$ tensor algebra, in which any finite group $G$ defines the multiplication rule, making equivariance an intrinsic algebraic property rather than an architectural constraint. The framework rests on three…

The Kramer-Mesner method for constructing designs with a prescribed automorphism group $G$ has proven effective many times. In the special case of Steiner designs, the task reduces to solving an exact cover problem, with the advantage that…

The complete symmetric directed graph of order $v$, denoted $K_{v}^*$, is the directed graph on $v$ vertices that contains both arcs $(x,y)$ and $(y,x)$ for each pair of distinct vertices $x$ and $y$. For a given directed graph, $D$, the…

Combinatorics · Mathematics 2020-03-26 Uğur Odabaşı

We present a technique to produce arrangements of lines with nice properties. As an application, we construct $(22_4)$ and $(26_4)$ configurations of lines. Thus concerning the existence of geometric $(n_4)$ configurations, only the case…

Combinatorics · Mathematics 2017-05-03 Michael Cuntz

We establish the following two main results on order types of points in general position in the plane (realizable simple planar order types, realizable uniform acyclic oriented matroids of rank $3$): (a) The number of extreme points in an…

Computational Geometry · Computer Science 2022-06-09 Xavier Goaoc , Emo Welzl

(1) We show that if a presentation of the trivial group is "hard to trivialize", in the sense that lots of Tietze moves are necessary to transform it into the trivial presentation, then the associated presentation complex (which is a…

Metric Geometry · Mathematics 2020-08-06 Karim A. Adiprasito , Bruno Benedetti

For any finite Coxeter group $W$ of rank $n$ we show that the order complex of the lattice of non-crossing partitions $\mathrm{NC}(W)$ embeds as a connected chamber subcomplex into a spherical building of type $A_{n-1}$. We use this to give…

Combinatorics · Mathematics 2018-05-24 Julia Heller , Petra Schwer