Covering all points except one

A. Blokhuis; A.E. Brouwer; T.I. Szonyi

doi:10.1007/s10801-009-0204-1

Covering all points except one

A. Blokhuis, A.E. Brouwer, T.I. Szonyi

Discrete Algebra and Geometry

Research output: Contribution to journal › Article › Academic › peer-review

17 Citations (Scopus)

Abstract

In many point-line geometries, to cover all points except one, more lines are needed than to cover all points. Bounds can be given by looking at the dimension of the space of functions induced by polynomials of bounded degree.

Original language	English
Pages (from-to)	59-66
Journal	Journal of Algebraic Combinatorics
Volume	32
Issue number	1
DOIs	https://doi.org/10.1007/s10801-009-0204-1
Publication status	Published - 2010

Access to Document

10.1007/s10801-009-0204-1

Cite this

@article{ebb094082baa4197a98c09a2eecc5083,

title = "Covering all points except one",

abstract = "In many point-line geometries, to cover all points except one, more lines are needed than to cover all points. Bounds can be given by looking at the dimension of the space of functions induced by polynomials of bounded degree.",

author = "A. Blokhuis and A.E. Brouwer and T.I. Szonyi",

year = "2010",

doi = "10.1007/s10801-009-0204-1",

language = "English",

volume = "32",

pages = "59--66",

journal = "Journal of Algebraic Combinatorics",

issn = "0925-9899",

publisher = "Springer",

number = "1",

}

TY - JOUR

T1 - Covering all points except one

AU - Blokhuis, A.

AU - Brouwer, A.E.

AU - Szonyi, T.I.

PY - 2010

Y1 - 2010

N2 - In many point-line geometries, to cover all points except one, more lines are needed than to cover all points. Bounds can be given by looking at the dimension of the space of functions induced by polynomials of bounded degree.

AB - In many point-line geometries, to cover all points except one, more lines are needed than to cover all points. Bounds can be given by looking at the dimension of the space of functions induced by polynomials of bounded degree.

U2 - 10.1007/s10801-009-0204-1

DO - 10.1007/s10801-009-0204-1

M3 - Article

SN - 0925-9899

VL - 32

SP - 59

EP - 66

JO - Journal of Algebraic Combinatorics

JF - Journal of Algebraic Combinatorics

IS - 1

ER -

Covering all points except one

Abstract

Access to Document

Fingerprint

Cite this