Avoiding right angles and certain Hamming distances

In this paper we show that the largest possible size of a subset of $\mathbb{F}_q^n$ avoiding right angles, that is, distinct vectors $x,y,z$ such that $x-z$ and $y-z$ are perpendicular to each other is at most $O(n^{q-2})$. This improves on the previously best known bound due to Naslund \cite{Naslu...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Bursics, Balázs, Matolcsi, Dávid, Pach, Péter Pál, Schrettner, Jakab
Format:	Artikel
Sprache:	eng
Schlagworte:	Mathematics - Combinatorics Mathematics - Number Theory
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!