Proof of a conjecture of Metsch

DOI10.1016/J.JCTA.2011.04.012MaRDI QIDQ549254zbMATH OpenOpenAlexWikidataFDO

Authors Zsuzsa Weiner, Tamás Szőnyi

Publication date 7 July 2011

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcta.2011.04.012

zbMATH Keywords

blocking setsfinite geometryGalois planes

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Combinatorial structures in finite projective spaces (51E20) Blocking sets, ovals, (k)-arcs (51E21)

Review text

This article proves the following conjecture of K. Metsch, presented at the Combinatorics 2002 conference: Let \(B\) be a point set in PG\((2,q)\). Let \(P \not\in B\) and suppose that \(P\) belongs to exactly \(r\) lines meeting \(B\) in at least one point. Then the total number of lines meeting \(B\) in at least one point is at most \(1+rq+(|B|-r)(q+1-r)\). The importance of this result lies in the fact that there are point sets for which this bound is sharp. The result has also been used to give a lower bound on the number of \(s\)-spaces missing a given point set in PG\((n,q)\) and to determine the chromatic number of the \(q\)-Kneser graphs. The methods used to prove this conjecture involve polynomial techniques.

Recommendations

• scientific article; zbMATH DE number 6536324
• scientific article; zbMATH DE number 1342085
• On sets of vectors of a finite vector space in which every subset of basis size is a basis. II
• A proof of Alon-Babai-Suzuki's conjecture and multilinear polynomials
• On the chromatic number of \(q\)-Kneser graphs

Cites work

• A Hilton-Milner theorem for vector spaces
• Blocking Sets in Affine Planes
• Blocking sets in projective spaces and polar spaces
• Covering finite fields with cosets of subspaces
• How many \(s\)-subspaces must miss a point set in \(\mathrm{PG}(d, q)\)
• On (\(k,p^{e}\))-arcs in Desarguesian planes
• On intersection sets in Desarguesian affine spaces
• On multiple nuclei and a conjecture of Lunelli and Sce
• On the embedding of \((k,p)\)-arcs in maximal arcs
• Polynomial multiplicities over finite fields and intersection sets
• The blocking number of an affine space

Cited in

(7)

• On the stability of small blocking sets
• Semiarcs with long secants
• On q-analogues and stability theorems
• On the metric dimension of affine planes, biaffine planes and generalized quadrangles
• On the stability of sets of even type
• The resultant method in higher dimensions
• Avoiding secants of given size in finite projective planes

This page was built for publication: Proof of a conjecture of Metsch

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