Date of Preparation: March 1998
CURRICULUM VITAE

ERIC MENDELSOHN A.  Biographical Information

1.  Personal:

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

2.  Degrees:

   ¯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

3.  Employment:

   ¯ 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

4.  Honours:

   ¯ 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

NSERC
    1997-2001
    $10,000
NSERC
    1993-1997
    $10,000
NSERC
    1990-1993
    $ 9,000
NSERC
    1987-1990
    $11,921
NSERC
    1984-1987
    $ 9,980
NSERC
    1981-1983
    $ 7,000
U. of Toronto
    1981
    $ 2,800
    Equipment grant
NSERC
    1978-1983
    $ 5,100
NRC
    1975-1988
    $ 1,500
NRC
    1972-1975
    $ 1,500
NRC
    1971
    $ 1,300

C.  SCHOLARLY AND PROFESSIONAL WORK

7.  a.  Papers in Refereed Journals or Fully Refereed Conference Proceedings

    ¯ 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.

9.  c.  Work-in-Progress

       ¯ 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"

11.  Invited Lectures

¯   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

D.  LIST OF COURSES TAUGHT (preceding 5 years) 12.  a.  Undergraduate

        ¯ 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.

13.  Administrative Positions

    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.


File translated from TEX by TTH, version 1.58.