On sets with few intersection numbers in finite projective and affine spaces
type: Item
instance of: scholarly article
title: On sets with few intersection numbers in finite projective and affine spaces
zbMATH Open document ID: 1298.05049
author: Nicola Durante
published in: The Electronic Journal of Combinatorics
publication date: 2014-10-23T00:00:00Z
full work available at URL: v21i4p13
review text: Summary: We study sets \(X\) of points of both affine and projective spaces over the Galois field \(\mathrm{GF}(q)\) such that every line of the geometry that is neither contained in \(X\) nor disjoint from \(X\) meets the set \(X\) in a constant number of points and we determine all such sets. This study has its main motivation in connection with a recent study of neighbour transitive codes in Johnson graphs by \textit{R. A. Liebler} and \textit{C. E. Praeger} [Des. Codes Cryptography 73, No. 1, 1--25 (2014; Zbl 1296.05089)]. We prove that, up to complements, in \(\mathrm{PG}(n,q)\) such a set \(X\) is either a subspace or \(n=2,q\) is even and \(X\) is a maximal arc of degree \(m\). In \(\mathrm{AG}(n,q)\) we show that \(X\) is either the union of parallel hyperplanes or a cylinder with base a maximal arc of degree \(m\) (or the complement of a maximal arc) or a cylinder with base the projection of a quadric. Finally we show that in the affine case there are examples (different from subspaces or their complements) in \(\mathrm{AG}(n,4)\) and in \(\mathrm{AG}(n,16)\) giving new neighbour transitive codes in Johnson graphs.
Mathematics Subject Classification ID: 05B25
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 20B25
zbMATH DE Number: 6360688
zbMATH Keywords: maximal arcs
zbMATH Keywords: ovals
zbMATH Keywords: conics
zbMATH Keywords: quadrics
MaRDI profile type: Publication
cites work: The classification of maximal arcs in small Desarguesian planes
cites work: Maximal arcs in Desarguesian planes of odd order do not exist
cites work: Q3236264
cites work: A series of separable designs with application to pairwise orthogonal Latin squares
cites work: The Geometry of Two-Weight Codes
cites work: The pseudo-hyperplanes and homogeneous pseudo-embeddings of \(\mathrm{AG}(n, 4)\) and \(\mathrm{PG}(n, 4)\)
cites work: Q3464673
cites work: A characterization of the sets of internal and external points of a conic
cites work: A classification of line-transitive maximal (v,k)-arcs in finite projective planes
cites work: Some maximal arcs in finite projective planes
cites work: On the Characterization of certain Sets of Points in Finite Projective Geometry of Dimension Three
cites work: Groups of maximal arcs
cites work: Q4370894
cites work: Sets of even type in PG(3,4), alias the binary (85,24) projective geometry code
cites work: Sets of Type (1, n, q + 1) in PG(d, q)
cites work: The Characterization of Projections of Quadrics over Finite Fields of Even Order
cites work: Q4003762
cites work: Neighbour-transitive codes in Johnson graphs
cites work: New maximal arcs in Desarguesian planes
cites work: Sets of type \((m,n)\) in the affine and projective planes of order nine
cites work: An infinite family of type \((m,n)\) sets in \(PG(2,q^2)\), \(q\) a square
cites work: Q3790208
cites work: Cameron-Liebler line classes
cites work: Calotte hermitiane di un \(S_{r,4}\)
cites work: Ovals In a Finite Projective Plane
cites work: Q3260067
cites work: On Sets with Only Odd Secants in Geometries over GF(4)
cites work: Q5544833
cites work: Q5524221
cites work: Q5683867
cites work: Q3933545
cites work: Construction of maximal arcs and partial geometries
cites work: Construction of maximal arcs and dual ovals in translation planes
cites work: On regular {v, n}‐arcs in finite projective spaces
Recommended article: On set-theoretic complete intersections in the projective space
Recommended article: On two-intersection sets with respect to hyperplanes in projective spaces
Recommended article: Finite projective spaces and intersecting hypergraphs
Recommended article: On set-theoretic intersection in affine spaces
Recommended article: On intersection sets in Desarguesian affine spaces
Recommended article: Sets in a finite plane with few intersection numbers and a distinguished point
Recommended article: Q3790208
Recommended article: Intersections in projective space. I: Combinatorics
Recommended article: On the intersection problem for linear sets in the projective line
description: scientific article; zbMATH DE number 6360688