On defining sets for projective planes

Endre Boros; Tamás Sz‘`onyi; Krisztián Tichler

doi:10.1016/j.disc.2004.12.015

Back

Journal article

Open access

Peer reviewed

On defining sets for projective planes

Endre Boros, Tamás Sz‘`onyi and Krisztián Tichler

Discrete mathematics, Vol.303(1), pp.17-31

2005

DOI: https://doi.org/10.1016/j.disc.2004.12.015

Abstract

Defining sets

Dense(or saturated) sets

Projective plans

In this note we prove that projective planes of order q have defining sets of size o ( q 2 ) , 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].

Files and links (1)

url

https://doi.org/10.1016/j.disc.2004.12.015View

Version of Record (VoR) Open

Metrics

6 Record Views

16 Times Cited - Web of Science

Details

Title: On defining sets for projective planes
Creators: Endre Boros - RUTCOR, Rutgers University, 640 Bartholomew Road, Piscataway, NJ 08854-8003, USA
Tamás Sz‘`onyi - Department of Computer Science, Eötvös Loránd University Budapest, Pázmány P. sétány 1/C, Budapest, H-1117, Hungary
Krisztián Tichler - A. Rényi Institute of Mathematics, Hungarian Academy of Sciences, Reáltanoda u. 13–15, Budapest, H-1053, Hungary
Publication Details: Discrete mathematics, Vol.303(1), pp.17-31
Date published: 2005
Publisher: Elsevier B.V
Academic Unit: Management Science and Information Systems (RBS)
Language: English
Resource Type: Journal article
Identifiers: 991031665473204646