English
Related papers

Related papers: A weak version of Rota's basis conjecture for odd …

200 papers

There is the classical Radon theorem. Given integer $d \geq 1$ and $d+2$ points in d-dimensional space $R^d$. Then these points can be divided into two disjoint subsets whose convex hulls have a non-empty intersection. The original proof of…

Metric Geometry · Mathematics 2019-03-28 Egor Kolpakov

In 1782, Euler conjectured that no Latin square of order $n\equiv 2\; \textrm{mod}\; 4$ has a decomposition into transversals. While confirmed for $n=6$ by Tarry in 1900, Bose, Parker, and Shrikhande constructed counterexamples in 1960 for…

Combinatorics · Mathematics 2025-01-10 Candida Bowtell , Richard Montgomery

Quadratic descent of hermitian and skew hermitian forms over division algebras with involution of the first kind in arbitrary characteristic is investigated and a criterion, in terms of systems of quadratic forms, is obtained. A refined…

Rings and Algebras · Mathematics 2020-02-26 Amir Hossein Nokhodkar

We prove that, if $B_1, \dots, B_n$ are disjoint bases of a rank-$n$ matroid, then there are at least $\lfloor{\frac{n}{6 \lceil{\log n}\rceil}}\rfloor$ disjoint transversals of $(B_1, \dots, B_n)$ that are also bases.

Combinatorics · Mathematics 2018-02-06 Sally Dong , Jim Geelen

We establish a weak form of Ennola's conjecture. We achieve this by showing that two main assumptions Louboutin made in his previous work hold true. These assumptions are about Laurent polynomials over the rationals, and we prove them by…

Number Theory · Mathematics 2024-11-12 Jinwoo Choi , Dohyeong Kim

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

A classical recursive construction for mutually orthogonal latin squares (MOLS) is shown to hold more generally for a class of permutation codes of length $n$ and minimum distance $n-1$. When such codes of length $p+1$ are included as…

Combinatorics · Mathematics 2019-08-02 Sergey Bereg , Peter Dukes

Rota's basis conjecture, open since 1989, states that if B_1, B_2, ..., B_n are n bases of a vector space of rank n, then there is an nxn grid of vectors such that the vectors in the ith row are precisely the elements of B_i and such that…

Combinatorics · Mathematics 2008-09-09 Timothy Y. Chow

Every Latin square has three attributes that can be even or odd, but any two of these attributes determines the third. Hence the parity of a Latin square has an information content of 2 bits. We extend the definition of parity from Latin…

Combinatorics · Mathematics 2018-01-10 Nevena Francetić , Sarada Herke , Ian M. Wanless

Las Vergnas Cube Conjecture states that the cube matroid has exactly one class of orientations. We prove that this conjecture is equivalent to saying that the oriented matroid of the affine dependencies of the n-cube can be reconstructed…

Combinatorics · Mathematics 2007-05-23 Ilda P. F. Da Silva

We (1) determine the number of Latin rectangles with 11 columns and each possible number of rows, including the Latin squares of order~11, (2) answer some questions of Alter by showing that the number of reduced Latin squares of order $n$…

Combinatorics · Mathematics 2009-09-14 Brendan D. McKay , Ian M. Wanless

Given the space $V={\mathbb P}^{\binom{d+n-1}{n-1}-1}$ of forms of degree $d$ in $n$ variables, and given an integer $\ell>1$ and a partition $\lambda$ of $d=d_1+\cdots+d_r$, it is in general an open problem to obtain the dimensions of the…

Algebraic Geometry · Mathematics 2021-01-05 M. V. Catalisano , A. V. Geramita , A. Gimigliano , B. Harbourne , J. Migliore , U. Nagel , Y. S. Shin

A Latin array is a matrix of symbols in which no symbol occurs more than once within a row or within a column. A diagonal of an $n\times n$ array is a selection of $n$ cells taken from different rows and columns of the array. The weight of…

Combinatorics · Mathematics 2021-08-17 Darcy Best , Kyle Pula , Ian M. Wanless

For several objects of interest in geometric complexity theory, namely for the determinant, the permanent, the product of variables, the power sum, the unit tensor, and the matrix multiplication tensor, we introduce and study a fundamental…

Algebraic Geometry · Mathematics 2015-12-03 Peter Bürgisser , Christian Ikenmeyer

Motivated by the problems raised by B\"{u}rgisser and Ikenmeyer, we discuss two classes of minimal generic fundamental invariants for tensors of order 3. The first one is defined on $\otimes^3 \mathbb{C}^m$, where $m=n^2-1$. We study its…

Representation Theory · Mathematics 2025-05-09 Xin Li , Liping Zhang , Hanchen Xia

Two $n \times n$ Latin squares $L_1, L_2$ are said to be orthogonal if, for every ordered pair $(x,y)$ of symbols, there are coordinates $(i,j)$ such that $L_1(i,j) = x$ and $L_2(i,j) = y$. A $k$-MOLS is a sequence of $k$…

Combinatorics · Mathematics 2019-10-08 Simona Boyadzhiyska , Shagnik Das , Tibor Szabó

In the presence of large extra dimensions, the fundamental Planck scale can be much lower than the apparent four-dimensional Planck scale. In this setup, the weak gravity conjecture implies a much more stringent constraint on the UV cutoff…

High Energy Physics - Theory · Physics 2008-11-26 Qing-Guo Huang

Let A be an m \times n matrix in which the entries of each row are all distinct. Drisko showed that, if m \ge 2n-1, then A has a transversal: a set of n distinct entries with no two in the same row or column. We generalize this to matrices…

Combinatorics · Mathematics 2007-05-23 Glenn G. Chappell

We consider the existence of robust strange nonchaotic attractors (SNA's) in a simple class of quasiperiodically forced systems. Rigorous results are presented demonstrating that the resulting attractors are strange in the sense that their…

Chaotic Dynamics · Physics 2009-11-07 Jong-Won Kim , Sang-Yoon Kim , Brian Hunt , Edward Ott

We compute the transgressed forms of some modularly invariant characteristic forms,which are related to the twisted elliptic genera. We study the modularity properties of these secondary characteristic forms and relations among them. We…

Differential Geometry · Mathematics 2010-03-04 Yong Wang