On sets without tangents and exterior sets of a conic

DOI10.1016/J.DISC.2011.07.010MaRDI QIDQ641201zbMATH OpenOpenAlexFDO

Authors Geertrui Van de Voorde

Publication date 21 October 2011

Published in Discrete Mathematics (Search for Journal in Brave)

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

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)

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$.

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)\)

Cites work

• scientific article; zbMATH DE number 24829 (Why is no real title available?)
• scientific article; zbMATH DE number 53569 (Why is no real title available?)
• scientific article; zbMATH DE number 3421490 (Why is no real title available?)
• scientific article; zbMATH DE number 3092212 (Why is no real title available?)
• Characterization of complete exterior sets of conics
• Finite-length analysis of low-density parity-check codes on the binary erasure channel
• Low-density parity-check codes based on finite geometries: a rediscovery and new results
• 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
• On the size of a blocking set in \(\text{PG}(2,p)\)
• The number of directions determined by a function f on a finite field

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)