John Goldwasser

Education

Education

A.B. Harvard College, with honors in physics

PhD University of Wisconsin—Madison in mathematics under Richard Brualdi (with a minor in education)

Professional Experience

Professional Experience

1970-72 Junior high school math teacher, Foote School, New Haven, CT

1973 Taught arithmetic in primary school in Tanzania

1974 Tutored all failing math students at Hebron Academy in Maine

1975-77 Taught math, science, and reading at Indian Community School, a high school for Native Americans in Milwaukee

1977-83 Teaching Assistant in math department at University of Wisconsin—Madison

1980, 1981 (summers) Teacher and counselor in Summer Opportunity Program, a program to recruit and develop minority students at Univ. of Wisconsin

1983-85 Assistant Professor of Mathematics at Iowa State University

1985-86 Visiting Assistant Professor at Amherst College in Massachusetts

1986-87 Fulbright Lecturer at University of Malawi

1987-88 Accompanied family to Thailand; gave lectures at Chiang Mai University

1988-89 Visiting Assistant Professor at West Virginia University

1989-96 Assistant Professor at West Virginia University

1992 Accompanied family to Thailand; gave lectures in Thailand

1996-2001 Associate Professor, West Virginia University

1998-1999 Sabbatical leave at Institute for Mathematics, Academy of Sciences, Budapest

2002-present Professor of Mathematics at West Virginia University

2008 Visiting scholar at Shanghai Jiao Tong University

Teaching

Teaching

Main graduate teaching specialties: combinatorics, graph theory, linear algebra Teaching grants:

Fulbright grant at University of Malawi, 1986-87
Dwight D. Eisenhower Math and Science Education Act grant to teach a discrete math course for secondary math teachers by satellite TV (1995)

Teaching awards:

Chosen Outstanding Teaching Assistant (one of five chosen) among the hundreds of teaching assistants in College of Arts and Sciences at Univ. of Wisconsin-Madison (1962)
Winner of John Williams Outstanding Teacher Award awarded by the Honors Program at West Virginia University (1997)
Winner of 2002 Eberly College of Arts and Sciences Outstanding Teacher Award
Inducted into Mountain, an honor society at WVU which recognizes outstanding teaching and service (2003)
Winner of 2005 Foundation Outstanding Teacher Award (the highest teaching award at West Virginia University)

Courses and Curricula designed:

Many undergraduate courses at Iowa State University and West Virginia University
Helped restructure mathematics program at University of Malawi (1986-87)
Co-authored COMAP module on fair division (1996)
Designed a satellite TV discrete math course for secondary math teachers (1995)
Helped design a capstone course for WVU math majors
Designed and taught five new graduate combinatorics courses, including coding theory and extremal set theory

Graduate student committees:

Served on about 25 Masters committees and 30 PhD committees at WVU, supervised two PhD students

Professional Presentations

Professional Presentations

“The Laplacian Permanent”, Minneapolis, 1984.

“Maximum permanents of order n (0,1)-matrices with at most 2n zeros”, Carbondale, IL, 1988.

“Minimum subpermanents of (0,1)-matrices with uniform row and column sums”, Southeastern Conf. on Combinatorics, FL, 1989.

“Finite sets of integers with no solutions to x+y=3z”, Carbondale, IL, 1989.

“Sets of integers with no solutions to x+y=kz”, Southeastern Conf. on Combinatorics, FL, 1990.

“Remarks on Ramsey theory”, Invited address to Allegheny section of MAA, Pennsylvania, 1990.

“The lottery and Turan’s problem”, Southeastern Conf. on Comb., Baton Rouge, 1991.

“Remarks on a weighing problem”, Chiang Mai, Thailand, 1992.

About fifteen lectures and seminar talks on various combinatorial topics at four universities in Thailand, the University of Malaysia, and Singapore Univ., 1992.

“Subsets of the unit interval with no solutions to x+y=kz”, Southeastern Conf. on Combinatorics, FL, 1993.

“Sum-free sets and Ramsey’s theorem”, invited lecture at Westminster College, PA, 1994.

“Combinatorial games”, invited lecture at Amherst College, MA, 1994.

“Permutation graphs, Petersen graph, and edge-3-coloring”, Southeastern Conf. on Combinatorics, FL, 1995.

“Switches in a grid”, Southeastern Conf on Combinatorics, Baton Rouge, 1996.

“Uniquely edge-3-colorable graphs”, Southeastern Conf. on Combinatorics, Baton Rouge, 1996.

“Triangular blocks of zeros in (0,1)-matrices with small permanents”, Southeastern Conf. on Combinatorics, FL, 1997.

“Maximization versions of ‘Lights Out’ games in grids and graphs”, Southeastern Conf. on Combinatorics, FL, 1997.

“Fibonacci polynomials and domination in grid graphs”, Southeastern Conf. on Combinatorics, FL, 1998.

“Hall number and multicoloring”, Institute for Mathematics, Budapest, 1998.

“List multicolorings and generalizations of Hall’s theorem”, Institute for Mathematics, Budapest, 1999.

“List multicolorings, flows, and Hall’s theorem”, Technical University, Budapest, 1999.

“Permanent of a (0,1)-matrix with triangular blocks of zeros”, Comenius Univ., Bratislava, Slovakia, 1999.

“Exact Turan densities for hypergraphs”, Charles Univ., Prague, 1999.

“Parity domination and even dominating sets”, Southeastern Conf. on Combinatorics, FL, 2000.

“Hall multicolorings”, Cumberland Conf. on Combinatorics, AL, 2000.

“Erdos-Ko-Rado with a bound on the maximum degree”, Southeastern Conf. on Combinatorics, Baton Rouge, 2001.

“Erdos-Ko-Rado with restrictions on the minimum complementary degree”, Southeastern Conf. on Combinatorics, FL, 2002.

“Erdos-Ko-Rado and Hilton-Milner generalizations”, Colloq. talk at Howard University, Washington DC, 2002.

“Erdos-Ko-Rado with degree conditions”, Simonovits Conf. on Extremal Graph Theory, Lake Balaton, Hungary, 2003.

“Erdos-Ko-Rado with conditions on the minimum complementary degree”, 19th British Combinatorial Conf., Wales, 2003.

“Erdos-Ko-Rado and Kruskal-Katona theorems”, Colloq. talk at Makerere Univ., Kampala, Uganda, 2004.

“Sperner t-cross-intersecting set systems”, seminar talk at Makerere Univ., Kampala, Uganda, 2004.

“Ramsey’s theorem: order among chaos”, James Aryada Memorial Lecture, Kampala, Uganda, 2004.

“Sperner’s theorem and the Colex order”, Southeastern Conf. on Combinatorics, FL, 2005.

“Generalizations of Sperner’s theorem”, Colloq. talk at Eastern Kentucky Univ., 2005.

“Erdos-Ko-Rado and Kruskal-Katona”, seminar talk at Eastern Kentucky Univ., 2005.

“Erdos-Ko-Rado with a bound on the minimum complementary degree”, Brualdifest conference, Madison, WI, 2005.

“Erdos-Ko-Rado with conditions on the minimum complementary degree”, at Watermellon Conference at Carnegie Inst. of Tech., Pittsburgh, 2005.

“Ramsey’s theorem and applications”, Colloq. talk at Oberlin College, Ohio, 2005.

“Generalizations of Sperner’s theorem and the Catalan numbers”, seminar talk at Univ. of Wisconsin, 2005.

“Minimum size maximum antichain in the Colex order”, Hilton retirement Conference, Reading, England, 2006.

“Colex order and a generalization of Sperner’s theorem”, SIAM combinatorics conference, Victoria, Canada, 2006.

“Eternal dominating sets in graphs”, invited talk at BIRS workshop, Banff, Canada, 2007.

“Colex order, Catalan numbers, and a generalization of Sperner’s theorem”, Colloquium talk at Miami Univ. of Ohio, 2007.

17 lectures in China in Spring 08. See separate list.

“Lit-only and regular switching in a graph” Cumberland Conference, Bowling Green, Kentucky, 2009.

“Lit-only and regular switching with open and closed neighborhoods”, Canadam2009, Montreal, 2009.

“On the Turan number of {123,124,345}” International Conference on Recent Trends in Graph Theory, Kerela, India, 2010.

“A Ramsey-type theorem in the hypercube”, Indian Institute of Technology, Mumbai, 2010.

“The exact value of the Turan number of {123,124,345}”, Indian Institute of Technology, Mumbai, 2010.

“Vertex Ramsey cliques in the n-cube”, Colloqu. talk at Carnegie Mellon Univ., 2011.

“Vertex Ramsey problems in the hypercube”, AMS meeting at Wake Forest Univ., 2011.

“Vertex Turan and Ramsey problems in the hypercube”, Colloq. Talk at Virginia Commonwealth Univ., 2012.

“Maximum number of copies of a subgraph of the d-cube in the n-cube”, Canadam2013, Newfoundland.

“Maximum number of copies of a graph in the n-cube”, AMS meeting, Louisville, 2013.

Publication List

Publication List

R.Brualdi and J.Goldwasser, Permanent of the Laplacian matrix of trees and bipartite graphs, Discrete Math 48(1984), 1-21.

J.Goldwasser, Permanent of the Laplacian matrix of trees with a given matching, Discrete Math 61(1986), 197-212.

R.Brualdi, J.Goldwasser and S.T.Michael, Maximum permanents of matrices of zeros and ones, Journal of Combinatorial Theory A, 47(1988), 207-245.

J.Goldwasser, Monotonicity of permanents of direct sums of doubly stochastic matrices, Linear and Multilinear Algebra, 33(1993), 185-188.

F.Chung and J.Goldwasser, Integer sets containing no solution to x+y=3z, in The Mathematics of Paul Erdos, Graham and Nesetril eds., Springer Verlag, Heidelberg, 1996, 218-227.

F.Chung and J.Goldwasser, Maximum subsets of (0,1] with no solutions to x+y=kz, Electronic Journal of Combinatorics, 3(1996)1-23.

J.Goldwasser and C.Q.Zhang, Permutation graphs and Petersen graph, Ars Combinatoria, 113(1996).

J.Goldwasser and C.Q.Zhang, On minimal counterexamples to a conjecture about unique edge-3-coloring, Congressus Numerantium 113(1996), 143-152.

J.Goldwasser and C.Q.Zhang, Edge-3-coloring of a family of cubic graphs, Journal of Combinatorial Mathematics and Combinatorial Computing, 24(1997), 213-224.

J.Goldwasser, Triangular blocks of zeros in (0,1)-matrices with small permanents, Linear Algebra and its Applications, 252(1997), 367-374.

J.Goldwasser, Shortened and punctured codes and the MacWilliams identities, Linear Algebra and its Applications, 253(1997), 1-13.

J.Goldwasser, W.Klostermeyer and G.Trapp, Characterizing switch-setting problems, Linear and Multilinear Algebra, 43(1997), 121-135.

J.Goldwasser and W.Klostermeyer, Maximization versions of “Lights Out” games in grids and graphs, Congressus Numerantium 126(1997), 99-111.

J.Goldwasser, W.Klostermeyer, M.Mays, and G.Trapp, The density of ones in Pascal’s Rhombus, Discrete Math 204(1999), 231-236.

F.Chung and J.Goldwasser, The maximum upper density of a set of positive real numbers with no solution to x+y=kz, Research communications of the conference, “Paul Erdos and his Mathematics”, Budapest, 1999, 54-56.

J.Goldwasser and C.Q.Zhang, Uniquely edge-3-colorable graphs and snarks, Graphs and Combinatorics, Vol. 16, No. 3(2000), 257-267.

M.Cropper, J.Goldwasser and A.Hilton, The scope of three colouring conjectures, Journal of Combinatorial Mathematics and Combinatorial Computing 32(2000), 51-63.

M.Cropper, J.Goldwasser, A.Hilton, D.Hoffman, and P.Johnson, Extending the disjoint representatives theorems of Hall, Halmos, and Vaughan to list multicolorings of graphs, Journal of Graph Theory, Vol. 33, No. 4(2000), 199-219.

Y.Caro, J.Goldwasser, and W.Klostermeyer, Odd and residue domination numbers of a graph, Discussiones Mathematicae Graph Theory, 21(1)(2001), 119-136.

M.Cropper and J.Goldwasser, Restricted list coloring and Hall’s condition, Discrete Math 249(2002), 57-63.

J.Goldwasser, W.Klostermeyer, G.Trapp and H.Ware, Fibonacci polynomials and parity domination in grid graphs, Graphs and Combinatorics 18(2002), 271-283.

J.Goldwasser and W.Klostermeyer, Nullspace-primes and Fibonacci polynomials, Fibonacci Quarterly 40(2002), 323-327.

J.Goldwasser and W.Klostermeyer, List multicoloring problems, Bulletin of the Institute of Combinatorics and its Applications, 34(2002), 71-76.

M.Cropper and J.Goldwasser, Hall’s multicoloring condition and common partial systems of distinct representatives, J. of Comb. Math. and Comb. Computing 44(2003), 189-197.

J.Goldwasser and W.Klostermeyer, Parity dominating sets in grid graphs, Congressus Numerantium 172(2005), 79-96.

J.Goldwasser, Erdos-Ko-Rado with conditions on the minimum complementary degree, Journal of Combinatorial Theory A 109(2005), 45-62.

J.Goldwasser and W.Klostermeyer, Total perfect codes in grid graphs, Bulletin of the Institute for Combinatorics and its Applications 46(2006), 61-68.

J.Goldwasser and W.Klostermeyer, Odd and even dominating sets with open neighborhoods, Ars Combinatoria 83(2007), 229-247.

J.Goldwasser and W.Klostermeyer, Tight bounds for eternal dominating sets in graphs, Discrete Math 308(12)(2008), 2589-2593.

J.Goldwasser and W.Klostermeyer, Maximum orbit weights in the sigma-game and lit only sigma-game on grids and graphs, Graphs and Combinatorics 25(2009), 309-326.

J.Goldwasser, X.Wang and Y.Wu, Does the lit-only restriction make any difference for the sigma-game and sigma-plus game?, European Journal of Combinatorics 30(2009), 774-787.

B.Bobga, J.Goldwasser, A.Hilton and P.Johnson, Completing partial Latin squares: Cropper’s Question, Australasian J. of Combinatorics 49(2011), 127-152.

J.Goldwasser, A.Hilton and D.Patterson, Cropper’s question and Cruse’s theorem about partial Latin squares, Journal of Combinatorial Designs 19, no 4(2011), 268-279.

J.Goldwasser, X.Wang and Y. Wu, Minimum light numbers in the sigma-game and lit-only sigma-game on unicyclic and grid graphs, Elec. J. of Comb. 18(1)(2011), p. 214 (27 pages).

J.Goldwasser and J.Talbot, Vertex Ramsey problems in the hypercube, Siam J. of Discrete Math 26-2(2012), 838-853.

J.Goldwasser and R.Hansen, The exact Turan number of F(3,3) and all extremal configurations, Siam J. of Discrete Math. 27-2(2013), 910-917.

J.Goldwasser, W.Klostermeyer and C.Mynhardt, Eternal protection in grid graphs, Ars Combinatoria 91(2013), 47-64.

Contact Info

Contact Info

Professor Goldwasser
Office: 308L Armstrong Hall
Phone: (304) 293-6302
Email: jgoldwas@math.wvu.edu