Jeffrey H. Dinitz
- Institution:
Dept. of Mathematics and Statistics,
University of Vermont ,
16 Colchester Ave., Burlington, VT 05405
-
Telephone (office):
802-656-4292
- email: Jeff.Dinitz(at)uvm.edu
- Home Page URL: http://www.emba.uvm.edu/~dinitz
Educational Background
B.S., 1974, Mathematics, Carnegie-Mellon University
M.S., 1976, Mathematics, The Ohio State University
Ph.D., 1980, Mathematics, The Ohio State University. Thesis Advisor: R. M. Wilson
Employment
Teaching Associate, Mathematics, 1974 -- 1980, The Ohio State University
Assistant Professor, Mathematics and Statistics, 1980 -- 1985, University of Vermont
Associate Professor, Mathematics and Statistics, 1985 -- 1992, University of Vermont
Associate Department Chair, Mathematics and Statistics, 1989 -- 1993, University of Vermont
Professor, Mathematics and Statistics, 1992 -- Present, University of Vermont
Professor (Secondary Appointment), Computer Science and Electrical Engineering,
1994 -- 2000 University of Vermont
Professor (Secondary Appointment), Computer Science,
2001 -- Present, University of Vermont
Department Chair, Mathematics and Statistics, 1998 -- 2004, University of Vermont
Visiting Positions
The Ohio State University, January - May, 1988
Institute for Mathematics and its Applications,
Minneapolis, Minnesota, June 1988.
Books and Edited Volumes
- Contemporary Design Theory: A Collection Of Surveys, edited with D.R. Stinson,
John Wiley and Sons, Inc., 1992. ISBN 0-471-53141-3
-
Coding Theory, Design Theory, Group Theory: Proceedings of the Marshall Hall
Conference, edited with D. Jungnickel, S.A. Vanstone, K.T. Arasu, M. Ashbacher,
and R. Foote, John Wiley and Sons, Inc., 1993. ISBN 0-471-55703-X
- CRC Handbook of Combinatorial Designs, edited with
C.J. Colbourn, CRC Press, 1996. ISBN 0-8493-8948-8
- Papers on the occasion of the 65th birthday of Alex Rosa,
Discrete Math. 261 (1-3) (2003), 1-462. Edited with C.J. Colbourn
and D. Froncek.
- The Handbook of Combinatorial Designs (Second Edition), edited with
C.J. Colbourn, Chapman & Hall/CRC, 2006. ISBN 1-5848-8506-8
Refereed Publications
-
New lower bounds for the number of pairwise orthogonal symmetric Latin
squares, Congressus Numerantium 23 (1979), pp. 393-398.
-
Boss block designs (with D.R. Stinson), Ars Combinatoria
9 (1980), pp. 59-68.
-
A fast algorithm for finding strong starters (with D.R. Stinson), SIAM J.
on Algebraic and Discrete Methods, Vol. 2, No. 1, March 1981, pp. 50-56.
-
Some new row complete Latin squares (with D. Archdeacon, D.R. Stinson,
and T. W. Tillson), Journal of Combinatorial Theory (A), Vol. 29,
No. 3, Nov. 1980, pp. 393-398.
-
The construction and uses of frames (with D.R. Stinson),
Ars Combinatoria 10 (1980), pp. 31-53.
-
A note on Howell designs of odd side (with D.R. Stinson), Utilitas
Mathematics 18 (1980), pp. 207-216.
-
Further results on frames (with D.R. Stinson), Ars Combinatoria 11
(1981), pp. 275-288.
-
The spectrum of Room cubes (with D.R. Stinson), European Journal of
Combinatorics 2 (1981), pp. 221-230.
-
Pairwise orthogonal symmetric latin squares,
Congressus Numerantium 32 (1981), pp. 261-265.
-
The existence of certain Room graphs, Ars Combinatoria 13 (1982),
pp. 115-128.
-
Continuous maps in block designs (with S.W. Margolis), Ars Combinatoria
14 (1982), pp. 21-45.
-
Continuous maps in finite projective space (with S.W. Margolis),
Congressus Numerantium 35 (1982), pp. 239-244.
-
Translational hulls and block designs (with S.W. Margolis), Semigroup
Forum 27 (1983), pp. 247-263.
-
MOLS with holes (with D.R. Stinson), Discrete Math 44 (1983), pp.
145-154.
-
On nonisomorphic Room squares (with D.R. Stinson), Proceedings
of American Math Soc., Vol. 89, No. 1, Sept. 1983, pp. 175-181.
-
Room n-cubes of low order, J. Austral. Math Soc. (Series A) 36
(1984), pp. 237-252.
-
Room squares with holes of side 3, 5 and 7 (with D.R. Stinson and W.D.
Wallis), Discrete Math 47 (1983), pp. 221-228.
-
Four orthogonal one-factorizations on ten points (with W.D. Wallis),
Annals of Discrete Math 26 1985, pp. 143-150.
-
Orthogonal one-factorization graphs, Journal of Graph Theory 9
(1985), pp. 147-159.
-
Sets of orthogonal one-factorizations of K10 (with D.S. Archdeacon and
W.D. Wallis), Congressus Numerantium 43 (1984) pp. 45-79.
-
V-squares (with D.S. Archdeacon and D.R. Stinson), Ars Combinatoria
19 (1985), pp. 161-174.
-
Orthogonal edge colorings of graphs (with D.S. Archdeacon and F. Harary),
Congressus Numerantium 47 (1985) pp. 49-67.
-
A hill-climbing algorithm for one-factorizations and Room squares (with D.R.
Stinson), SIAM J. Algebraic and Disc. Methods, Vol. 8, No. 3 (1987),
pp. 430-438.
-
The existence of Room 5-cubes, Journal of Combinatorial Theory (A),
Vol. 45, No. 1 (1987), pp. 125-138.
-
Factorizations and orthogonal matchings (with D.S. Archdeacon),
Congressus Numerantium 58 (1987), pp. 69-74.
-
Some perfect Room squares, Journal of Combinatorial Mathematics and
Combinatorial Computing 2 (1987), pp. 29-36.
-
On the existence of Room squares with subsquares (with D.R. Stinson),
Contemporary Mathematics 111 (1990), pp.73-91.
-
Some new perfect 1-factorizations from starters in finite fields (with D.R.
Stinson), Journal of Graph Theory 13 (1989), pp. 405-415.
-
Constructing indecomposable 1-factorizations of the complete multigraph (with
D.S. Archdeacon), Discrete Math 92 (1991), pp. 9-19.
-
Orthogonal 1-factorizations of the complete multigraph, Coding
Theory and Design Theory, Part II, IMA Vol. in Math. and its
Applications, Vol. 21, Springer, New York - Berlin (1990), pp. 70-85.
-
Spanning sets and scattering sets in Steiner triple systems (with C.J. Colbourn
and D.R. Stinson), Journal of Combinatorial Theory (A) 57 (1991),
pp. 46-59.
-
Indecomposable triple systems with lambda = 6, Journal of Combinatorial
Mathematics and Combinatorial Computing 5 (1989), pp. 139-142.
-
Heuristic algorithms for finding irregularity strengths of graphs
(with D.K. Garnick), Journal of Combinatorial Mathematics and
Combinatorial Computing 8 (1990), pp. 195-208.
-
Trains: an invariant for one-factorizations (with W.D. Wallis), Ars
Combinatoria 32 (1991), pp. 161-180.
-
Indecomposable triple systems exist for all lambda (with D. Archdeacon),
Discrete Math 113 (1993), pp. 1-6.
-
A brief introduction to design theory (with D.R. Stinson), Contemporary
Design Theory: A Collection of Surveys, Wiley, New York, 1992, pp. 1-12.
-
Room squares and related designs (with D.R. Stinson), Contemporary
Design Theory: A Collection of Surveys, Wiley, New York, 1992, pp. 137-194.
-
The irregularity strength of the m x n grid (with D. K. Garnick
and A. Gyarfas), Journal of Graph Theory 16 (1992), pp. 355-374.
-
A few more Room frames (with D.R. Stinson), Graphs, Matrices and
Designs, Marcel Dekker, New York, 1993, pp. 133-146.
-
Uniform Room frames with five holes (with E.R. Lamken), Journal of
Combinatorial Designs 1 (1993), pp. 323-328.
-
On the number of one-factorizations of the complete graph on 12 points
(with D. K. Garnick), Congressus Numerantium, 94 (1993),
pp. 159-168.
-
Howell designs with sub-designs (with E.R. Lamken), Journal of
Combinatorial Theory (A) 65 (1994), pp. 268 - 301.
-
The stipulation polynomial of a uniquely list-colorable graph
(with W.J. Martin), Australasian Journal of Combinatorics,
11 (1995), pp. 105 - 115.
-
Holey factorizations (with D. K. Garnick), Ars Combinatoria,
44 (1996), pp. 65 - 92.
-
There are 526,915,620 nonisomorphic one-factorizations
of K12, (with D.K. Garnick and B.D. McKay), Journal of
Combinatorial Designs 2 (1994), pp. 273 - 285.
-
Thwarts in transversal designs (with C.J. Colbourn and M. Wotjas),
Designs, Codes and Cryptography, 5 (1995), pp. 189 - 197.
-
On the spectra of certain classes of Room frames
(with D.R. Stinson and L.Zhu), Electronic Journal of Combinatorics
1 (1994), #R7, 21 pages.
-
There are 23 nonisomorphic perfect one-factorizations of K14,
(with D.K. Garnick), Journal of Combinatorial Designs,
4 (1996), pp. 1-4.
-
Making the MOLS Table (with C.J. Colbourn), Computational and
Constructive Design Theory, (W.D. Wallis, ed.) Kluwer Academic
Publishers, Norwell, Ma, 1996, pp. 67-134.
-
More thwarts in transversal designs (with C.J. Colbourn and D.R.
Stinson), Finite Fields and Applications, 2 (1996),
pp. 293-303.
-
Disjoint difference families with block size 3 (with P. Rodney),
Utilitas Math., 52 (1997), pp. 153-160
-
HOPS and COPS in Room frames (with E.R. Lamken),
Designs, Codes and Cryptography, 19
(2000), pp. 5-26.
- N(n) and nu(n): similarities and differences (with C.J. Colbourn),
in Combinatorics, Complexity and Logic (D.S. Bridges et al,
eds.), Springer, Berlin, 1996, pp. 35-36.
- Complete arcs in Steiner triple systems (with C.J. Colbourn),
Journal of Combinatorial Theory (A), 80 (1997), pp.
320-333
- Room square patterns (with E.R. Lamken), Journal of
Statistical Planning and Inference,
86 (2000), pp. 397-410.
- Generating sets in Steiner triple systems, (with C.J. Colbourn),
Mathematica Slovaca, 50
(2000), pp. 259-269.
- Quorum systems constructed from
Combinatorial Designs, (with C.J. Colbourn and D.R. Stinson),
Information and Comutation, 169
(2001), 160-173.
- Block disjoint difference families for Steiner triple
systems: v = 3 mod 6, (with Nabil Shalaby), Journal of
Statistical Planning and Inference, 106 (2002), 77-86.
- Bicoloring Steiner triple systems, (with C.J. Colbourn and A. Rosa),
Electronic Journal of Combinatorics , 6 (1999),
#R25, 16 pages.
- Selected applications of combinatorial design theory, (with C.J.
Colbourn and D.R. Stinson), Surveys in Combinatorics, 1999 ,
(J.D Lamb and D.A. Preece, eds), Cambridge Univ. Press, Cambridge, pp.
37 - 100.
- Mutually orthogonal latin squares: A brief survey of
constructions, (with C.J. Colbourn), Journal of Statistical
Planning and Inference, 95 (2001), pp 9-48.
- The existence of referee squares, (with A.C.H. Ling),
Discrete Mathematics, 232 (2001), 109 - 112.
- Combinatorics in undergraduate courses, (with I. Anderson, C. Rodger,
and B. Webb), Bulletin of the Institute for Combinatorics and its
Applications, 32 (2001), 37 - 52..
- Scheduling the XFL, (with D. Froncek), Congressus Numerantium,
147 (2000), 5 - 15
- A singular direct product for bicoloring Steiner triple systems
(with D.R. Stinson), Codes and Designs (edited by K.T. Arasu and A. Seress),
de Gruyter, Berlin, 2002, 87 - 98.
- Complementary partial resolution squares for Steiner triple
systems (with E.R. Lamken and A.C.H. Ling), Discrete Math,
261 (2003), 243-254.
- New lower bounds on the maximum number of mutually
orthogonal Steiner triple systems (with P. Dukes), Designs 2002:
Further Computational and Constructive Design Theory, (W.D. Wallis,
ed.) Kluwer Publishers, Norwell, Ma, 2002, 81 - 101.
- Sets of three pairwise orthogonal Steiner triple systems, (with
A.C.H. Ling and P. Dukes), Journal of Combinatorial Theory
(A), 101 (2003), 90 - 116.
- Cycle systems in the complete bipartite graph minus a one-factor
(with D. Archdeacon, M. Debowsky and H. Gavlas), Discrete
Math. , 284 (2004) (Special Issue in Honour of Curt
Lindner on His 65th Birthday), 37-43.
http://authors.elsevier.com/sd/article/S0012365X04001207
- Enumeration of balanced tournament designs on 10 points (with
M. Dinitz), Journal of Combinatorial Mathematics and
Combinatorial Computing, 52 (2005), 51 - 64.
- On the maximum number of different ordered pairs of symbols in
sets of latin squares (with D. R. Stinson), Journal of
Combinatorial Designs, 13 (2005), 1- 15.
- On assigning referees to tournament schedules (with
D.R. Stinson), Bulletin of the Institute of Combinatorics and its
Applications, 44 (2005), 22 - 28.
- Sequentially perfect and uniform one-factorizations of the complete graph
(with P. Dukes and D.R. Stinson), Electron. J. Combin. 12
(2005), #R1, 12 pages.
- Designing schedules for leagues and tournaments, Graph
Theory Notes of New York, 48 (2005), 7 - 21.
- On the structure of uniform one-factorizations from starters in
finite fields (with P. Dukes), Finite Fields and
Applications, 12 (2006), 283 - 300.
- Fault Tolerant Routings with Minimum Optical Index (with
A.C.H. Ling and D.R. Stinson), Networks, 48 (2006),
47-55.
- Perfect hash families from transversal designs (with A.C.H. Ling
and D.R. Stinson), Australasian Journal of Combinatorics,
37 (2007), 233-242.
- Two new infinite families of extremal class-uniformly resolvable
designs (with A.C.H. Ling), Journal of Combinatorial
Designs, 16 (2008), 213-220.
- Maximum uniformly resolvable designs with block sizes 2 and 4
(with A.C.H. Ling and P. Danziger), Discrete Math, to appear.
- The Hamilton-Waterloo problem: The case of triangle-factors and one
Hamilton cycle (with A.C.H. Ling). submitted.
- The Hamilton-Waterloo problem with triangle-factors and Hamilton cycles:
The case n = 3 (mod 18) (with A.C.H. Ling). Journal of Combinatorial
Mathematics and Combinatorial Computing, to appear.
Conferences Organized
-
First Vermont Summer Workshop on Combinatorics, with D. Archdeacon, June
1987, 14 participants, budget $3000.
-
Second Vermont Summer Workshop on Combinatorics and Graph Theory, with D.
Archdeacon, July 1988, 19 participants, budget $5200.
-
Third Vermont Summer Workshop on Combinatorics and Graph Theory, with D.
Archdeacon, June 1989, 30 participants, budget $6800.
-
Fourth Vermont Summer Workshop on Combinatorics and Graph Theory, with D.
Archdeacon, June 1990, 30 participants, budget $5400.
-
The Marshall Hall Conference on Coding Theory, Design
Theory and Group Theory; with K.T. Arasu, M. Ashbacher, R. Foote, D.
Jungnickel, and S. Vanstone;
September, 1990; 190 participants; budget $53,000. (Foote and I did all the work).
-
Fifth Vermont Summer Workshop on Combinatorics and Graph Theory, with D.
Archdeacon, June 1991, 25 participants, budget $4200.
-
Sixth Vermont Summer Workshop on Combinatorics and Graph Theory, with D.
Archdeacon, June 1994, 50 participants, budget $12,000.
-
Emerging Applications of Combinatorial Designs, a workshop at
Mathematical Scienes Research Institute, Berkeley, CA, with
C. Colbourn and E.R. Lamken. Nov. 2000, 50 participants, budget
$30,000
Other Professional Activities
- Professional Organizations:
-
- American Mathematical Society
- Institute for Combinatorics and its Applications, Foundation
Fellow and member of the Executive Council (1993-1996)
- Editorial Boards:
- Journal of Combinatorial Designs -- Managing Editor-in-Chief.
- The CRC Handbook of Combinatorial Designs -- co Editor-in-Chief
- Director:
- Governor's Institute for Mathematical Sciences (2004-present)
-
Advisory Boards:
- International Advisory Board,
Centre for Discrete Mathematics and Theoretical Computer Science,
University of Auckland and the University of Waikato, New Zealand.
Vermont Mathematics Partnership
- Referee for:
-
Journal of Combinatorial Theory (Series A),
Ars Combinatoria,
Discrete Mathematics,
Journal of Combinatorial Mathematics and Combinatorial Computing,
Utilitas Mathematica,
Annals of Discrete Mathematics,
Journal of Combinatorial Designs,
Australasian Journal of Combinatorics,
Congressus Numerantium,
Journal of Statistical Planning and Inference,
Mathematica SLOVAKA,
Zentralblatt fur Mathematics,
Math. Reviews,
Journal of Combinatorics, Information & System Sciences.
- Grant proposal reviewer for:
-
NSF, Algebra and Number Theory Program;
NSA, Mathematical Sciences Program;
NSERC, Mathematics Section; and
State of Lousisiana EPSCoR.
- External Ph.D Examiner:
-
University of Toronto; University of Waterloo; University of
Rostock, Germany.
- Manuscript reviewer for:
-
Marcel Dekker, Prentice Hall, John Wiley and Sons, Brooks/Cole.
- Other:
- Constructed schedule of play for the 2001 season of
the XFL (football league), with Dalibor Froncek.
Back to Jeff Dinitz's homepage.