[PDF][PDF] Arcs and blocking sets II

AA Bruen, R Silverman - European Journal of Combinatorics, 1987 - core.ac.uk
… plane 1t a blocking set is a set S of points … blocking sets in PG(2, q). Theorem 1.7 and
Corollary 1.8 give new bounds on the cardinality of a reduced (and so, of an arbitrary) blocking set

Blocking sets and complete k-arcs

A Bruen, JC Fisher - Pacific Journal of Mathematics, 1974 - msp.org
… From the above it is clear that a blocking set cannot be derived from an n + 2-arc. By Theorem
3.9 in [5], a blocking set in π must contain at … This proves (ii). It is pointed out in [5] that no …

Arcs, blocking sets, and minihypers

N Hamada, T Helleseth - Computers & Mathematics with Applications, 2000 - Elsevier
… k, n)-arc in a finite projective plane IIq of order q is a set of k points with some n but non+l
collinear points where k > n and 2 < n < q. The maximum value ofk for which a (k,n)-arc exists in …

Blocking sets, k-arcs and nets of order ten

A Bruen, JC Fisher - Advances in Mathematics, 1973 - Elsevier
… A set R of k points of n is called a k-arc if no three of its points are collinear. R is said to
be complete if it is not contained in any ii-arc for … between blocking sets and complete k-arcs. …

[PDF][PDF] Constructions of large arcs and blocking sets in finite planes

JWP Hirschfeld, T Szönyi - European journal of combinatorics, 1991 - core.ac.uk
… The main objects of this paper are (k; n )-arcs and blocking sets. To put the … minimal blocking
set achieving the lower bound (i), while a Hermitian arc (unital) achieves the upper bound (ii

Arcs and blocking sets

AA Bruen, R Silverman - London Math. Soc. Lecture Notes, 1981 - books.google.com
… concentrate on arcs in … A blocking set is a subset S of the points of π such that each line in
π contains at least one point in S and at least one point not in S. We define a dual blocking set

[PDF][PDF] Classification of arcs in finite geometry and applications to operational research

SAF Alabdullah - 2018 - core.ac.uk
… In this thesis, a t-fold blocking set B in PG(2,q) is a set of points such that each line contains
… Chapter 2: Blocking Sets This chapter provides some basic equations about blocking sets, …

Blocking sets in affine planes

AA Bruen, MJ de Resmini - North-Holland Mathematics Studies, 1983 - Elsevier
… Recall that a bZocking set in n is a subset S of the points of II satisfying the following two …
the blocking set W of Theorem 2.2 starting from the “non-Desarguesian” complete 6-arc K (a1 in […

Rings of geometries II

DG Glynn - Journal of Combinatorial Theory, Series A, 1988 - Elsevier
… k-arcs in a projective plane of order q for all k < 8 and also by finding a formula for the number
of blocking sets. A … for the number of ?-arcs in such a plane. Ic? 1988 Academic Press, Inc. …

Blocking quadruple: a new obstruction to circular-arc graphs

M Francis, P Hell, J Stacho - SIAM Journal on Discrete Mathematics, 2014 - SIAM
… and study blocking quadruples in graphs. We show that a circular-arc graph cannot have a
blocking quadruple, … (ii) G contains an induced subgraph isomorphic to a graph in Figure 1. …