English
Related papers

Related papers: Every latin hypercube of order 5 has transversals

200 papers

We classify thick irreducible 3-spherical twin buildings of rank at least 3 in which every panel contains at least 6 chambers. Together with the Main result of [11] we obtain a classification of thick irreducible 3-spherical twin buildings.

Group Theory · Mathematics 2023-07-19 Sebastian Bischof

We consider Levi non-degenerate tube hypersurfaces in $\CC^{n+1}$ that are $(k,n-k)$-spherical, i.e. locally CR-equivalent to the hyperquadric with Levi form of signature $(k,n-k)$, with $n\le 2k$. We show that the number of affine…

Complex Variables · Mathematics 2010-02-07 A. V. Isaev

This paper proves the following statement: If a convex body can form a fivefold translative tiling in $\mathbb{E}^3$, it must be a parallelotope, a hexagonal prism, a rhombic dodecahedron, an elongated dodecahedron, a truncated octahedron,…

Metric Geometry · Mathematics 2023-10-31 Mei Han , Kirati Sriamorn , Qi Yang , Chuanming Zong

We construct some cusped finite-volume hyperbolic $n$-manifolds $M_n$ that fiber algebraically in all the dimensions $5\leq n \leq 8$. That is, there is a surjective homomorphism $\pi_1(M_n) \to \mathbb Z$ with finitely generated kernel.…

Geometric Topology · Mathematics 2022-09-30 Giovanni Italiano , Bruno Martelli , Matteo Migliorini

One can always decompose Dirichlet-Voronoi polytopes of lattices non-trivially into a Minkowski sum of Dirichlet-Voronoi polytopes of rigid lattices. In this report we show how one can enumerate all rigid positive semidefinite quadratic…

Metric Geometry · Mathematics 2007-05-23 Mathieu Dutour , Frank Vallentin

In this note we establish a Ramsey-type result for certain subsets of the $n$-dimensional cube. This can then be applied to obtain reasonable bounds on various related structures, such as (partial) Hales-Jewett lines for alphabets of sized…

Combinatorics · Mathematics 2008-07-11 Ron Graham , Jozsef Solymosi

The hypercube Q_n is the graph whose vertex set is {0,1}^n and where two vertices are adjacent if they differ in exactly one coordinate. For any subgraph H of the cube, let ex(Q_n, H) be the maximum number of edges in a subgraph of Q_n…

Combinatorics · Mathematics 2010-05-05 David Conlon

A vertical 2-sum of a two-coatom lattice $L$ and a two-atom lattice $U$ is obtained by removing the top of $L$ and the bottom of $U$, and identifying the coatoms of $L$ with the atoms of $U$. This operation creates one or two nonisomorphic…

Combinatorics · Mathematics 2020-07-08 Jukka Kohonen

We show that every ridge unfolding of an $n$-cube is without self-overlap, yielding a valid net. The results are obtained by developing machinery that translates cube unfolding into combinatorial frameworks. Moreover, the geometry of the…

Combinatorics · Mathematics 2020-07-28 Kristin DeSplinter , Satyan L. Devadoss , Jordan Readyhough , Bryce Wimberly

In every odd dimension $n\geq 5$ we exhibit large classes of closed $n$-dimensional manifolds which admit infinitely many different geometries of positive Ricci curvature, i.e., manifolds for which their moduli space of metrics of positive…

Differential Geometry · Mathematics 2025-11-17 Anand Dessai

Partial cubes are graphs isometrically embeddable into hypercubes. We analyze how isometric cycles in partial cubes behave and derive that every partial cube of girth more than 6 must have vertices of degree less than 3. As a direct…

Discrete Mathematics · Computer Science 2016-08-09 Tilen Marc

The maximal index of a Euclidean lattice L of dimension n is the maximal index of the sub-lattices of L spanned by n independent minimal vectors of L. In this paper, we prove that a perfect lattice of maximal index two not provided by a…

Number Theory · Mathematics 2008-06-05 Anne-Marie Bergé

In this article we fully classify regular tubular surfaces in Euclidean, Lorentzian and hyperbolic 3-spaces whose Gaussian and mean curvatures $K$ and $H$ verify a polynomial relation. More precisely, we determine the set $S(Q)$ of all…

Differential Geometry · Mathematics 2023-03-08 Alexandre Paiva Barreto , Fernando Gasparotto

For a partially ordered set P, let Co(P) denote the lattice of all order-convex subsets of P. For a positive integer n, we denote by SUB(LO) (resp., SUB(n)) the class of all lattices that can be embedded into a product of lattices of convex…

General Mathematics · Mathematics 2007-05-23 Marina V. Semenova , Friedrich Wehrung

In this paper we define infinite-dimensional algebra and its representation, whose basis is naturally identified with semi-infinite configurations of the square ladder model. We also extrapolate the ideas for the cyclic 3-leg triangular…

Combinatorics · Mathematics 2022-06-14 Valerii Sopin

In this note, we study large deviations of the number $\mathbf{N}$ of intercalates ($2\times2$ combinatorial subsquares which are themselves Latin squares) in a random $n\times n$ Latin square. In particular, for constant $\delta>0$ we…

Combinatorics · Mathematics 2021-12-23 Matthew Kwan , Ashwin Sah , Mehtaab Sawhney

In 1975, Stein made a wide generalisation of the Ryser-Brualdi-Stein conjecture on transversals in Latin squares, conjecturing that every equi-$n$-square (an $n\times n$ array filled with $n$ symbols where each symbol appears exactly $n$…

Combinatorics · Mathematics 2024-12-11 Debsoumya Chakraborti , Micha Christoph , Zach Hunter , Richard Montgomery , Teo Petrov

We classify transversal quintic spectrahedra by the location of 20 nodes on the respective real determinantal surface of degree 5. We identify 65 classes of such surfaces and find an explicit representative in each of them.

Algebraic Geometry · Mathematics 2022-10-04 Taylor Brysiewicz , Khazhgali Kozhasov , Mario Kummer

We show that any partial Latin square of order $n$ can be embedded in a Latin square of order at most $16n^2$ which has at least $2n$ mutually orthogonal mates. We also show that for any $t\geq 2$, a pair of orthogonal partial Latin squares…

Combinatorics · Mathematics 2018-11-13 Diane M. Donovan , Mike Grannell , Emine Şule Yazıcı

There exist few examples of negative Latin square type partial difference sets (NLST PDSs) in nonabelian groups. We present a list of 176 inequivalent NLST PDSs in 48 nonisomorphic, nonabelian groups of order 64. These NLST PDSs form 8…

Combinatorics · Mathematics 2022-04-14 Andrew Charles Brady