Random constructions and density results (Q1009013): Difference between revisions

In this study authors outline a construction method which has been used for minimal blocking sets in \(PG(2, q)\) and maximal partial line spreads in \(PG(n, q)\) and which must have a lot of more applications. They also give a survey on what is known about the spectrum of sizes of maximal partial line spreads in \(PG(n, q)\). At the end they list some more elaborate random techniques used in finite geometry.

0 references

zbMATH Keywords

probabilistic method

0 references

random construction

0 references

blocking set

0 references

partial spread

0 references

reviewed by

Basri Celik

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/s10623-007-9149-3

0 references

cites work

Q3319338

0 references

Q3728916

0 references

A dense infinite Sidon sequence

0 references

Q4004078

0 references

Superpolynomial lower bounds for monotone span programs

0 references

Note on disjoint blocking sets in Galois planes

0 references

Q3681466

0 references

Q4220478

0 references

On the size of a blocking set in \(\text{PG}(2,p)\)

0 references

Q4878658

0 references

On the size of a maximal partial spread

0 references

Q4276275

0 references

Graphs which contain all small graphs

0 references

Q3790204

0 references

On defining sets for projective planes

0 references

Baer subplanes and blocking sets

0 references

Blocking Sets in Finite Projective Planes

0 references

Spreads and a conjecture of Bruck and Bose

0 references

Partial Spreads and Replaceable Nets

0 references

Blocking sets and complete k-arcs

0 references

Blocking sets

0 references

Lower bounds on blocking sets

0 references

Q4000288

0 references

Q5545191

0 references

Small blocking sets of Hermitian designs

0 references

On the spectrum of the sizes of maximal partial line spreads in \(\mathrm{PG}(2n,q)\), \(n \geq 3\)

0 references

On a Problem in Graph Theory

0 references

Q3671176

0 references

Near perfect coverings in graphs and hypergraphs

0 references

Matchings and covers in hypergraphs

0 references

Q4326640

0 references

On maximal partial spreads in \(PG\)(\(n\), \(q\))

0 references

Q3960715

0 references

On a particular class of minihypers and its applications. I: The result for general \(q\)

0 references

A Constructive Solution to a Tournament Problem

0 references

On the minimum number of blocks defining a design

0 references

\(\epsilon\)-nets and simplex range queries

0 references

Maximal partial spreads and the modular \(n\)-queen problem

0 references

Maximal partial spreads and the modular \(n\)-queen problem. II

0 references

Maximal partial spreads and the modular \(n\)-queen problem. III

0 references

A maximal partial spread of size 45 in \(PG(3,7)\)

0 references

0 references

0 references

0 references

0 references

Constructions of large arcs and blocking sets in finite planes

0 references

Upper bounds on the covering number of Galois-planes with small order

0 references

Q3982818

0 references

Q4505213

0 references

Q4550239

0 references

A note on maximal partial spreads with deficiency \(q+1\), \(q\) even

0 references

On a problem of Erdős and Lovász: Random lines in a projective plane

0 references

On a Problem of Erdos and Lovasz. II: n(r) = O(r)

0 references

Small complete arcs in projective planes

0 references

Concentration of multivariate polynomials and its applications

0 references

On blocking sets of inversive planes

0 references

Almost tight bounds for \(\epsilon\)-nets

0 references

New examples of complete k-arcs in PG(2,q)

0 references

Q4018885

0 references

On the ratio of optimal integral and fractional covers

0 references

Normal spreads

0 references

Q2712125

0 references

Blocking sets in \(\text{PG}(2,q^n)\) from cones of \(\text{PG}(2n,q)\)

0 references

Blocking sets in \(\mathrm{PG}(r,q^n)\)

0 references

On a particular class of minihypers and its applications. II: Improvements for \(q\) square

0 references

On the number of pairwise non-isomorphic minimal blocking sets in \(\mathrm{PG}(2,q)\)

0 references

On small blocking sets

0 references

Q4953960

0 references

On a packing and covering problem

0 references

A lemma on the randomness of \(d\)th powers in \(\text{GF}(q),\;d\mid q-1\)

0 references

On small blocking sets and their linearity

0 references

Small complete arcs in Galois planes

0 references

Note on the existence of large minimal blocking sets in Galois planes

0 references

Blocking sets in Desarguesian affine and projective planes

0 references

Small complete arcs in André planes of square order

0 references

On large minimal blocking sets in PG(2,<i>q</i>)

0 references

Q3825110

0 references

Saturated configurations of points in projective Galois spaces

0 references

On (k,n)-blocking sets which can be obtained as a union of conics

0 references

Concentration of non‐Lipschitz functions and applications

0 references

Identifiers

zbMATH Open document ID

1185.51011

0 references

DOI

10.1007/s10623-007-9149-3

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1009013

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10623-007-9149-3
+Normal rank
@@ Property / OpenAlex ID @@
+W2074069969
@@ Property / OpenAlex ID: W2074069969 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3319338
@@ Property / cites work: Q3319338 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3728916
@@ Property / cites work: Q3728916 / rank @@
+Normal rank
@@ Property / cites work @@
+A dense infinite Sidon sequence
@@ Property / cites work: A dense infinite Sidon sequence / rank @@
+Normal rank
@@ Property / cites work @@
+Q4004078
@@ Property / cites work: Q4004078 / rank @@
+Normal rank
@@ Property / cites work @@
+Superpolynomial lower bounds for monotone span programs
+Normal rank
@@ Property / cites work @@
+Note on disjoint blocking sets in Galois planes
@@ Property / cites work: Note on disjoint blocking sets in Galois planes / rank @@
+Normal rank
@@ Property / cites work @@
+Q3681466
@@ Property / cites work: Q3681466 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4220478
@@ Property / cites work: Q4220478 / rank @@
+Normal rank
@@ Property / cites work @@
+On the size of a blocking set in \(\text{PG}(2,p)\)
+Normal rank
@@ Property / cites work @@
+Q4878658
@@ Property / cites work: Q4878658 / rank @@
+Normal rank
@@ Property / cites work @@
+On the size of a maximal partial spread
@@ Property / cites work: On the size of a maximal partial spread / rank @@
+Normal rank
@@ Property / cites work @@
+Q4276275
@@ Property / cites work: Q4276275 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs which contain all small graphs
@@ Property / cites work: Graphs which contain all small graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3790204
@@ Property / cites work: Q3790204 / rank @@
+Normal rank
@@ Property / cites work @@
+On defining sets for projective planes
@@ Property / cites work: On defining sets for projective planes / rank @@
+Normal rank
@@ Property / cites work @@
+Baer subplanes and blocking sets
@@ Property / cites work: Baer subplanes and blocking sets / rank @@
+Normal rank
@@ Property / cites work @@
+Blocking Sets in Finite Projective Planes
@@ Property / cites work: Blocking Sets in Finite Projective Planes / rank @@
+Normal rank
@@ Property / cites work @@
+Spreads and a conjecture of Bruck and Bose
@@ Property / cites work: Spreads and a conjecture of Bruck and Bose / rank @@
+Normal rank
@@ Property / cites work @@
+Partial Spreads and Replaceable Nets
@@ Property / cites work: Partial Spreads and Replaceable Nets / rank @@
+Normal rank
@@ Property / cites work @@
+Blocking sets and complete k-arcs
@@ Property / cites work: Blocking sets and complete k-arcs / rank @@
+Normal rank
@@ Property / cites work @@
+Blocking sets
@@ Property / cites work: Blocking sets / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on blocking sets
@@ Property / cites work: Lower bounds on blocking sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4000288
@@ Property / cites work: Q4000288 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5545191
@@ Property / cites work: Q5545191 / rank @@
+Normal rank
@@ Property / cites work @@
+Small blocking sets of Hermitian designs
@@ Property / cites work: Small blocking sets of Hermitian designs / rank @@
+Normal rank
@@ Property / cites work @@
+On the spectrum of the sizes of maximal partial line spreads in \(\mathrm{PG}(2n,q)\), \(n \geq 3\)
+Normal rank
@@ Property / cites work @@
+On a Problem in Graph Theory
@@ Property / cites work: On a Problem in Graph Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q3671176
@@ Property / cites work: Q3671176 / rank @@
+Normal rank
@@ Property / cites work @@
+Near perfect coverings in graphs and hypergraphs
@@ Property / cites work: Near perfect coverings in graphs and hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Matchings and covers in hypergraphs
@@ Property / cites work: Matchings and covers in hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4326640
@@ Property / cites work: Q4326640 / rank @@
+Normal rank
@@ Property / cites work @@
+On maximal partial spreads in \(PG\)(\(n\), \(q\))
+Normal rank
@@ Property / cites work @@
+Q3960715
@@ Property / cites work: Q3960715 / rank @@
+Normal rank
@@ Property / cites work @@
+On a particular class of minihypers and its applications. I: The result for general \(q\)
+Normal rank
@@ Property / cites work @@
+A Constructive Solution to a Tournament Problem
@@ Property / cites work: A Constructive Solution to a Tournament Problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the minimum number of blocks defining a design
@@ Property / cites work: On the minimum number of blocks defining a design / rank @@
+Normal rank
@@ Property / cites work @@
+\(\epsilon\)-nets and simplex range queries
@@ Property / cites work: \(\epsilon\)-nets and simplex range queries / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal partial spreads and the modular \(n\)-queen problem
+Normal rank
@@ Property / cites work @@
+Maximal partial spreads and the modular \(n\)-queen problem. II
+Normal rank
@@ Property / cites work @@
+Maximal partial spreads and the modular \(n\)-queen problem. III
+Normal rank
@@ Property / cites work @@
+A maximal partial spread of size 45 in \(PG(3,7)\)
+Normal rank
@@ Property / cites work @@
+Q3851217
@@ Property / cites work: Q3851217 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3694152
@@ Property / cites work: Q3694152 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4003762
@@ Property / cites work: Q4003762 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4550672
@@ Property / cites work: Q4550672 / rank @@
+Normal rank
@@ Property / cites work @@
+Constructions of large arcs and blocking sets in finite planes
+Normal rank
@@ Property / cites work @@
+Upper bounds on the covering number of Galois-planes with small order
+Normal rank
@@ Property / cites work @@
+Q3982818
@@ Property / cites work: Q3982818 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4505213
@@ Property / cites work: Q4505213 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4550239
@@ Property / cites work: Q4550239 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on maximal partial spreads with deficiency \(q+1\), \(q\) even
+Normal rank
@@ Property / cites work @@
+On a problem of Erdős and Lovász: Random lines in a projective plane
+Normal rank
@@ Property / cites work @@
+On a Problem of Erdos and Lovasz. II: n(r) = O(r)
@@ Property / cites work: On a Problem of Erdos and Lovasz. II: n(r) = O(r) / rank @@
+Normal rank
@@ Property / cites work @@
+Small complete arcs in projective planes
@@ Property / cites work: Small complete arcs in projective planes / rank @@
+Normal rank
@@ Property / cites work @@
+Concentration of multivariate polynomials and its applications
+Normal rank
@@ Property / cites work @@
+On blocking sets of inversive planes
@@ Property / cites work: On blocking sets of inversive planes / rank @@
+Normal rank
@@ Property / cites work @@
+Almost tight bounds for \(\epsilon\)-nets
@@ Property / cites work: Almost tight bounds for \(\epsilon\)-nets / rank @@
+Normal rank
@@ Property / cites work @@
+New examples of complete k-arcs in PG(2,q)
@@ Property / cites work: New examples of complete k-arcs in PG(2,q) / rank @@
+Normal rank
@@ Property / cites work @@
+Q4018885
@@ Property / cites work: Q4018885 / rank @@
+Normal rank
@@ Property / cites work @@
+On the ratio of optimal integral and fractional covers
+Normal rank
@@ Property / cites work @@
+Normal spreads
@@ Property / cites work: Normal spreads / rank @@
+Normal rank
@@ Property / cites work @@
+Q2712125
@@ Property / cites work: Q2712125 / rank @@
+Normal rank
@@ Property / cites work @@
+Blocking sets in \(\text{PG}(2,q^n)\) from cones of \(\text{PG}(2n,q)\)
+Normal rank
@@ Property / cites work @@
+Blocking sets in \(\mathrm{PG}(r,q^n)\)
@@ Property / cites work: Blocking sets in \(\mathrm{PG}(r,q^n)\) / rank @@
+Normal rank
@@ Property / cites work @@
+On a particular class of minihypers and its applications. II: Improvements for \(q\) square
+Normal rank
@@ Property / cites work @@
+On the number of pairwise non-isomorphic minimal blocking sets in \(\mathrm{PG}(2,q)\)
+Normal rank
@@ Property / cites work @@
+On small blocking sets
@@ Property / cites work: On small blocking sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4953960
@@ Property / cites work: Q4953960 / rank @@
+Normal rank
@@ Property / cites work @@
+On a packing and covering problem
@@ Property / cites work: On a packing and covering problem / rank @@
+Normal rank
@@ Property / cites work @@
+A lemma on the randomness of \(d\)th powers in \(\text{GF}(q),\;d\mid q-1\)
+Normal rank
@@ Property / cites work @@
+On small blocking sets and their linearity
@@ Property / cites work: On small blocking sets and their linearity / rank @@
+Normal rank
@@ Property / cites work @@
+Small complete arcs in Galois planes
@@ Property / cites work: Small complete arcs in Galois planes / rank @@
+Normal rank
@@ Property / cites work @@
+Note on the existence of large minimal blocking sets in Galois planes
+Normal rank
@@ Property / cites work @@
+Blocking sets in Desarguesian affine and projective planes
+Normal rank
@@ Property / cites work @@
+Small complete arcs in André planes of square order
+Normal rank
@@ Property / cites work @@
+On large minimal blocking sets in PG(2,<i>q</i>)
@@ Property / cites work: On large minimal blocking sets in PG(2,<i>q</i>) / rank @@
+Normal rank
@@ Property / cites work @@
+Q3825110
@@ Property / cites work: Q3825110 / rank @@
+Normal rank
@@ Property / cites work @@
+Saturated configurations of points in projective Galois spaces
+Normal rank
@@ Property / cites work @@
+On (k,n)-blocking sets which can be obtained as a union of conics
+Normal rank
@@ Property / cites work @@
+Concentration of non‐Lipschitz functions and applications
+Normal rank