On the number of symbols that forces a transversal

05/28/2018
by   Peter Keevash, et al.
0

Akbari and Alipour conjectured that any Latin array of order n with at least n^2/2 symbols contains a transversal. We confirm this conjecture for large n, and moreover, we show that n^399/200 symbols suffice.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/27/2017

New Covering Array Numbers

A covering array CA(N; t; k; v) is an N x k array on v symbols such that...
research
03/07/2023

Marpa and nullable symbols

The Marpa parser was intended to make the best results in the academic l...
research
07/15/2021

Compressing Multisets with Large Alphabets

Current methods that optimally compress multisets are not suitable for h...
research
02/21/2018

An Information-Theoretical Analysis of the Minimum Cost to Erase Information

We normally hold a lot of confidential information in hard disk drives a...
research
11/10/2021

Tawsol Symbols 3D – Towards an innovative Picture Exchange Communication Systems PECS

Pictograms (also called symbols) are widely used in daily life as a type...
research
09/14/2022

On Layer-Rainbow Latin Cubes Containing Layer-Rainbow Latin Cubes

Despite the fact that latin cubes have been studied since in the 1940's,...
research
04/23/2013

A Bag of Visual Words Approach for Symbols-Based Coarse-Grained Ancient Coin Classification

The field of Numismatics provides the names and descriptions of the symb...

Please sign up or login with your details

Forgot password? Click here to reset