Combinatorics, Graph Theory, and More

Some of my papers are available at the Mathematics ArXiv, or MathSciNet.


Papers & Other Writing

  • N. Bushaw, P. Csorba, L. Erickson, D. Gerbner, D. Piguet, A. Riet, T. Terpai, D.K. Vu."Large Matchings with Few Colors". Technical Report. [pdf] [arXiv:1209.2033]
  • N. Bushaw, N. Kettle. "Turan numbers of Multiple Paths and Equibipartite Trees." Combinatorics, Probability and Computing, 20 (2011) pp 837-853. [pdf] [arXiv:1106.5904]
  • N. Bushaw. "Problems in Extremal Combinatorics." PhD Dissertation. Major Professor: Dr. Bela Bollobas, University of Memphis. May 2012. [pdf]
  • N. Bushaw, N. Kettle. "Turan numbers for Forests of Paths in Hypergraphs". SIAM J. Discrete Math., 28-2 (2014) pp 711-721. [pdf] [arXiv:1303.5022]
  • N. Bushaw, M. Collares Neto, R. Morris, P. Smith. "The sharp threshold for maximum-size sum-free subsets in even-order abelian groups". Combinatorics, Probability, and Computing, available on CJO2015. [arXiv:1310.3236]
  • J. Balogh, N. Bushaw, M. Collares Neto, H. Liu, R. Morris, M. Sharifzadeh. "The Typical Structure of Graphs with No Large Cliques". To Appear: Combinatorica [arXiv:1406.6961]
  • N. Bushaw, K. Gunderson, S. Kalikow. "Uniform Martingales and Random Markov Processes". To Appear: Israel Journal of Mathematics. [arXiv:1410.1457]
  • N. Bushaw, N. Kettle. "Threshold Pebbling for Grids". Submitted.
  • N. Bushaw, N. Kettle. "Turan numbers for Forestable Graphs". Submitted.

Upcoming Talks:

Past Research Talks:

  • Apr 2016, "Minimum Codegree Conditions for Tiling by Tight Cycles", AMS Special Session on Probabilistic and Extremal Combinatorics, AMS Spring North Sectional Meeting, North Dakota State University, Fargo, ND, USA. (Invited)
  • Jan 2016, "Extremal Numbers for Forestable Graphs", AMS-MAA Joint Meetings, Seattle, WA, USA.
  • Nov 2015, "The Forbidden Subgraph Problem and its Variants", Postdoc Lunch Seminar Series, Arizona State University, Tempe, AZ, USA.
  • Oct 2015, "Threshold Pebbling on Grids of Arbitrary Dimension", AMS Special Session on Probabilistic Combinatorics, AMS Fall Southeastern Sectional Meeting, University of Memphis, Memphis, TN, USA. (Invited)
  • Sep 2015, "Pebbling Problems on Graphs", Discrete Math Seminar, Arizona State University, Tempe, AZ.
  • Jun 2015, "Threshold Pebbling for Grids", Connections in Discrete Mathematics, Simon Fraser University, Burnaby, BC, CA.
  • Mar 2015, "Introduction to Hypergraph Containers", Discrete Math Seminar, Arizona State University, Tempe, AZ, USA.
  • Jan 2015, "Supersaturation Theorems, Hypergraph Containers, and Typical Structures", Discrete Math Seminar, Arizona State University, Tempe, AZ, USA.
  • Oct 2014, "Typical Structure of Graphs with No Large Clique", Postdoc Lunch Seminar Series, Arizona State University, Tempe, AZ, USA.
  • Jan 2014, "Random Markov Processes", Mathematics and Computer Science Seminar, Universidade Federal do Ceara, Fortaleza, Brazil.
  • Nov 2013, "Random Markov Processes", Probability Seminar, Arizona State University, Tempe, AZ, USA.
  • Oct 2013, "The Sharp Threshold for Maximum-Size Sum-Free Subsets in Even-Order Abelian Groups", Discrete Math Seminar, Arizona State University, Tempe, AZ, USA.
  • Sep 2013, "Turan Numbers of Linear and Equibipartite Forests", Discrete Math Seminar, Arizona State University, Tempe, AZ, USA.
  • Dec 2012, "Turan numbers of Equibipartite Forests and Forests of Hyperpaths", Theoretical Computer Science and Combinatorics Seminar, Universidade do Sao Paulo, Sao Paulo, Brazil.
  • Dec 2012, "Turan numbers of Linear and Equibipartite Forests", Mathematics and Computer Science Seminar, Universidade Federal do Ceara, Fortaleza, Brazil.
  • Nov 2011, "Turan Numbers for Multiple Paths", Atlanta Lecture Series in Combinatorics and Graph Theory IV, Georgia State University, Atlanta, GA, USA.
  • Oct 2011, "Turan Numbers for Multiple Paths and Some Forests", Discrete Mathematics Seminar, University of Nebraska, Lincoln, NE, USA.
  • Aug 2011, "Turan Numbers for Multiple Paths and Equibipartite Trees", Paul Turan Memorial Conference, Renyi Institute of Mathematics, Budapest, Hungary.
  • Apr 2011, "Turan Numbers for Multiple Paths and Equibipartite Trees", Combinatorics Seminar, University of Memphis, Memphis, TN, USA.
  • May 2008, "Ramsey Theory and Applications", Mathematics Colloquium, Western Washington University, Bellingham, WA, USA.

Past Outreach Talks:

  • Apr 2016, "Mad Scientists, Permutations, and Combinatorics", ASU Math Circle, Arizona State University, Tempe, AZ. (Audience: High School Students)
  • Apr 2016, "Conway's Rational Tangles", Mathematics Awareness Day Workshop, Arizona State University, Tempe, AZ, USA. (Audience: High School Students)
  • Sep 2015, "Winning Strategies", ASU Math Circle, Arizona State University, Tempe, AZ. (Audience: High School Students)
  • Sep 2015, "Intro to Extremal Graph Theory", ASU Math Club, Arizona State University, Tempe, AZ. (Audience: Undergraduate Mathematics Majors)
  • Apr 2015, "The Mathematics of Billiards and Reflections", Mathematics Awareness Day Workshop, Arizona State University, Tempe, AZ, USA. (Audience: High School Students. Joint w/ T. Stepien, M. Kawski)
  • Nov 2011, "Voting Theory: Why it isn't fair", Cantor Sect Undergraduate Mathematics Club, University of Memphis, Memphis, TN, USA.