On defining sets for projective planes

Endre Boros, Támas Szonyi, Krisztián Tichler

Research output: Contribution to journalArticle

15 Citations (Scopus)


In this note we prove that projective planes of order q have defining sets of size o(q2), improving a result of Gray et al. [On the size of the smallest defining set of PG(2,q), Bull. Inst. Combin. Appl. 21 (1997) 91-94].

Original languageEnglish
Pages (from-to)17-31
Number of pages15
JournalDiscrete Mathematics
Issue number1-3 SPEC. ISS.
Publication statusPublished - Nov 6 2005


  • Defining sets
  • Dense(or saturated) sets
  • Projective plans

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'On defining sets for projective planes'. Together they form a unique fingerprint.

  • Cite this