On sets without tangents and exterior sets of a conic

DOI10.1016/J.DISC.2011.07.010zbMATH Open1227.51009arXiv1201.0484OpenAlexW1997833576MaRDI QIDQ641201FDOQ641201

Authors: Geertrui Van de Voorde 

Publication date: 21 October 2011

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: A set without tangents in $PG(2,q)$ is a set of points S such that no line meets S in exactly one point. An exterior set of a conic $mathcalC$ is a set of points $E$ such that all secant lines of $E$ are external lines of $mathcalC$. In this paper, we first recall some known examples of sets without tangents and describe them in terms of determined directions of an affine pointset. We show that the smallest sets without tangents in $PG(2,5)$ are (up to projective equivalence) of two different types. We generalise the non-trivial type by giving an explicit construction of a set without tangents in $PG(2,q)$, $q=p^h$, $p>2$ prime, of size $q(q-1)/2-r(q+1)/2$, for all $0leqrleq(q-5)/2$. After that, a different description of the same set in $PG(2,5)$, using exterior sets of a conic, is given and we investigate in which ways a set of exterior points on an external line $L$ of a conic in $PG(2,q)$ can be extended with an extra point $Q$ to a larger exterior set of $mathcalC$. It turns out that if $q=3$ mod 4, $Q$ has to lie on $L$, whereas if $q=1$ mod 4, there is a unique point $Q$ not on $L$.

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

Recommendations

• scientific article; zbMATH DE number 24829
• The type of a point and a characterization of the set of external points of a conic in PG(2, q), q odd
• Tangent sets in finite spaces
• Characterization of complete exterior sets of conics
• Minimum size blocking sets of certain line sets related to a conic in \(\mathrm{PG}(2, q)\)

zbMATH Keywords

exterior set of a conicLDPD codeset without tangentsstopping sets

Mathematics Subject Classification ID

Combinatorial structures in finite projective spaces (51E20) Other finite linear geometries (51E26)

Cites Work

• Title not available (Why is that?)
• Low-density parity-check codes based on finite geometries: a rediscovery and new results
• On the size of a blocking set in \(\text{PG}(2,p)\)
• Title not available (Why is that?)
• Minimum weight and dimension formulas for some geometric codes
• On the code generated by the incidence matrix of points and hyperplanes in \(\text{PG}(n,q)\) and its dual
• The number of directions determined by a function \(f\) on a finite field
• Title not available (Why is that?)
• Title not available (Why is that?)
• Characterization of complete exterior sets of conics
• Finite-length analysis of low-density parity-check codes on the binary erasure channel

Cited In (2)

• On sets without tangents in Galois planes of even order
• Characterization of complete exterior sets of conics

This page was built for publication: On sets without tangents and exterior sets of a conic

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