Journal of Algebraic Combinatorics (EMIS Electronic Version)

Home > Vol 32, No 1 (2010)

Covering all points except one

A. Blokhuis , A.E. Brouwer² and T. Szönyi³

²A. Blokhuis

DOI: 10.1007/s10801-009-0204-1

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.

Pages: 59–66

Keywords: keywords finite geometry; covering; blocking set

Full Text: PDF

	EMIS Electronic Library of Mathematics (ELibM) The Open Access Repository of Mathematics
	JOURNAL OF ALGEBRAIC COMBINATORICS
	Editors-in-chief: C. A. Athanasiadis, T. Lam, A. Munemasa, H. Van Maldeghem ISSN 0925-9899 (print) • ISSN 1572-9192 (electronic)
	Home > Vol 32, No 1 (2010) Covering all points except one A. Blokhuis , A.E. Brouwer² and T. Szönyi³ ²A. Blokhuis DOI: 10.1007/s10801-009-0204-1 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. Pages: 59–66 Keywords: keywords finite geometry; covering; blocking set Full Text: PDF © 1992–2009 Journal of Algebraic Combinatorics © 2012 FIZ Karlsruhe / Zentralblatt MATH for the EMIS Electronic Edition

JOURNAL OF ALGEBRAIC COMBINATORICS

Covering all points except one

Abstract

JOURNAL OF
ALGEBRAIC
COMBINATORICS