Minimal symmetric differences of lines in projective planes

Paul Balister, Béla Bollobás, Z. Füredi, John Thompson

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Let q be an odd prime power and let f(r) be the minimum size of the symmetric difference of r lines in the Desarguesian projective plane PG(2,q). We prove some results about the function f(r), in particular showing that there exists a constant C>0 such that f(r)=O(q) for Cq3/2

Original languageEnglish
Pages (from-to)435-451
Number of pages17
JournalJournal of Combinatorial Designs
Volume22
Issue number10
DOIs
Publication statusPublished - 2014

Fingerprint

Projective plane
Odd
Line

Keywords

  • blocking
  • codes
  • Desarguesian projective planes

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Cite this

Minimal symmetric differences of lines in projective planes. / Balister, Paul; Bollobás, Béla; Füredi, Z.; Thompson, John.

In: Journal of Combinatorial Designs, Vol. 22, No. 10, 2014, p. 435-451.

Research output: Contribution to journalArticle

Balister, Paul ; Bollobás, Béla ; Füredi, Z. ; Thompson, John. / Minimal symmetric differences of lines in projective planes. In: Journal of Combinatorial Designs. 2014 ; Vol. 22, No. 10. pp. 435-451.
@article{c4c50f421636406b8664fd50efbba5f2,
title = "Minimal symmetric differences of lines in projective planes",
abstract = "Let q be an odd prime power and let f(r) be the minimum size of the symmetric difference of r lines in the Desarguesian projective plane PG(2,q). We prove some results about the function f(r), in particular showing that there exists a constant C>0 such that f(r)=O(q) for Cq3/2",
keywords = "blocking, codes, Desarguesian projective planes",
author = "Paul Balister and B{\'e}la Bollob{\'a}s and Z. F{\"u}redi and John Thompson",
year = "2014",
doi = "10.1002/jcd.21390",
language = "English",
volume = "22",
pages = "435--451",
journal = "Journal of Combinatorial Designs",
issn = "1063-8539",
publisher = "John Wiley and Sons Inc.",
number = "10",

}

TY - JOUR

T1 - Minimal symmetric differences of lines in projective planes

AU - Balister, Paul

AU - Bollobás, Béla

AU - Füredi, Z.

AU - Thompson, John

PY - 2014

Y1 - 2014

N2 - Let q be an odd prime power and let f(r) be the minimum size of the symmetric difference of r lines in the Desarguesian projective plane PG(2,q). We prove some results about the function f(r), in particular showing that there exists a constant C>0 such that f(r)=O(q) for Cq3/2

AB - Let q be an odd prime power and let f(r) be the minimum size of the symmetric difference of r lines in the Desarguesian projective plane PG(2,q). We prove some results about the function f(r), in particular showing that there exists a constant C>0 such that f(r)=O(q) for Cq3/2

KW - blocking

KW - codes

KW - Desarguesian projective planes

UR - http://www.scopus.com/inward/record.url?scp=84905667798&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84905667798&partnerID=8YFLogxK

U2 - 10.1002/jcd.21390

DO - 10.1002/jcd.21390

M3 - Article

VL - 22

SP - 435

EP - 451

JO - Journal of Combinatorial Designs

JF - Journal of Combinatorial Designs

SN - 1063-8539

IS - 10

ER -