Covering all points except one

A. Blokhuis, A. E. Brouwer, T. Szőnyi

Research output: Contribution to journalArticle

10 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 languageEnglish
Pages (from-to)59-66
Number of pages8
JournalJournal of Algebraic Combinatorics
Volume32
Issue number1
DOIs
Publication statusPublished - Aug 2010

Keywords

  • Blocking set
  • Covering
  • Finite geometry

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Covering all points except one'. Together they form a unique fingerprint.

  • Cite this