Random constructions and density results

András Gács, Tamás Szonyi

Research output: Contribution to journalArticle

12 Citations (Scopus)


In this paper we outline a construction method which has been used for minimal blocking sets in PG(2, q) and maximal partial line spreads in PG(n, q) and which must have a lot of more applications. We also give a survey on what is known about the spectrum of sizes of maximal partial line spreads in PG(n, q). At the end we list some more elaborate random techniques used in finite geometry.

Original languageEnglish
Pages (from-to)267-287
Number of pages21
JournalDesigns, Codes, and Cryptography
Issue number1-3
Publication statusPublished - Dec 1 2008



  • Blocking set
  • Partial spread
  • Probabilistic method
  • Random construction

ASJC Scopus subject areas

  • Computer Science Applications
  • Applied Mathematics

Cite this