Carolina Distinguished Professor Emeritus Department of Mathematics, University of South Carolina. Ph.D. in Applied Math, M.I.T., 1977. Research interests include combinatorics, extremal set theory, extremal graph theory, graph coloring, operations research, as well as applications of discrete math to biology, number theory, analysis of algorithms, and communications. Enjoying the Oregon coast.

Page Last Updated: June, 2019

E-mail:

griggs at math dot sc dot edu

Mail:

J. R. Griggs
Department of Mathematics
University of South Carolina
Columbia, SC 29208 USA

Telephone:

(803) 777-6764, 777-4224

FAX:

(803) 777-3783

Lecture Slides

• Minisymposium on Posets , SIAM Discrete Math Conference, Minneapolis (June, 2014). There were ten beautiful and informative lectures on recent progress on the combinatorics of partially ordered sets and on related problems in extremal set theory. The speakers at this session I organized were experts who came from Asia, Australia, Europe, and the USA. Follow the link to view the slides of all of the talks.
• Searching for Diamonds , presented at the Hungarian Academy of Sciences, Budapest, as part of celebration, "Katona is 70", during EuroComb '11 (August, 2011).
• Large families of subsets avoiding a given configuration , presented at conference, "New Directions in Algorithms, Combinatorics, and Optimization", Georgia Tech (May, 2008).
• Real number labellings , presented at DIMACS, Rutgers University (April, 2006).

  ---

  Preprints

• Spanning trees and domination in hypercubes , J. R. Griggs (May, 2019), preprint .
• Full and maximal squashed flat antichains of minimum weight , J. R. Griggs, S. Hartmann, U. Leck, and I. T. Roberts, (August, 2012), preprint .

  ---

  Published Articles

• Progress on poset-free families of subsets J. R. Griggs and W.-T. Li, (updated October, 2017) in Recent Trends in Combinatorics , IMA Volumes in Mathematics and its Applications 159, Springer (2016), 317--338 .
• Poset-free families and Lubell-boundedness , J. R. Griggs and W.-T. Li, (version of March, 2015), J. Combinatorial Theory (ser.\ A) 134 (2015), 166--187 .
• Packing posets in the Boolean lattice, , A. P. Dove and J. R. Griggs, (version of June, 2014), Order 32 (2015), 429--438 .
• Supersaturation in the Boolean lattice, , A. P. Dove, J. R. Griggs, R. J. Kang, and J.-S. Sereni, (version of March, 2013), Integers 14A (2014), paper A5, 6 pages. .
• The partition method for poset-free families , J. R. Griggs and W.-T. Li, (accepted version, June 15, 2011), J. Combinatorial Optimization 25 (2013), 587--596 .
• Diamond-free families , J. R. Griggs, W.-T. Li, and L. Lu, (accepted version, Aug. 28, 2011), J. Combinatorial Theory (ser. A) 119 (2012), 310--322 .
• On families of subsets with a forbidden subposet , J. R. Griggs and L. Lu, (journal version), Combinatorics, Probability, and Computing 18 (2009), 731--748 .
• Graph labellings with variable weights, a survey , J. R. Griggs and D. Kral, (Mar., 2007 version), Discrete Applied Math. 157 (2009), 2646--2658 .
• Real number labellings for paths and cycles, J. R. Griggs and X. T. Jin, (rev., Sept., 2007), Internet Math. 4 (2007), 65--86 .
• Real number channel assignments for lattices, J. R. Griggs and X. T. Jin (April, 2007 version), SIAM J. Disc. Math., 22 (2008), 996--1021 .
• No four subsets form an N , J. R. Griggs and G. O. H. Katona, (May, 2007 version), J. Combinatorial Theory (ser. A) 115 (2008), 677-685 .
• Recent progress in mathematics and engineering on optimal graph labellings with distance conditions (March, 2007, version), J. R. Griggs and X. T. Jin, J. Combinatorial Optimization 14 (2007), 249-257 .
• 20 years of good advice on the MCM, P. Driscoll, J. R. Griggs, M Parker, P. Boisen, W. P. Fox, M. Tortorella, and P. J. Campbell (2006), COMAP CD, 8 pp. .
• Real number graph labellings with distance conditions , J. R. Griggs and X. T. Jin, SIAM J. Discrete Math 20 (2006), 302--327, final preprint version (Dec., 2004, rev. Oct., 2005), 30 pp. .
• Optimal channel assignments for lattices with conditions at distance two , J. R. Griggs and X. T. Jin, 8 pp. Extended abstract. Accepted for the 5th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks, at the IEEE International Parallel and Distributed Computing Symposium, April, 2005 .
• Venn diagrams and symmetric chain decompositions in the Boolean lattice J. R. Griggs, C. E. Killian, and C. D. Savage, (revised 2003), Electronic J. Combinatorics 11 (2004), no. R2, 30 pp. .
• Permutations with low discrepancy consecutive k-sums R. Anstee, R. Ferguson, and J. R. Griggs, J. Combinatorial Theory (series A) 100 (2002), 302--321 (version of August, 2002) .
• On the Half-Half Case of the Zarankiewicz Problem
  J. R. Griggs and C.-C. Ho, Discrete Math. 249 (2002), 95--104 .
• Intersecting families with minimum volume
  J. R. Griggs, Discrete Math. 257 (2002), 411--414 .
• Spanning subset sums for finite abelian groups
  J. R. Griggs, Discrete Math. 229 (2001), 89--99 (Proc. Czech-Slovak Colloq. in Combinatorics) .
• Database security and the distribution of subset sums in R^m
  J. R. Griggs, Graph Theory and Combinatorial Biology, Balatonlelle 1996 , Bolyai Math. Studs. 7 (1999), 223--252 .
• On the distribution of sums of vectors in general position
  J. R. Griggs and G. Rote, Proc. DIMATIA-DIMACS Conf. "The Future of Discrete Mathematics", J. Nesetril et al., eds., DIMACS Ser. in Discrete Math. and Theor. Comp. Sci. 49 (1999), 139--142 (version of October, 1997) .
• A new extension of Lubell's inequality to the lattice of divisors
  F. Chudak and J. R. Griggs, Studia Sci. Math. Hungar. 35 (1999), 347--351 (1994 version) .
• Landau's theorem revisited
  J. R. Griggs and K. B. Reid, Australian J. Combinatorics 20 (1999), 19--24 .
• The cycling of partitions and compositions under repeated shifts
  J. R. Griggs and C.-C. Ho, Advances in Appl. Math. 21 (1998), 751--761 .
• Extremal graphs with bounded densities of small subgraphs
  J. R. Griggs, M. Simonovits, and G. R. Thomas, J. Graph Th. 29(1998), 185--207 .
• Concentrating subset sums at k points
  J. R. Griggs, Bull. Institute of Combin. and its Applns. 20 (1997), 65--74 .
• On the distribution of sums of residues
  J. R. Griggs, Bull. A.M.S. 28 (1993), 329--333, (1992 preprint) .
• Labelling graphs with a condition at distance 2
  J. R. Griggs and R. K. Yeh, SIAM J. Discrete Math. 5(1992), 586--595 .

Student Research Supervision

SIAM Activity Group in Discrete Mathematics, Past Chair.

Editor-in-Chief, 2003--2009 SIAM Journal on Discrete Mathematics. The current Editor-in-Chief is Dan Kral.

Photos of Paul Erdos

---

American Math Society Southeastern Section Meeting, at the University of South Carolina, March, 2001: Combinatorics and Graph Theory was a special session I organized that featured 25 speakers from across the USA and Canada and from as far away as Australia and Germany. This is a page of detailed information on this session and travel to the conference. For digital photos of the meeting, visit David Sumner's gallery.

---

The Kleitman Celebration Conference was held at MIT, August 16-18, 1999:

Poems for Dannyfest

Photos of Daniel J. Kleitman

---

Family Photos

Common Redpoll, which visited our feeder for a few days in February, 2000.

Archilocus Hummingbird, likely Black-chinned, which visited our home for one month in the fall, 2000.

Calliope Hummingbird, immature male, which visited our home for 12 days starting late January, 2003.

Indigo Bunting, adult male, which we found under the deck, active, but unable to fly, in April, 2004. While recuperating, it got out onto the floor. We took it to Carolina Wildlife Care for recovery.

---

Links

• I have served since 1988 as a judge for the annual Mathematical Contest in Modeling, a "contest where teams of undergraduates use mathematical modeling to present their solutions to real world problems." The Contest is sponsored by COMAP. Thousands of teams enter from around the world. Papers by top teams are published, and several teams are selected to present their papers at meetings of professional societies. I wrote one of the two problems used in 2000 (on efficient channel assignments), in 2001 (efficient evacuation of the South Carolina coast ahead of a major hurricane), in 2004 (amusement park fast passes, jointly with my wife), in 2005 (flood planning below Lake Murray Dam), and in 2008 (melting of polar ice). I also solicited a problem in 2003 (gamma knife treatment planning).

  ---

• University Home Page
• Mathematics Department Home Page

---

Namasté!