English
Related papers

Related papers: Embedding a Latin square with transversal into a p…

200 papers

A $k$-plex of a latin square is a collection of cells representing each row, column, and symbol precisely $k$ times. The classic case of $k=1$ is more commonly known as a transversal. We introduce the concept of a $k$-weight, an integral…

Combinatorics · Mathematics 2010-08-03 Kyle Pula

Any set of $\sigma$-Hermitian matrices of size $n \times n$ over a field with involution $\sigma$ gives rise to a projective line in the sense of ring geometry and a projective space in the sense of matrix geometry. It is shown that the two…

Algebraic Geometry · Mathematics 2013-03-29 Andrea Blunck , Hans Havlicek

Using a finite geometric framework for studying the pentagon and heptagon codes we show that the concepts of quantum secret sharing and contextuality can be studied in a nice and unified manner. The basic idea is a careful study of the…

Quantum Physics · Physics 2026-02-16 Péter Lévay , Metod Saniga

Gy\'{a}rf\'{a}s and S\'{a}rk\"{o}zy conjectured that every $n\times n$ Latin square has a `cycle-free' partial transversal of size $n-2$. We confirm this conjecture in a strong sense for almost all Latin squares, by showing that as $n…

Combinatorics · Mathematics 2022-04-12 Stephen Gould , Tom Kelly

Given a smooth complex variety $X$, an algebraically skew embedding of $X$ is an embedding of $X$ into a complex projective space $\mathbb{P}^N$ such that for any two points $x,y\in X$, their embedded tangent spaces in $\mathbb{P}^N$ do not…

Algebraic Geometry · Mathematics 2025-05-06 Andy B. Day

Suppose that $k$ is a function of $n$ and $n\to\infty$. We show that with probability $1-O(1/n)$, a uniformly random $k\times n$ Latin rectangle contains no proper Latin subsquare of order $4$ or more, proving a conjecture of Divoux, Kelly,…

Combinatorics · Mathematics 2025-05-01 Jack Allsop , Ian M. Wanless

Some geometry on non-singular cubic curves, mainly over finite fields, is surveyed. Such a curve has 9,3,1 or 0 points of inflexion, and cubic curves are classified accordingly. The group structure and the possible numbers of rational…

Number Theory · Mathematics 2011-07-25 A. A. Bruen , J. W. P. Hirschfeld , D. L. Wehlau

We show how to generate an expression for the number of k-line Latin rectangles for any k. The computational complexity of the resulting expression, as measured by the number of additions and multiplications required to evaluate it, is on…

Combinatorics · Mathematics 2007-05-23 Peter G. Doyle

Symmetries of a partial Latin square are determined by its autotopism group. Analogously to the case of Latin squares, given an isotopism $\Theta$, the cardinality of the set $\mathcal{PLS}_{\Theta}$ of partial Latin squares which are…

Combinatorics · Mathematics 2014-10-07 R. M. Falcón

Do you want to know what an anti-chiece Latin square is? Or what a non-consecutive toroidal modular Latin square is? We invented a ton of new types of Latin squares, some inspired by existing Sudoku variations. We can't wait to introduce…

History and Overview · Mathematics 2021-09-06 Michael Han , Tanya Khovanova , Ella Kim , Evin Liang , Miriam , Lubashev , Oleg Polin , Vaibhav Rastogi , Benjamin Taycher , Ada Tsui , Cindy Wei

A Costas latin square of order n is a set of n disjoint Costas arrays of the same order. Costas latin squares are studied here from a construction as well as a classification point of view. A complete classification is carried out up to…

Combinatorics · Mathematics 2011-02-08 J. H. Dinitz , P. R. J. Ostergard , D. R. Stinson

Given any positive integer n, we prove the existence of infinitely many right triangles with area n and side lengths in certain number fields. This generalizes the famous congruent number problem. The proof allows the explicit construction…

Linear Geometry describes geometric properties that depend on the fundamental notion of a line. In this paper we survey basic notions and results of Linear Geomery that depend on the flat hulls: flats, exchange, rank, regularity,…

History and Overview · Mathematics 2026-04-08 Taras Banakh , Ivan Hetman , Alex Ravsky , Vlad Pshyk

A classical question in geometry is whether surfaces with given geometric features can be realized as embedded surfaces in Euclidean space. In this paper, we construct an immersed, but not embedded, infinite $\{3,7\}$-surface in…

Differential Geometry · Mathematics 2022-03-28 Dami Lee

Every Latin square of prime power order $q$ is uniquely described by a local permutation polynomial (LPP) in the polynomial ring $\mathbb{F}_q[x,y]$. Despite this equivalence, one may find in the literature only some preliminary results on…

Combinatorics · Mathematics 2025-10-13 Raúl M. Falcón , Jaime Gutiérrez , Jorge Jiménez Urroz

Latin tableaux are a generalization of Latin squares, which first appeared in the early 2000's in a paper of Chow, Fan, Goemans, and Vondr\'{a}k. Here, we extend the notion of isotopy, a permutation group action, from Latin squares to Latin…

Combinatorics · Mathematics 2021-04-02 R. Karpman , É. Roldán

A Latin square is reduced if its first row and column are in natural order. For Latin squares of a particular order $n$ there are four possible different parities. We confirm a conjecture of Stones and Wanless by showing asymptotic equality…

Combinatorics · Mathematics 2016-10-21 Nicholas J. Cavenagh , Ian M. Wanless

We study the congruence of bitangent lines of an irreducible surface in the 3-dimensional projective space in arbitrary characteristic, with special attention to quartic surfaces with rational double points and, in particular, Kummer…

Algebraic Geometry · Mathematics 2026-05-27 Igor Dolgachev , Shigeyuki Kondō

A lattice L is spatial if every element of L is a join of completely join-irreducible elements of L (points), and strongly spatial if it is spatial and the minimal coverings of completely join-irreducible elements are well-behaved.…

Rings and Algebras · Mathematics 2011-07-04 Luigi Santocanale , Friedrich Wehrung

We examine the metrics that arise when a finite set of points is embedded in the real line, in such a way that the distance between each pair of points is at least 1. These metrics are closely related to some other known metrics in the…

Combinatorics · Mathematics 2011-08-02 Adam N. Letchford , Hanna Seitz , Dirk Oliver Theis