Date of Preparation: March 1998
Date of Birth: ¯December 20, 1943
Citizenship: Canadian
Home Address: 81 Glen Park Avenue, ¯ Phone: 783-6043
Toronto, Ontario
M6B 2C3
University Address:
Division of Physical Sciences Phone: 287-7266
Scarborough College
University of Toronto
Rm R-4036
Department of Mathematics Phone: 978-4632
University of Toronto
100 St. George Street
Toronto, Ontario M5S 1A1
Rm SS4060
¯B.Sc. ¯ 1965 ¯ University of Manitoba
M.Sc. 1966 University of Manitoba
Ph.D. 1968 McGill University
Thesis Title: ``Full embeddings and the category of graphs''.
Supervisors: J. Lambek, McGill University, Montreal Z. Hedrlin,
Charles University, Prague
¯ 1993 April ¯ Visiting Professor, University of Rome (National Research
Council of Italy)
¯ 1984-1985 ¯ Visiting Professor Technion, Bar Ilan University, Haifa University
1982- Professor, Mathematics and Computer Science U. of Toronto
1980-1982 Associate Professor, Departments of Mathematics and
Computer Science
1973-1980 Associate Professor, Mathematics, University of Toronto
1970-1973 Assistant Professor, Mathematics, University of Toronto
1970 Appointed to Graduate School
1973 Tenure awarded
Other Teaching and Research Appointments
1993- 1994 Visiting Scholar Center for Advanced Studies, IBM, Toronto
1980-1983 Consultant, Infokinetics Corp. Toronto
1976-1978 Consulting Mathematician, T. Wharton and Associates, Toronto
1969-1970 Lecturer, Mathematics, St. Joseph's College
1968-1970 Attache de Recherche, Mathematiques, Universite de Montreal
1968-1969 Lecturer, Mathematics, Sir George Williams University
1966-1968 Teaching Assistant, Mathematics, McGill University
1963-1966 Teaching Assistant, Mathematics, University of Manitoba
¯ Invited Participant - 1st Pythagorean Conference, Spetses , Greece
¯ Invited Participant - Cascon 1992-1993 of (300)
¯ Invited Participant - Suzhau University Design Conference of (5)
¯ Chair Closing Plenary Session 3rd China - USA
¯ Visiting Professor - University of Rome
¯ Visiting Scholar - University of Central Lancachirse
¯ Lady Davis Visiting Associate Professorship in the Sciences, Technion
University, Haifa, Israel (declined). 1978
Vineberg Visiting Professor Technion Haifa 1984
Visiting foreign expert - The Chinese Academy of Sciences
Visiting Professor Bar Ilan and Haifa Universities
Foundation Fellow of The Society for Combinatorics and
its Applications (F.T.I.C.A.)
B. ACADEMIC HISTORY 6. b. Research Awards
|
C. SCHOLARLY AND PROFESSIONAL WORK
¯ 1. ¯(with Z. Hedrlin) ``The category of graphs with a given subgraph
- with applications to topology and algebra'', 21/6 (1969), Can.
Journ. Math., pp. 1506-1517. MR # 41 5232.
2. ``An elementary characterization of the category of relational systems'',
Comm. Math. Univ. Carolinae, 10/4 (1969), pp. 571- 588. MR # 42 3147.
3. ``An elementary characterization of the category of (free) relational systems'',
Math. Z., 113 (1970), pp. 224-232. MR #42 3005.
4. ``An elementary characterization of the category of partly ordered sets'',
Math. Z., 122 (1971), pp. 111-116. MR # 45 5057.
5. ``On a technique for representing semigroups as endomorphism semigroups
of graphs with given properties'', Semigroup Forum 4 (1972), pp. 283-294.
MR # 46 3668.
6. ``Every group is the collineation group of some projective plane'',
J. of Geometry, 2/2 (1972), pp. 98-105. MR # 47 5719.
7. (with P. Hell) ``Absolute retracts in graphs'' (accepted by Can. Math. Bull.)
withdrawn by authors
8. ``Pathological projective planes'', Associates Affine Plane J. Geometry,
Vol. 4/2 (1974). MR # 51 4094.
9. ``Every group is the automorphism of a Steiner triple and quadruple
system'', Cong. Num. XIII (1975), pp. 255-265. MR # 52 5438.
10. (with C.C. Lindner and A. Rosa) ``On the number of 1-factorizations of the
complete graph'', J.C.T. 20 (3) (1976) pp. 265-282. MR # 58 1067.
11. (with C.C. Lindner) ``On the conjugates of an n2 x4 orthogonal array'',
Discrete Math. 20 (1977), pp. 123-133. MR # 80 05015.
12. ``On the groups of automorphism of Steiner triple and quadruple systems'',
J.C.T.A. (25) (1978). MR # 57 2934.
13. ``The smallest non-derived triple system is simple as a loop'',
Algebra Universalis 8 (1978), pp. 256-259. MR # 57 2934.
14. ``Every group is the group of automorphism of strongly regular graph'',
Ars Combinatoria, Vol. 6 (1978), 75-86.
15. (with C.C. Lindner, N.S. Mendelsohn and B. Wolk) ``Orthogonal Latin
Square graphs'', J. of Graph Theory, Vol. 3 (1979), pp. 325-328.
MR # 80 05022.
16. (with A. Rosa) ``On some properties of factorizations of complete graphs'',
Proc. X.S.E. Conference on Combinatorics, Graph Theory and Computing.
Cong. Num XXIV (11), (1979), pp. 739-752. MR # 81 05075.
17. (with F. Bennett) ``Extended 2-4 designs'', J.C.T.A. 29 (1980), pp. 74-86.
MR # 81 05033.
18. ``Perpendicular arrays of triple systems'', Anal. of Discrete Math. 7 (1980),
pp. 89-94.
19. (with F. Bennet and N.S. Mendelsohn) ``Resolvable perfect cyclic designs'',
J. Comb. Theory, Vol. 29, No. 2 (1980) pp. 142-150. MR # 82 05030.
20. (with A.J.W. Hilton and L.D. Anderson) ``Embeddings of Steiner triple
systems'', Proc. London Math. Soc. Vol. XLI Part 2, pp. 557-575.
MR # 82 05010.
21. (with C. Colbourn) ``The Rainbow Highways of Oz'', J. Rec. Math., Vol. 13,
#3 (1980), pp. 189-192.
22. (with S. Foldes) ``Concrete categories and monoids of relational structures'',
Algebra Universalis, 12 (1981), pp. 145-147.
23. (with C. Huang and A. Rosa) ``On a class of partially resolvable
t-partitions'', Annals of Discrete Math., Vol. 13, (1982) pp. 169-183.
24. (with C. Colbourn) ``Kotzig factorizations'', Annals of Discrete Math.,
Vol. 12, (1982), pp. 65-78.
25. (with K. Phelps) ``Simple quadruple systems'', Annals of Discrete Math.,
Vol. 15, (1982), pp. 263-273.
26. (with L.D. Andersen) ``A direct construction of squares without subsquares'',
Annals of Discrete Math., Vol. 15, (1982), pp. 27-56.
27. (with L.D. Anderson) ``Embedding Latin squares in Steiner
Quasigroups,
Howell designs in Triple Systems'', Annals of Discrete Math., 20
(1983) pp. 47-54.
28. (with A. Rosa) ``Embeddings of maximal packings of triples'',
Congressus Numeratum 40 (1983), pp. 235-247.
29. (with A. Rosa) ``One-factorizations of the complete graph a survey'',
Journal of Graph Theory, 9 (1985) 43-65.
30. (with A. Rosa) ``One-factorizations of the complete graphs and hypergraphs
survey'', Proceedings of the First Dalian Conference on Graph Theory and
Computing, Dalian China.
31. (with A. Rosa and A. Hartman) ``On the Strong Lindner Conjecture'',
Ars Combinatoria 18 (1984) 139-150.
32. The work of Lu Jia-Xi. Proceedings of Dalian Technical University, 1984.
33. (with S. Bilaniuk), ''A Survey of Colouring Problems for Steiner Systems''.
Congressus numentaum, 43, 127-140, 1984.
34. (with A. Rosa) ``One factorizations of the complete graph''. A Survey.
J. Graph Theory 9 (1985) 43-65.
35. (with A. Assaf and A. Hartman) ``Multiset Designs''. Congressum
Numeratum 48 (1985) pp. 7-24.
36. (with P. Gibbons) ``On the existence of subsquare free Latin squares of order
12.'' SIAM Journal on Discrete and Algebraic Methods, vol. 8 #1 (1987)
pp. 93-99.
37. The work of Liu Jia-Xi, Journal of Mathematics Research and Exposition,
Vol. 3 (1985) 143-144.
38. (with A. Hartman) ``The last of the triple systems.'' Ars Combinatoria
29 (1986) pp. 25-41.
39. (with Shen Hao) ``Constructions of resolvable group divisible designs with
block size 3.'' Ars Combinatoria 24 (1987) 39-43.
40. (with A. Assaf and D.R. Stinston) ``On resolvable covering of pairs
by triples.'' Utilita Mathematica 24 (1987) 39-43.
41. (with A. Assaf) ``On the spectrum of imbrical designs.'' Annals of
Discrete Math, 34 (1987) 3C3-370.
42. (with N.S. Mendelsohn, R. Padmanabhan and B. Wolk) ``Decompositions of
prime clusters on a complex cubic.'' Congressus
Numeratum 57 (1987) 55-61.
43. (with R. Rees) ``Mandatory representative designs,'' J.C.T.A. 49 #2 (1988) 349-362.
44. (with C.J. Colbourn and A. Rosa) ``Extending the concept of
decomposability for triple systems,'' Proc. Conf. Combinatorics '86, Passo
della Mendola, June 30 - July 5, 1986.
45. (with N. Shalaby) ``Decomposing the complement of 3 nets (Latin Squares)
into triples''. Ars Combinatoria 30 (1990) pp. 209-224.
46. (with A. Rosa and K. Phelps) `` Cyclic Stiener triple systems with cyclic
subsystems''. European Journal of Combinatoria (1989) 10 363-367.
47. (with N. Shalaby) ¢¢Skolem labelled graphs¢¢, Discrete
Math
97 (1991) 301-317.
48. (with S. Hoa and N. Shalaby) ``Nuclear designs¢¢, Ars
Combinatoria
32 (1991) 225-238.
49. (with C. Lindner and C.A. Rodger) ``The intersection problem
for minimum
coverings of kn by triples¢¢, Australasian Journal of
Combinatorics 4 (1991)
179-197.
50. ``All leaves and excesses are realizable for k = 3 and all
l¢¢,
Proc. 4th
Czechoslovak Symposium on Combinatorics .
51. (with C.J. Colbourn, C.E. Praeger, V.D. Tonchev) `` Concerning Multiplier
Automorphisms of Cyclic Steiner Triple Systems, Designs, Codes
and
Cryptography'', 2, 237-251 (1992) 237-251.
52. (with T. Griggs, A. Rosa) `` Simultaneous Decompositions of Steiner
Triple Systems''. Ars Combinatoria, 37 (1994), 157-173.
53. (with P. Rodney) ``The Existence of Court Balanced Tournament Designs''.
Discrete Math., 133 (1994), 207-216.
54. (with P. Gibbons) ``Antipodal Triple Systems''
Australasian Journal of
Combinatorics, 7, 1994, 137-151.
55. (with M. Grannell, T. Griggs ) ``A small basis for 4-line
configurations in
Steiner Systems.'' J. Combin. Designs 3 (1995), 51-59.
56. (with G.G. Gao, H. Zho) ``Computing star chromatic number from
related
graph invariants'', J. Math. & Combinatorial Computing 16 (1994), 87-95.
57. (with V. Linek) ``3-(v, 4,1) Covering Designs with
Chromatic Numbers
2 and 3'' J.C.D. 1 (1994) #6, 411-433.
58. ``Anti-Mitre Steiner Triple Systems'' with Charles J. Colbourn,
Alexander Rosa,
Josef Siran), Graphs & Combinatorics 10(1994), 215-224.
59. (with N. Shalaby) ``On Skolem labellings of windmills .''
To appear, Ars Combinatoria.
60. (with P. Gibbons) ``The Construction of Antipodal Triple Systems by
Simulated Annealing'' (accepted) Discrete Math.
61. (with P. Danziger) ``Uniformly Resolvable Designs¢¢.
JMMCC 21(1996), 65-83.
62. (with T. Griggs, M. Granell and P. Danziger) ``5-lines Configurations in Steiner
Triple Systems''. Utilitas Math. 49(1996) 153-159.
63. (with A. Rosa) ``Ubiquitous Steiner Triple Systems''. JCD 5 #1 (1997) 13-31.
64. (with A. Rosa, F. Franek and I. Dieter) ``Triangles in Two Factorizations''.
Accepted. J. Graph Theory.
65. (with P. Danziger) Intercalates Everywhere ``Geometry, Combinatorial Designs
and Related Structures''. Proceedings of the First Pythagonrean
Conference, Edited by J.W.P. Hirschfeld, S.S. Magliveras, M.J. de Resmini.
Cambridge University Press, 1997. pp.69-88.
66. (with P. Hell and L. Haddad) ``On The Complexity of Colouring
areflexive h-ary Relations'', Ars. Combinatoria, to appear.
67. (with E.S. Mahmoodian) ``On Defining Numbers of Vertex Colouring
of Regular Graphs, Discrete Math., to appear.
68. (with Brett Stevens and Lucia Moura) ``Lower Bounds for
Transversal Covers", Designs Codes Cryptography, to appear.
b. Books and/or Chapters in Books
1. ``Every group is the collineation group of some projective plane.''
(Expository summary of 6, 8, 10). Foundations of Geometry, U. of T.
Press, 1976. MR 53 #9029.
2. Mendelsohn Designs - A Chapter of ``Handbook of Combinatorial Designs''.
CRC Press (1996) pp.388-394.
c. Books Edited
1. (with D.C. Corneil) ``Proceedings of the Seminar on Algebraic Aspects
of Combinatorics,'' Toronto, Jan. 8-12, 1975, Congressus Numerantium
XIII, Utilitas Press, (1975), Winnipeg. MR 52 # 5430.
2. ``Algebraic and Geometric Combinatorics,'' Annals of Discrete Math.,
Vol. 15 (1982) North-Holland Publishing Co., Amsterdam.
¯ 1. ¯(with L.D. Andersen) ``On complete edge colorings with distinct colors.''
(This widely quoted result will probably never appear as both
authors have
lost interest in it).
2. (with Shalaby and Rosa) ``Maximal Cyclic Systems''. In preparation.
3. (with H. Shen) ``On Resolvable Pure Mendelsohn G.D.D.'s and
Frames''
4. (with T. Grigg) ``Hints and Tips for Geedesigns''
5. ``Stellar Mutually Almost Disjoint Large Sets of Triple Systems
which are not SQS-delivered.'' (Submitted)
6. (with Brett Stevens) ``New Recursive Methods for Transversal Covers''.
(Submitted)
7. (with Li MingChu, D.G. Corneil) ``Pancyclicity and NP-Completeness
in Planar Graphs". (Submitted)
8. (with Brett Stevens) ``On Transversal Packings "
9. (with B. Webb) Orbits on cycles of Automorphisms-Generalizing
Block's Lemma"
10. ``AntiPasch STS(v,3,2)''.
11. (with P. Dukes) ``Skew orthogonal Steiner Triple systems"
¯ Place ¯ Year ¯ Title
McMaster 1997 Skew Orthogonal Triple Systems
North Eastern University 1996 Ubiquity in Combinatorics
Trent University 1994 Kirkman's Schoolgirl Problem
M.A.A. (Vancouver) 1993 4 Expository Lectures on Design Theory
(Mini Course)
Shanghai Jia Tong University 1993 Antipodal Triple Systems
Peking Institute of Technology 1993 Antipodal Triple Systems
Shanghai Conference on 1993 The Avoidance Hierarchy
Designs Codes Finite Geometries
Mt. Allison University 1991 A survey of decompositions of
Steiner
Triple Systems into small configurations
U. of New Brunswick 1991 A survey of decompositions of Steiner
Triple Systems into small configurations
U. of Mt. St. Vincent 1991 Skolem Labelled Graphs
McMaster 1990 Skolem Labeled Graphs
U. of Manitoba 1990 Nuclear Designs (One of 4 invited addresses)
4th Czechoslovak 1990 Nuclear Designs
Symposium
University of Toronto 1970 On the category of graphs with given subgraph
U. of Vermont 1989 Skolem Labeled Graphs
U. of Manitoba 1989 Skolem Labeled Graphs
Queen's University 1989 Skolem Labeled Graphs
McMaster University 1986 On the spectrum of imbrical designs
Haifa University 1985 A survey of design theory
(4 lectures)
Technion 1984 A survey of one-factorization of the
complete graph
Tel Aviv University 1984 A survey of one-factorization of the
complete graph
Bar Ilan University 1984 A survey of design theory
(4 lectures)
Academy of Sciences 1983 (A 10 lecture series)
Anhui University 1983 A survey of one-factorization of the
complete graph
Anhui University of
Science and Techn. 1983 On Caleys Theorem
Chinese Combinatorial A survey of one-factorization of the
Conference Dalian 1982 complete graph
Univ. of Waterloo 1982 A hard case of the Lindner Conjecture
Hefei Branch Chinese Survey of Design Theory
Rutgers University 1980 On the groups of automorphisms of Steiner
triple and quadruple systems
Georgia Institue of Perpendicular arrays of triple systems
Technology 1981
Simon Fraser Univ. 1979 On the groups of automorphisms of Steiner
triple and quadruple systems
Auburn University 1978 On the groups of automorphisms of Steiner
triple and quadruple systems
Reading University 1978 On the groups of automorphisms of Steiner
triple and quadruple systems
Mathematics Research On the groups of automorphisms of Steiner
Institute Obervolfach 1978 triple and quadruple systems
Manitoba 1975 On the Groups of automorphisms of Steiner
triple and quadruple systems
Carleton 1973 On Caleys Theorem and its variations
McGill 1972 On Caleys Theorem and its variations
McMaster University 1971 On the category of graphs with given subgraph
¯ 1997-1998 ¯MATC31 ¯Combinatorics
APM461 Applied Combinatorics
MATB31F Group Theory
1996-1997 MATC32 Rings and Fields
MATC32S Graph Theory
AMP461 Applied Combinatorics
1995-1996 MATC31F Combinatorics
MATB32S Rings and Fields
CSCD94H Coding Theory
APM461 Applied Combinatorics
1994-1995 MATC32F Graph Theory
MATC32S Rings and Fields
1993-1994 MATB31F Group Theory
MATC31F Combinatorics
b. Graduate
¯ 1997-1998 ¯Applied Combinatorics
¯ 1996-1997 ¯Applied Combinatorics
1995-1996 Advanced Combinatorial Design Theory
1994-1995 Applied Combinatorics
1993-1994 Combinatorial Design Theory
c. Theses Supervised
¯ Ph.D.:
1995-1998 ¯ B. Stevens, ``Transversal Packings and Covering"
1995-1998 M.C. Li ``Hamiltonian Properties of Class Free Graphs"
1989-1993 V. Linek `` Colourings of 3-(v,4,1) designs coverings
and packings ''
1989-1993 P. Rodney ``Court Balanced Tournament Designs''
1989-1993 P. Danziger `` Uniformly Resolvable Designs''
1988-1992 N. Shalaby (McMaster) ``On Skolem Sequences''
1986-1987 J. Brown ``A Theory of Generalized Graph Colourings
1979-1982 Dom DeCaen ``On Turan's Hypergraph Problem''
1975-1984 Edward Severn ``Maximal Partial Triple Systems''
¯D. Min.:
1996- ¯ Rev. J.T. Christie, ``Beyond Tolerance" (lay advisor)
¯ Masters Students:
(1996-1997) P. Dukes, (1994-1995) Shaw Foley, David Lee;
(1990-1991) Haley Olig, (Industrial Engineering); Brent Everret (reading project);
(1989-1990) P. Lawrence (CSC); (1988-1989) P. Rodney;
(1986-1987) D. Coulter (reading project)
d. Continuing Studies
1982-1983 SCS4554 Data Security and Cryptography
e. Flemingdon Public Schools Partnership Programme
1993-1995 ¯ An outreach to inner city schools. A demonstration of choice and
chance.
A demonstration of when three lengths form a triangle.
a. ¯Within the University
1996-1998 ¯ Mathematics Discipline Representative, Scarborough College
Mathematics/Computer Science Appointment Committee
Computer Committee
Colloquium Committee
1995-1996 Mathematics Department Merit Pay Committee
Mathematics Department Computer Committee
Mathematics/Computer Science Appointment Committee
1994-1998 Academic Affairs, Scarborough College
1993-1995 Academic Appeals Committee of Governing Council
1993-1994 Mathematics Department Promotions Committee
1993-1996 Academic Board
1990-1993 Academic Planning and Priorities subcommittee of Academic Board
1990-1991 Computer Offences subcommittee of above.
1990-1991 Mentor - for Arbor Scholar
1989-1993 Academic Board
1989-1990 Promotion to Professor, St. George
1988-1989 Promotion to Professor Committee, Scarborough
Tutor Review Committee, Scarborough
1987-1989 Discipline Representative, Scarborough College,
Physical Sciences
Programme Supervisor, Math Dept., Scarborough College
1986-1987 Promotion to Professor Committee
1985-1986 Merit Pay Committee
1983-1984 Member Search Appointments Committee
1983-1984 Chairman Secondary School Committee
1982- Physical Sciences Representative, U.T.F.A.
1982- Secondary School Liaison Committee
Member, Group Biosafety Committee
1979-1981 Member, Biosafety Committee, Technical Advising
1979-1981 Member, Group Biosafety Committee
1975,1971 Member, Decanal Tenure Committee
1974-1976 Member, Departmental Tenure Committee
Member, Departmental Council
1974-1980 Physical Sciences Representative, U.T.F.A.
1973-1975 Member, Scarborough College Committee on Planning
and Building
1972-1980 Member, Scarborough College Committee on Standing
1972-1973 Member, Departmental Library Committee
b. Outside the University
¯ 1989-1992 ¯ Member, Canadian Mathematics Olympiad Committee.
1988- Asked to prepare report to C.O.U. on York Ph.D. Programme.
1984-1986 Member, Canadian Mathematics Olympiad Committee.
1983-1984 Member Council of Ontario University consultative
committee on High School Mathematics Curriculum.
1982- Reviewer - NSERC, NSF, NSA, Killam grants.