English
Related papers

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

200 papers

Many questions in number theory concern the nonvanishing of determinants of square matrices of logarithms (complex or p-adic) of algebraic numbers. We present a new conjecture that states that if such a matrix has vanishing determinant,…

Number Theory · Mathematics 2024-08-16 Samit Dasgupta , Mahesh Kakde

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

Rota's basis conjecture (RBC) states that given a collection $\mathcal{B}$ of $n$ bases in a matroid $M$ of rank $n$, one can always find $n$ disjoint rainbow bases with respect to $\mathcal{B}$. In this paper, we show that if $M$ has girth…

Combinatorics · Mathematics 2020-09-03 Benjamin Friedman , Sean McGuinness

The problem of completing a partially specified n by n Latin square is solved by an alternative proof, based on filling the rows (or diagonals) from 1 to n, using an extended form of Hall's marriage theorem.

Combinatorics · Mathematics 2016-12-28 Eli Shamir

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

For even dimensional manifolds, we prove some twisted anomaly cancellation formulas which generalize some well-known cancellation formulas. For odd dimensional manifolds, we obtain some modularly invariant characteristic forms by the…

Differential Geometry · Mathematics 2015-05-13 Yong Wang

Notions of sesquiconstructible complexes and odd iterated stellar subdivisions are introduced, and some of their basic properties are verified. The Charney-Davis conjecture is then proven for odd iterated stellar subdivisions of…

Combinatorics · Mathematics 2008-06-27 Andrew Frohmader

Aharoni and Berger conjectured that in every proper edge-colouring of a bipartite multigraph by $n$ colours with at least $n+1$ edges of each colour there is a rainbow matching using every colour. This conjecture generalizes a longstanding…

Combinatorics · Mathematics 2018-05-28 Alexey Pokrovskiy

Explicit algorithms are developed for constructing odd order n pandiagonal latin cubes in 3 and 4 dimensions, and these are used to construct pandiagonal magic cubes and 4 dimensional hypercubes, respectively. It is established that these…

Combinatorics · Mathematics 2007-05-23 Solomon Gartenhaus

We show that the cuspidal component of the stable trace formula of a special odd orthogonal group over a number field, satisfies a weak form of beyond endoscopic decomposition. We also study the $r$-stable trace formula, when $r$ is the…

Number Theory · Mathematics 2017-08-01 Chung Pang Mok

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

It will be demonstrated that there is a thin basis of order four of minimal cardinality #A(x) = O(x^.25). The current literature shows the existence of a thin basis of order four of cardinality #A(x) = O(x^(.25+{\epsilon}), {\epsilon} > 0,…

Number Theory · Mathematics 2011-09-01 N. A. Carella

Jacobian conjectures (that nonsingular implies invertible) for rational everywhere defined maps of real n-space to itself are considered, with no requirement for a constant Jacobian determinant or a rational inverse. The associated…

Algebraic Geometry · Mathematics 2013-01-21 L. Andrew Campbell

Alon's combinatorial Nullstellensatz, and in particular the resulting nonvanishing criterion is one of the most powerful algebraic tools in combinatorics, with many important applications. In this paper we extend the nonvanishing theorem in…

Combinatorics · Mathematics 2011-08-16 Géza Kós , Tamás Mészáros , Lajos Rónyai

Latin squares are interesting combinatorial objects with many applications. When working with Latin squares, one is sometimes led to deal with partial Latin squares, a generalization of Latin squares. One of the problems regarding partial…

Combinatorics · Mathematics 2014-03-20 Masood Aryapoor

In this short note we prove a lemma about the dimension of certain algebraic sets of matrices. This result is needed in our paper arXiv:1201.1672. The result presented here has also applications in other situations and so it should appear…

Algebraic Geometry · Mathematics 2012-01-12 Jairo Bochi , Nicolas Gourmelon

We study the space of rational curves on del Pezzo surfaces in positive characteristic. For most primes p we prove the irreducibility of the moduli space of rational curves of a given nef class, extending results of Testa in characteristic…

Algebraic Geometry · Mathematics 2022-10-04 Roya Beheshti , Brian Lehmann , Eric Riedl , Sho Tanimoto

We define and study analogues of exponentials for functions on noncommutative two-tori that depend on a choice of a complex structure. The major difference with the commutative case is that our noncommutative exponentials can be defined…

Quantum Algebra · Mathematics 2009-09-29 Alexander Polishchuk

In this note we give an example of a set $\W\subset \R^4$ such that $L^2(\W)$ admits an orthonormal basis of exponentials $\{\frac{1}{|\W |^{1/2}}e^{2\pi i x, \xi}\}_{\xi\in\L}$ for some set $\L\subset\R^4$, but which does not tile $\R^4$…

Classical Analysis and ODEs · Mathematics 2007-05-23 Mate Matolcsi

We show that there is a restriction, or modification of the finite-variable fragments of First Order Logic in which a weak form of Craig's Interpolation Theorem holds, but a strong form of this theorem does not hold. Translating these…

Logic · Mathematics 2007-05-23 Gabor Sagi , Saharon Shelah
‹ Prev 1 4 5 6 7 8 10 Next ›