Combinatorics 1984: Finite Geometries and Combinatorial Structures: Colloquium Proceedings: Finite Geometries and Combinatorial Structures

405 Pages·1986·18.53 MB·English

by  G. Korchmaros, G. Tallini

COMBINATORICS '84
NORTH-HOLLAND MATHEMATICS STUDIES 123
Annals of Discrete Mathematics( 30)
General Editor: Peter L. HAMMER
Rutgers' University, New Brunswick, NJ, U.S .A.
Advisory Editors
C. BERGE, Universite de Paris, France
M.A. HARRISON, University of California, Berkeley, CA, U.S.A.
V. KLEE, University of Washington, Seattle, WA, U.S.A.
J.-H. VAN LINT CaliforniaI nstitute of Technology, Pasadena, CA, U.S.A.
G .4 .R OTA, Massachusetts Institute of Technology, Cambridge, MA, U. S.A.
NORTH-HOLLAND- AMSTERDAM NEW YORK OXFORD .TOKYO
COM BIN ATORICS '84
Proceedings of the International Conference on
Finite Geometries and Combinatorial Structures
Barl; ItalK 24-29 September, 1984
edited by
A. BARLOlTI
Universita di Firenze, Firenze, Italy
M. BILIOITI
Universita di Lecce, Lecce, Italy
A. COSSU
Universita di Bart Bari, Italy
G. KORCHMAROS
Universita delta Basilicata, Potenza, Italy
G.TALLINI
Universita 'La Sapienza: Rome, Italy
1986
NORTH-HOLLAND -AMSTERDAM 0 NEW YOAK QXFORD .TOKYO
@ ELSEVIER SCIENCE PUBLISHERS B.V., 1986
All rights reserved. No part of this publication may be reproduced, storedin a retrieval
system, or transmitted, in any form orbyanymeans, electronic, mechanical, photocopying,
recording or otherwise, without the prior permission of the copyright owner.
ISBN: 0 444 87962 5
Publishers:
ELSEVIER SCIENCE PUBLISHERS B.V.
P.O. Box 1991
1000 BZ Amsterdam
The Netherlands
Sole distributors for the U.S .A. and Canada:
ELSEVIER SCIENCE PUBLISHING COMPANY, INC.
52VanderbiltAvenue
NewYork, N.Y. 10017
U S A .
Library of Congress Catalogingin-PublicationD ata
International Conference on Finite Geometries and
Combinatorial Structures (1984 : Bari, Italy)
Combinatorics '84 : proceedings of the International
Conferenco on Finite Geometries and Combinatorial
Structures, Bari, Italy, 24-29 September 1984.
(Annals of discrete mathematics ; 30)
(North-Holland mathematics studies ; 123)
Includes bibliographies.
1. Combinatorial geometry--Congresses. I. Barlotti,
A. (Adriano), 1923- . 11. Title. 111. Title:
Combinatorics eighty-four. IV. Series. V. Series:
North-Holland mathematics studies ; 123 .
QA167.158 1984 511l.6 85-3 1 121
ISBN 0-444-87962-5
PRINTED IN THE NETHERLANDS
V
PREFACE
Every year, since 1980, an International Combinatoric Conference has been held in
Italy: Trento, October '80; Rome, June '81 ; La Mendola, July '82; Rome, at the Istituto
Nazionale di Aka Matematica, May '83.
The International Conference Combinatorics '84, held in Giovanazm (Bari) in
September '84 is part of the well established tradition of annual conferences of Combi-
natorics in Italy. Like the previous ones, this Conference was really successful owing to
the number of participants and the level of results.
The present volume contains a large part of these scientific contributions. We are
indebted to the University of Bari and to the Consiglio Nazionule delle Ricerche for
fmancial support. We are pmfoundly grateful to the referees for their assistance.
A. BARLOTTI
M. BILIOTTI
A. COSSU
G. KORCHMAROS
G. TALLINI
This Page Intentionally Left Blank
vii
Intervento di Apertura del Prof. G. Tallini al Convegno
“COMBINATORICS 84”
Vorrei dare, a nome del Comitato scientific0 e mio, ilbenvenuto aimoltipartecipanti
che dall’Italia e dall‘estero sono qui convenuti per prendere parte a questo convegno. Esso
si ricollega e fa seguito ai congressi internazionali di combinatoria tenuti a Roma nel
giugno del 1981, a La Mendola nel luglio del 1982, a Roma presso I’Istituto Nazionale di
Alta Matematica nel maggio del 1983. Questi incontri, ormai annuali in Italia e che spero
possanc continuare, s’inquadrano nell’ampio sviluppo che la combinatoria va acquistando
a livello internazionale.
Come 8 noto il mondo modern0 si va indirizzando ed evolvendo sempre di pib verso
la programmazione e l’informatica, al punto che un paese oggi B tanto pih progredito, im-
portante e all’avanguardia quanto pib B avanzato n e b scienza dei computers. I1 ram0
della Matematica che B pi^ vicino a questi indirizzi e che ne I! la base teorica B proprio la
combinatoria. Essa a1 gusto astratto del ricercatore, del matematico, associa appunto le
applicazioni pib concrete. Cib spiega il prepotente affermarsi di questa scienza nel mondo
e ne prova il fervore di studi e di ricerca che si effettuano in quest’ambito, le pubblica-
zione dei molti periodici specializzati, i numerosi convegni internazionali a1 riguardo.
Vorrei ringraziare gli Enti che hanno permesso la realizzazione di questo convegno,
tutti i partecipanti, in particolare gli ospiti stranieri che numerosi hanno accolto il nostro
invito e tra i quali sono presenti insigni scienziati.
Concludo con I’augurio che questo convegno segni una tappa da ricordare nello
sviluppo della nostra scienza.
This Page Intentionally Left Blank
ix
CONTENTS
Preface V
G. TALLINI, Intervento di apertura a1 Convegno Vi i
V. ABATANGELO and B. LARATO, Translation planes with an
autornorphism group isomorphic to SL(2,5) 1
L. BENETEAU, Symplectic geometry, quasigroups, and Steiner systems 9
W. BENZ, On a test of dominance, a strategic decomposition and
structures T(t,q,r,n) 15
A. BEUTELSPACHER and F. EUGENI, On n-fold blocking sets 31
A. BEUTELSPACHER and K. METSCH, Embedding finite linear spaces
in projective planes 39
A. BICHARA, Veronese quadruples 57
M.B ILIOTTI, S-partitions of groups and Steiner systems 69
M. BILIOTTI and G. KORCHMAROS, Collineation groups strongly
irreducible on an oval 85
B. BIONDI and N. MELONE, On sets of Plucker class two in PG(3,q) 99
F. BONETTI and N. CIVOLANI, A free extension process yielding a
projective geometry 105
F. BONETTI, G . 4 . ROTA, D. SENATO and A.M. VENEZIA, Symmetric
functions and symmetric species 107
R. CAPODAGLIO DI COCCO, On thick (Qi2)sets 115
P.V. CECCHERINI and N. VENANZANGELI, On a generalization of
injection geometries 125
P.V. CECCHERINI and A. SAF'PA, A new characterization of hypercubes 137