English
Related papers

Related papers: Every latin hypercube of order 5 has transversals

200 papers

For every positive integer $n$ greater than $4$ there is a set of Latin squares of order $n$ such that every permutation of the numbers $1,\ldots,n$ appears exactly once as a row, a column, a reverse row or a reverse column of one of the…

Combinatorics · Mathematics 2020-06-11 Stephan Foldes , András Kaszanyitzky , Laszlo Major

A Latin square of order $n$ is an $n \times n$ array filled with $n$ symbols such that each symbol appears only once in every row or column and a transversal is a collection of cells which do not share the same row, column or symbol. The…

Combinatorics · Mathematics 2020-05-26 Peter Keevash , Alexey Pokrovskiy , Benny Sudakov , Liana Yepremyan

We have performed a complete enumeration of non-isotopic triples of mutually orthogonal $k\times n$ Latin rectangles for $k\leq n \leq 7$. Here we will present a census of such triples, classified by various properties, including the order…

Combinatorics · Mathematics 2018-10-31 Gerold Jäger , Klas Markström , Lars-Daniel Öhman , Denys Shcherbak

1. For many regular cardinals lambda (in particular, for all successors of singular strong limit cardinals, and for all successors of singular omega-limits), for all n in {2,3,4, ...} : There is a linear order L such that L^n has no…

Logic · Mathematics 2007-05-23 Martin Goldstern , Saharon Shelah

Which surfaces can be realized with two-dimensional faces of the five-dimensional cube (the penteract)? How can we visualize them? In recent work, Aveni, Govc, and Roldan, show that there exist 2690 connected closed cubical surfaces up to…

Geometric Topology · Mathematics 2024-03-20 Manuel Estevez , Erika Roldan , Henry Segerman

We give a geometric classification of complex $n$-dimensional $2$-step nilpotent (all, commutative and anticommutative) algebras. Namely, has been found the number of irreducible components and their dimensions. As a corollary, we have a…

Rings and Algebras · Mathematics 2021-11-02 Mikhail Ignatyev , Ivan Kaygorodov , Yury Popov

Let $L$ be an $n$-element finite lattice. We prove that if $L$ has strictly more than $2^{n-5}$ congruences, then $L$ is planar. This result is sharp, since for each natural number $n\geq 8$, there exists a non-planar lattice with exactly…

Rings and Algebras · Mathematics 2018-09-27 Gábor Czédli

A multi-latin square of order $n$ and index $k$ is an $n\times n$ array of multisets, each of cardinality $k$, such that each symbol from a fixed set of size $n$ occurs $k$ times in each row and $k$ times in each column. A multi-latin…

Combinatorics · Mathematics 2010-07-26 Nicholas Cavenagh , Carlo Hamalainen , James G. Lefevre , Douglas S. Stones

Given an integer partition $(h_1,h_2,\dots,h_k)$ of $n$, is it possible to find an order $n$ latin square with $k$ disjoint subsquares of orders $h_1,\dots,h_k$? This question was posed by L.Fuchs and is only partially solved. Existence has…

Combinatorics · Mathematics 2024-10-18 Tara Kemp

A frequency $n$-cube $F^n(4;2,2)$ is an $n$-dimensional $4$-by-...-by-$4$ array filled by $0$s and $1$s such that each line contains exactly two $1$s. We classify the frequency $4$-cubes $F^4(4;2,2)$, find a testing set of size $25$ for…

Combinatorics · Mathematics 2023-02-21 Minjia Shi , Shukai Wang , Xiaoxiao Li , Denis S. Krotov

We prove, under the assumption of the virtual fibration conjecture for arithmetic hyperbolic 3-manifolds, that all arithmetic lattices in O(n,1), n> 4, and different from 7, are non-coherent. We also establish noncoherence of uniform…

Group Theory · Mathematics 2014-11-11 Michael Kapovich

We show that every morphism from a degree 5 hypersurface in 4-dimensional projective space to a nonsingular degree 3 hypersurface in 4-dimensional projective space is necessarily constant. In the process, we also classify morphisms from the…

Algebraic Geometry · Mathematics 2007-05-23 David Sheppard

Until now the problem counting Latin rectangles m x n has been solved with an explicit formula for m = 2, 3 and 4 only. In the present paper an explicit formula is provided for the calculation of the number of Latin rectangles for any order…

Combinatorics · Mathematics 2007-11-06 Aurelio de Gennaro

A hypergraph is \textit{bipartite with bipartition $(A, B)$} if every edge has exactly one vertex in $A$, and a matching in such a hypergraph is \textit{$A$-perfect} if it saturates every vertex in $A$. We prove an upper bound on the number…

Combinatorics · Mathematics 2026-05-21 Tantan Dai , Alexander Divoux , Tom Kelly

There exist pairs of orthogonal Latin squares of any order n except if n=2 or n=6 [Bose, Shrikhande and Parker, 1960]. In particular, the problem of Euler's thirty-six officers does not have a solution. However, it has a "quantum solution":…

Quantum Physics · Physics 2026-03-04 Simeon Ball , Robin Simoens

Consider a partial Latin square $P$ where the first two rows and first three columns are completely filled, and every other cell of $P$ is empty. It has been conjectured that all such partial Latin squares of order at least $8$ are…

Combinatorics · Mathematics 2020-05-19 Carl Johan Casselgren , Herman Göransson

Recent work of Ballas, Cooper, and Leitner identifies $(n+1)$ types of $n$-dimensional convex projective cusps, one of which is the standard hyperbolic cusp. Work of Ballas-Marquis, and Ballas-Danciger-Lee give examples of these exotic…

Geometric Topology · Mathematics 2019-02-06 Martin D. Bobb

Consider the Birkhoff polytope of n by n doubly-stochastic matrices. As the Birkhoff-von Neumann theorem famously states, its vertex set coincides with the set of all n by n permutation matrices. Here we seek a higher-dimensional analog of…

Combinatorics · Mathematics 2012-08-22 Nathan Linial , Zur Luria

We prove there are exactly 16 arithmetic lattices of hyperbolic 3-space which are generated by two elements of finite orders p and q with p,q at least six. We also verify a conjecture of H.M. Hilden, M.T. Lozano, and J.M. Montesinos…

Geometric Topology · Mathematics 2015-02-20 Colin Maclachlan , Gaven Martin

We show that an artin algebra having at most three radical layers of infinite projective dimension has finite finitistic dimension, generalizing the known result for algebras with vanishing radical cube.

Representation Theory · Mathematics 2011-01-11 Francois Huard , Marcelo Lanzilotta , Octavio Mendoza