David Galvin's Home Page

RESEARCH

TEACHING

SHORT CV

FULL CV

PERSONAL

STUDENTS

CO-AUTHORS

VIDEOS

ACTIVITIES

I am a professor and current department chair in the Department of Mathematics at the University of Notre Dame in South Bend, Indiana. I am a member of the Discrete Math, Operations Research, and Probability group. Please go here to see a short version of my CV, here to see my full CV, and here to track my mathematical tour of the US.

My research interests are in combinatorics, graph theory and discrete probability. My research is (and has been) supported by the Simons Foundation's Division for Mathematics and the Physical Sciences, and has in the past been supported by the National Security Agency's Mathematical Sciences Program, and by American Institute of Mathematics (via a SQuaRE); I'm very grateful to all three organizations!

Contact details

Postal address:	University of Notre Dame, Department of Mathematics, 255 Hurley Hall, Notre Dame, IN 46556-4618
Office:	136 Hayes-Healy Building/255 Hurly Building (Chair office)
E-mail:	dgalvin1@nd.edu

My students

I've had the pleasure of working with five graduate students at Notre Dame:

John Engbers (PhD 2013, went to Department of Mathematics, Statistics and Computer Science, Marquette University)
Justin Hilyard (PhD 2015, went to Epic Systems)
Adrian Pacurar
Yufei Zhang (current)
Phillip Marmorino (current)

and twenty-seven undergraduates, variously on directed readings, independent studies, and senior theses:

Jonathan Baker, Kateri Budo, Ethan Chen, Gregory Conti, Do Trong Thanh, Henry Glunz, Monica Gorman, Alexander Ju, Bethany Herwaldt, Mary Humphrey, Katie Hyry, Kevin Latimer, Maggie Laurence, Andrew McConvey, Sean Meehan, James Miller, Ariel Navotas, Meagan Pitluck, Hannah Porter, Courtney Sharpe, Nick Seewald, Luke Sernau, Pedro Soto, Camille Taltas, Kyle Weingartner, Greyson Wesley, Bailee Zacovic.

My co-authors

Taylor Ball, Abdul Basit Antonio Blanca, James Carraher, Teena Carroll, Ethan Chen, Artem Chernikov, Peter Cholak, Do Trong Thanh, Raissa D'Souza, John Engbers, Stephen Hartke, Justin Hilyard, Katie Hyry, Jeff Kahn, Fabio Martinelli, Gwen McKinley, Cris Moore, Will Perkins, Jamie Radcliffe, Kavita Ramanan, Dana Randall, Mihalis Sarantis, Cliff Smyth, Reed Solomon, Gregory Sorkin, Sergei Starchenko, Derrick Stolee, Prasad Tetali, Kyle Weingartner, Greyson Wesley, Bailee Zacovic, Yufei Zhang, Yufei Zhao

Videos

Lightening talk --- a three-minute talk explaining my work to my non-math colleagues, given in spring 2021, as part of the Provost's Moment to see, Courage to act initiative.
The independent set sequence of trees, November 2020 --- a seminar at University of Nebraska
Independent set permutations and matching permutations, October 2020 --- a seminar at University of South Carolina. The 30 seconds of silence at the start is because I played a clip of James Taylor's Carolina in my mind, and YouTube's copyright policy caused it to be muted out!
Math for Everyone, February 2018 --- a talk on envy-free division, part of the Math for Everyone series organized by the Department of Mathematics at Notre Dame.
Mighty LVIII --- one of my plenary talks at the 58th Fifty-Eighth Mid-West Graph Theory Conference in October 2017.
A moment of science --- a presentation to 1100 middle-schools in San Antonio, Texas, November 2016.
Notre Dame day --- an interview with Brandon Pope during 2017's Notre Dame day (during which I am introduced as a researcher in "combinatronics").
Restricted Stirling and Lah numbers, and their inverses --- a talk I gave at the Workshop in Analytic and Probabilistic Combinatorics in Banff, in October 2016.
Probability and calculus --- accompanying a module in Notre Dame's online Calc III course.

Activities

In August 2024 I spoke at an Invited Paper Session on Matching and Labelings in Graphs at MAA (Mathematical Association of America) MathFest in Indianapolis, Indiana.
In July 2024 I participated in the workshop Graph Theory: structural properties, labelings, and connections to applications at the American Institute of Mathematics in Pasadena, California.
In May 2024 I gave the annual George Kitchen Memorial Lecture at Kalamazoo College in Kalamazoo, Michigan.
In November 2023 I spoke at the 23rd Triangle Lectures in Combinatorics in Raleigh, North Carolina.
In October 2023 I spoke at a Special Session on Extremal and Probabilistic Combinatorics at the AMS Sectional Meeting in Mobile, Alabama.
In September 2023 I spoke at TetFest60, to celebrate Prasad Tetali's 60th birthday, in Atlanta, Georgia.
In May 2023 I organized the 8th Lake Michigan Workshop on Combinatorics and Graph Theory at the University of Notre Dame.
In March 2023 I was a plenary speaker at the Graduate Student Combinatorics Conference (GSCC 2023) at Washington University, St Louis, Missouri.
In November 2022 I participated in the Workshop in Analytic and Probabilistic Combinatorics at the Banff International Research Station, Banff AB.
In October 2022 John Engbers, Cliff Smyth and I organized a Special Session on Topics in graphs, hypergraphs and set systems at the AMS Sectional Meeting in Salt Lake City, Utah.
From summer 2021 through summer 2023 I was part of an American Institute of Mathematics (AIM) SQuaRE, studying independent sets in hypergraphs, with Weiming Feng, Tylet Helmuth, Gwen McKinley, Will Perkins, Mihalis Sarantis and Prasad Tetali,
In May 2021 I spoke at the 8th Canadian Discrete and Algorithmic Mathematics Conference (CanaDAM 2021) held virtually, in a session on graph polynomials.
In October 2020 John Engbers, Cliff Smyth and I organized a Special Session on Topics in graphs, hypergraphs and set systems at the AMS Sectional Meeting in Salt Lake City, Utah (held virtually).
In January 2020 I spoke at a Special Session on Analytic and Probabilistic Combinatorics at the Joint Mathematics Meetings in Denver, Colorado.
In November 2019 I spoke at a Special Session on Extremal and Probabilistic Combinatorics at the AMS Sectional Meeting in Gainsville, Florida.
In September 2019 I spoke at a Special Session on Extremal Graph Theory at the AMS Sectional Meeting in Madison, Wisconsin.
In July 2019 I spoke at the 27th British Combinatorial Conference in Birmingham, UK.
In April 2019 Andrzej Dudek, Patrick Bennett and I organized the 6th Lake Michigan Workshop on Combinatorics and Graph Theory at Western Michigan University.
In November 2018 I gave a public lecture on Envy-free division as part of Notre Dame College of Science's Science Saturday Exploration series.
In October 2018 Andrzej Dudek, Patrick Bennett and I organized a Special Session on Probabilistic Methods in Combinatorics at the AMS Sectional Meeting in Ann Arbor, Michigan.
In October 2018 I spoke at the Session on Advances in Combinatorics at the International Conference on Advances in Interdisciplinary Statistics and Combinatorics in Greensboro, North Carolina.
Since August 2018, I am on the board of editors of Indian J. Discrete Mathematics.
In April 2018 Andrzej Dudek, Patrick Bennett and I organized the 5th Lake Michigan Workshop on Combinatorics and Graph Theory at the University of Notre Dame.
In March 2018 I spoke at a Special Session on Probabilistic and Extremal Graph Theory at the AMS Sectional Meeting in Columbus, Ohio.
In January 2018 I spoke at a Special Session on Emergent Phenomena in Discrete Models at the Joint Mathematics Meetings in San Diego, California.
In October 2017 I was one of the plenary speakers (along with Doug West) at MIGHTY LVIII, the Fifty-Eighth Mid-West Graph Theory Conference, at Grand Valley State University.
In April 2017 Andrzej Dudek, Patrick Bennett and I organized the 4th Lake Michigan Workshop on Combinatorics and Graph Theory at Western Michigan University.
In April 2017 John Engbers and I organized a Special Session on Extremal, Probabilistic and Structural Graph Theory at the AMS Sectional Meeting at Indiana University, Bloomington. We are co-ordinating with two other special sessions to create a mini discrete math conference with plenary speakers.
In November 2016 I gave a talk at CAST 2016 (Science Teachers Association of Texas 2016 Conference for the Advancement of Science Teaching) and at the Notre Dame Shamrock Series event A Moment of Science, both in San Antonio, Texas.
In November 2016 Cliff Smyth and I organized a Special Session on Graph Theory, Hypergraphs and Set Systems at the AMS Sectional Meeting at North Carolina State University, Raleigh, North Carolina.
In October 2016 I spoke at a Special Session on Extremal and Probabilistic Combinatorics at the AMS Sectional Meeting in Minneapolis, Minnesota.
In October 2016 I participated in (and spoke at) a Workshop in Analytic and Probabilistic Combinatorics at the Banff International Research Station, Banff AB. Here is my talk.
I assisted Alexander Diaz in organizing the thirteenth Algebra, Geometry and Combinatorics Day, a one-day workshop at Notre Dame, to be held in April 2016.
In April 2016 I spoke at two Special Sessions -- Extremal Graph Theory and Extremal and Probabilistic Combinatorics --- at the AMS Sectional Meeting in Fargo, North Dakota.
In February 2016 Cliff Smyth and I organized the thirteenth Triangle Lectures in Combinatorics (TLC), a one-day workshop in Greensboro, North Carolina.
In October 2015 I spoke at the Special Session on Probabilistic Combinatorics at the AMS Sectional Meeting in Memphis, Tennessee.
In October 2015 John Engbers and I organized a Special Session on Topics in Graph Theory, Hypergraphs and Set Systems at the AMS Sectional Meeting at Loyola University, Chicago.
In September 2015 I spoke at the Miami University Annual Mathematics Conference (Combinatorics and its Applications) in Oxford, Ohio.
In April 2015 I spoke at the Special Session on Extremal and Structural Graph Theory at the AMS Sectional Meeting in Las Vegas, Nevada.
In March 2015 I spoke at the Special Session on Extremal Graph Theory: Hypergraphs, Directed Graphs, and Other Generalizations at the AMS Sectional Meeting in East Lansing, Michigan.
In March 2015 Andrzej Dudek and I organized the 2nd Lake Michigan Workshop on Combinatorics and Graph Theory at the University of Notre Dame.
In November 2014 Cliff Smyth and I organized a Special Session on Recent Developments in Graph Theory and Hypergraph Theory at the AMS Sectional Meeting at the University of North Carolina at Greensboro.
In October 2014 I spoke at MIGHTY LVI, the Fifty-Sixth Mid-West Graph Theory Conference, at Indiana University --- Purdue University, Fort Wayne.
In May 2014 I participated in the Workshop on Phase Transitions in Discrete Structures and Computational Problems, part of the 2013--14 Warwick EPSRC Symposium on Statistical Mechanics, in Coventry, UK.
In March 2014 I presented a tutorial on entropy methods at the 1st Lake Michigan Workshop on Combinatorics and Graph Theory in Kalamazoo, Michigan.
In October 2013 I spoke at the Special Session on Extremal Graph Theory at the AMS Sectional Meeting in Louisville, Kentucky.
In June 2013 I spoke at the 4th Canadian Discrete and Algorithmic Mathematics Conference (CanaDAM 2013) in St. Johns, Newfoundland, in a session on probabilistic combinatorics.
In April 2013 I spoke at the Special Session on Graphs, Hypergraphs and Counting at the AMS Sectional Meeting in Ames, Iowa.
In April 2013 I spoke at the Special Session on Extremal Graph Theory at the AMS Sectional Meeting in Boulder, Colorado. The slides of my talk are here.
In April 2013 I spoke at MIGHTY LIV, the Fifty-Fourth Mid-West Graph Theory Conference, at Miami University.
In March 2013 I spoke at EXCILL2: Extremal Combinatorics at Illinois.
In September 2012 I spoke at MIGHTY LIII, the Fifty-Third Mid-West Graph Theory Conference, at Iowa State University.
In June 2012 I spoke at the SIAM conference on Discrete Mathematics in Halifax, Nova Scotia, as part of a minisymposium on Graph coloring organized by Dan Cranston.
In June 2012 I spoke at the Workshop on Computation and Phase Transitions in Atlanta, Georgia.
In April 2012 I spoke at MIGHTY LII, the Fifty-Second Mid-West Graph Theory Conference, at Indiana State University.
In March 2012 I spoke at the Special Session on Extremal Combinatorics at the AMS Sectional Meeting in Tampa, Florida. The slides of my talk are here.
In October 2011 I participated in an ND-Navy research forum, attended by representatives from the Office of Naval Research.
In October 2011 I spoke at the Special Session on Extremal and Probabilistic Combinatorics at the AMS Sectional Meeting in Lincoln, Nebraska.
In September 2011 I spoke at the Special Session on New Developments in Graph Theory at the AMS Sectional Meeting in Winston-Salem, North Carolina.
In June 2011 I was a visitor to the REGS (Research Experience for Graduate Students) program at the University of Illinois, Urbana-Champaign run by Doug West.
In May 2011 I spoke at the 15th international conference on Random Structures and Algorithms at Emory University.
In May 2011 I spoke at the 24nd Cumberland Conference on Graph Theory, Combinatorics & Computing at the University of Louisville.
In March 2011 I spoke at the Special Session on Graph Theory at the AMS Sectional Meeting in Iowa City, Iowa.
In November 2010 Hemanshu Kaul and I organized a Special Session on Graphs and Hypergraphs at the AMS Sectional Meeting here at Notre Dame.
In October 2010 I spoke at the Special Session on Analytic Combinatorics at the AMS Sectional Meeting in Syracuse, New York.
In June 2010 I spoke at the SIAM conference on Discrete Mathematics in Austin, Texas.
In May 2010 I spoke at the Special Session on Graph Theory at the AMS Sectional Meeting in Newark, New Jersey.
In October 2009 I spoke at the Special Session on Graph Theory at the AMS Sectional Meeting in Boca Raton, Florida.
In May 2009 I spoke at the 22nd Cumberland Conference on Graph Theory, Combinatorics & Computing at Western Kentucky University.
In December 2008 I spoke at the DIMACS meeting on Discrete Mathematics and Statistical Mechanics co-organized by Joel Lebowitz and Peter Winkler.
In November 2008 I spoke at MIGHTY XLVII, the Forty-Seventh Mid-West Graph Theory Conference, at Illinois Institute of Technology.
In spring 2008 I participated in the programme Combinatorics and Statistical Mechanics at University of Cambridge's Isaac Newton Institute for Mathematical Sciences.
In May 2007 I organized a minisymposium on problems at the interface of discrete mathematics and statistical physics at the 1st Canadian Discrete and Algorithmic Mathematics Conference (CanaDAM 2007) in Banff, Alberta. The minisymposium was associated with Peter Winkler's plenary talk.

This page created by David Galvin, and last revised January 28 2021.