English
Related papers

Related papers: Asymmetric Latin squares, Steiner triple systems, …

200 papers

Two prominent conjectures by Herbert J. Ryser have been falsely attributed to a somewhat obscure conference proceedings that he wrote in German. Here we provide a translation of that paper and try to correct the historical record at least…

Combinatorics · Mathematics 2018-01-10 Darcy Best , Ian M. Wanless

To get another from a given latin square, we have to change at least 4 entries. We show how to find these entries and how to change them.

Combinatorics · Mathematics 2019-02-18 I. I. Deriyenko

An array is row-Latin if no symbol is repeated within any row. An array is Latin if it and its transpose are both row-Latin. A transversal in an $n\times n$ array is a selection of $n$ different symbols from different rows and different…

Combinatorics · Mathematics 2018-01-10 Darcy Best , Kevin Hendrey , Ian M. Wanless , Tim E. Wilson , David R. Wood

This paper provides an in-depth analysis of how computational algebraic geometry can be used to deal with the problem of counting and classifying $r\times s$ partial Latin rectangles based on $n$ symbols of a given size, shape, type or…

Combinatorics · Mathematics 2019-01-08 Raúl M. Falcón

For Latin squares the units (rows and columns) have fixed sum. The same holds for rows, columns, and blocks in Sudokus. Summing the elements of a unit yields a linear equation, and the set of all such equations forms a system of linear…

General Mathematics · Mathematics 2025-09-16 Ralf Pöppel

It is known that no-boundary Cellular Automata (CA) defined by bipermutive local rules give rise to Latin squares. In this paper, we study under which conditions the Latin square generated by a bipermutive CA is self-orthogonal, i.e.…

Discrete Mathematics · Computer Science 2025-04-15 Luca Mariot , Federico Mazzone

Latin squares are $n\times n$ matrices containing $n$ symbols, where each symbol appears exactly once in each row and column. They were studied by Euler, later popularized through Sudoku, and remain a rich source of difficult combinatorial…

Discrete Mathematics · Computer Science 2026-05-05 Aaron Barnoff , Curtis Bright

We use a greedy probabilistic method to prove that for every $\epsilon > 0$, every $m\times n$ Latin rectangle on $n$ symbols has an orthogonal mate, where $m=(1-\epsilon)n$. That is, we show the existence of a second Latin rectangle such…

Combinatorics · Mathematics 2007-05-23 Roland Häggkvist , Anders Johansson

For integers $n>2$ and $k>0$, an $(n\times n)/k$ semi-Latin square is an $n\times n$ array of $k$-subsets (called blocks) of an $nk$-set (of treatments), such that each treatment occurs once in each row and once in each column of the array.…

Statistics Theory · Mathematics 2021-01-29 R. A. Bailey , Leonard H. Soicher

Combining results on quadrics in projective geometries with an algebraic interplay between finite fields and Galois rings, we construct the first known family of partial difference sets with negative Latin square type parameters in…

Combinatorics · Mathematics 2007-05-23 James A. Davis , Qing Xiang

The Dinitz conjecture states that, for each $n$ and for every collection of $n$-element sets $S_{ij}$, an $n\times n$ partial latin square can be found with the $(i,j)$\<th entry taken from $S_{ij}$. The analogous statement for $(n-1)\times…

Combinatorics · Mathematics 2009-09-25 Jeannette C. M. Janssen

Translated from the Latin original "Novae demonstrationes circa resolutionem numerorum in quadrata" (1774). E445 in the Enestrom index. See Chapter III, section XI of Weil's "Number theory: an approach through history". Also, a very clear…

History and Overview · Mathematics 2008-06-03 Leonhard Euler

Edge-to-edge tilings of the sphere by congruent quadrilaterals are completely classified in a series of three papers. This last one classifies the case of $a^3b$-quadrilaterals with some irrational angle: there are a sequence of…

Combinatorics · Mathematics 2023-06-06 Yixi Liao , Pinren Qian , Erxiao Wang , Yingyun Xu

By making use of the generalized concept of orthogonality in Latin squares, certain t-partite graphs have been constructed and a suggestion for a net work system and some applications have been made.

Discrete Mathematics · Computer Science 2007-05-23 R. N. Mohan , Moon Ho Lee , Subhash Pokrel

Several examples of classical superintegrable systems in two-dimensional spac are shown to possess hidden symmetries leading to their linearization. They are those determined 50 years ago in [Phys. Lett. 13, 354 (1965)], and the more recent…

Exactly Solvable and Integrable Systems · Physics 2017-02-01 G. Gubbiotti , M. C. Nucci

A linear $r$-uniform hypergraph is called acycilc if it can be constructed starting from one single edge then at each step adding a new edge that intersect the union of the vertices of the previous edges in at most one vertex. Recently,…

Combinatorics · Mathematics 2022-12-06 Lin-Peng Zhang , Ligong Wang

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

In a recent article (arXiv:1507.03499) (joint with Alon Regev) we studied sums of squares of characters Chi(L,M) of the Symmetric Group over shapes L that are two-rowed, and shapes L that are hook shapes, and M is an arbitrary shape that…

Combinatorics · Mathematics 2015-10-27 Amitai Regev , Doron Zeilberger

In this note, we intend to produce all latin squares from one of them using suitable move which is defined by small trades and do the similar work on 4-cycle systems. These problems, reformulate as finding basis for the kernel of special…

Combinatorics · Mathematics 2023-08-22 Maryam Khosravi , Ebadollah S. Mahmoodian

Chasles' Quadrilateral Theorem is a classical statement about four tangents to a conic that simultaneously circumscribe a circle. In its various formulations, it relates the concurrence of certain lines to the existence of confocal conics…

Algebraic Geometry · Mathematics 2026-03-31 Leah Wrenn Berman , Jürgen Richter-Gebert