On defining sets for projective planes

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

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

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
Volume303
Issue number1-3 SPEC. ISS.
DOIs
Publication statusPublished - Nov 6 2005

    Fingerprint

Keywords

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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Cite this