Occurrence of right angles in vector spaces over finite fields

DOI10.1016/J.EJC.2017.12.005zbMATH Open1388.51004arXiv1511.08942OpenAlexW2794356993MaRDI QIDQ1746574FDOQ1746574

Authors: Michael Bennett 

Publication date: 25 April 2018

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Abstract: Here we examine some Erdos-Falconer-type problems in vector spaces over finite fields involving right angles. Our main goals are to show that a) a subset A of F_q^d of size >> q^[(d+2)/3] contains three points which generate a right angle, and b) a subset A of F_q^d of size >> q^[(d+2)/2] contains two points which generate a right angle with the vertex at the origin. We will also prove that b) is sharp up to constants and provide some partial results for similar problems related to spread and collinear triples.

Full work available at URL: https://arxiv.org/abs/1511.08942

Recommendations

• On point sets in vector spaces over finite fields that determine only acute angle triangles
• The number of occurrences of a fixed spread among \(n\) directions in vector spaces over finite fields
• A note on a problem of Erdős on right angles
• Distinct spreads in vector spaces over finite fields
• Repeated Angles in Three and Four Dimensions

zbMATH Keywords

vector spaces over finite fieldsright anglesErdős-Falconer-type problems

Mathematics Subject Classification ID

Combinatorial geometries and geometric closure systems (51D20)

Cites Work

• Title not available (Why is that?)
• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• Erdös distance problem in vector spaces over finite fields
• How large dimension guarantees a given angle?
• On the probability that \(k\) positive integers are relatively prime
• Title not available (Why is that?)
• On subsets of finite Abelian groups with no 3-term arithmetic progressions
• On the independence number of the Erdős‐Rényi and projective norm graphs and a related hypergraph
• Maximal caps in \(\mathrm{AG}(6,3)\).
• The classification of the largest caps in AG(5, 3)
• Caps and codes
• On the size of a cap in \(\text{PG} (n,q)\) with \(q\) even and \(n\geq 3\)
• Progression-free sets in \(\mathbb{Z}_4^n\) are exponentially small
• On large subsets of \(\mathbb{F}_q^n\) with no three-term arithmetic progression
• Bounds on affine caps
• Distinct spreads in vector spaces over finite fields

Cited In (7)

• The number of occurrences of a fixed spread among \(n\) directions in vector spaces over finite fields
• The partition rank of a tensor and \(k\)-right corners in \(\mathbb{F}_q^n\)
• Avoiding right angles and certain Hamming distances
• Maximum subsets of \(\mathbb{F}^n_q\) containing no right angles
• A note on a problem of Erdős on right angles
• On point sets in vector spaces over finite fields that determine only acute angle triangles
• Distinct spreads in vector spaces over finite fields

This page was built for publication: Occurrence of right angles in vector spaces over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1746574)