Avoiding right angles and certain Hamming distances
Abstract
In this paper we show that the largest possible size of a subset of avoiding right angles, that is, distinct vectors such that and are perpendicular to each other is at most . This improves on the previously best known bound due to Naslund \cite{Naslund} and refutes a conjecture of Ge and Shangguan \cite{Ge}. A lower bound of is also presented. It is also shown that a subset of avoiding triangles with all right angles can have size at most . Furthermore, asymptotically tight bounds are given for the largest possible size of a subset for which is not self-orthogonal for any distinct . The exact answer is determined for and . Our methods can also be used to bound the maximum possible size of a binary code where no two codewords have Hamming distance divisible by a fixed prime . Our lower- and upper bounds are asymptotically tight and both are sharp in infinitely many cases.
Cite
@article{arxiv.2012.08232,
title = {Avoiding right angles and certain Hamming distances},
author = {Balázs Bursics and Dávid Matolcsi and Péter Pál Pach and Jakab Schrettner},
journal= {arXiv preprint arXiv:2012.08232},
year = {2020}
}