Random constructions and density results

András Gács, Tamás Szonyi

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

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
Volume47
Issue number1-3
DOIs
Publication statusPublished - Dec 1 2008

    Fingerprint

Keywords

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

ASJC Scopus subject areas

  • Computer Science Applications
  • Applied Mathematics

Cite this