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

Journal of Heuristics

Volumn 7, Issue 1, 2001, Pages 59-76

  Illes T ^a   Pisinger, D ^b  

^a EÖTVÖS LORÁND UNIVERSITY   (Hungary)

^b UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; COMPUTATIONAL GEOMETRY; INTEGER PROGRAMMING; LINEAR PROGRAMMING; PROBLEM SOLVING; SIMULATED ANNEALING;

FINITE PROJECTIVE PLANES;

HEURISTIC METHODS;

EID: 0035124692     PISSN: 13811231     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1026517829321     Document Type: Article

References (17)

1. Abbott, H.L. and A. Liu. (1985). "Property B(s) and Projective Planes." Ars Combinatoria 20, 217-220.
2. Béres, L. and T. Illés. (1993). "Kis rendü projektív síkok metszésszámának számítógépes vizsgálata." Alkalmazott Matematikai Lapok 17, 397-411. (In Hungarian. English Title: Computational Investigation of the Covering Number of Finite Projective Planes with Small Order).
3. Boros, E. (1988). "PG (2, q),p > 2 has Property B (p + 2)." Ars Combinatoria 25, 111-114.
4. Bruen, A.A. (1970). "Baer Subplanes and Blocking Sets." Bull. Amer. Math. Soc. 76, 342-344.
5. Bruen, A.A. and J.A. Thas. (1977). "Blocking Sets." Geom. Dedicata 6, 193-203.
6. Bruen, A.A. and J.C. Fischer. (1974). "Blocking Sets and Complete k-Arcs." Pacific Journal of Math. 53, 73-84.
7. Burgess, D. (1957). "The Distribution of Quadratic Residues and Non-Residues." Mathematica 4, 106-112.
8. CPLEX Manual Version 2.1., CPLEX Optimization, Inc., 1993.
9. Dowsland, K.A. (1995). "Simulated Annealing." In C.R. Reeves (ed.), Modern Heuristic Techniques for Combinatorial Problems. London, UK: Mc-Graw Hill, pp. 20-69.
10. Erdös, P., R. Silvermann, and A. Stein. (1983). "Intersection Properties of Families Containing Sets of Nearly the Same Size." Ars Combinatoria 15, 247-259.
11. Hirschfeld, J.W.P. (1979). Projective Geometries over Finite Fields. Oxford: Oxford University Press.
12. Hies T., T. Szönyi, and F. Wettl. (1991). "Blocking Sets and Maximal Strong Representative Systems in Finite Projective Planes." Mitt. Math. Sem. Giessen 201, 97-107.
13. Kárteszi, F. (1974). Introduction to Finite Geometries. Budapest: Akadémiai Kiadó.
14. Metropolis, N. A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, and E. Teller (1953). "Equation of State Calculation by Fast Computing Machines." J. of Chem. Phys. 21, 1087-1091.
15. Moorhouse, E. Private communication, 1996.
16. Szönyi, T. (1992a). "Note on the Existence of Large Minimal Blocking Sets in Galois Planes." Combinatorial 12, 227-235.
17. Szönyi, T. (1992b). "Blocking Sets in Finite Planes and Spaces." Ratio Mathematica 5, 93-106.