arXiv++ Combinatorics

Browse math.CO papers from arXiv

Legendre pair of length $77$ using complementary binary matrices with fixed marginals

Published: 2021-01-26
Comments: 17 pages, 1 figure. Submitted to Designs, Codes and Cryptography

Abstract

We provide a search method for Legendre pairs of composite length based on generating binary matrices with fixed row and column sums from compressed, complementary integer vectors. This approach yielded the first construction of a Legendre pair of length $77$, as well as the first exhaustive generation of Legendre pairs of length $55$.

BibTeX

Loading...