Tolson H. Bell

Email: thbell at cmu dot edu

I am a Ph.D. student in the Algorithms, Combinatorics, and Optimization program at Carnegie Mellon University. I am grateful to be funded by the National Science Foundation's Graduate Research Fellowship and advised by Alan Frieze.

Research Interests:

• Discrete Mathematics, especially Probabilistic Combinatorics

• Theoretical Computer Science, especially Randomized and Average-Case Algorithms

Preprints:

• Tolson Bell and Alan Frieze.
  "Giant Rainbow Trees in Sparse Random Graphs".
  Arxiv: 2308.14141. 9 pages.

• Tolson Bell and Alan Frieze.
  "Solving a Random Asymmetric TSP Exactly in Quasi-Polynomial Time w.h.p".
  Arxiv: 2308.02946. 20 pages.

Peer-Reviewed Publications:

• Tolson Bell and Alan Frieze.
  "O(1) Insertion for Random Walk d-ary Cuckoo Hashing up to the Load Threshold" (2024).
  Foundations of Computer Science (FOCS), to appear.
  Arxiv: 2401.14394. 21 pages.

• Tolson Bell, Alan Frieze, and Trent Marbach.
  "Rainbow Thresholds" (2024).
  SIAM Journal on Discrete Mathematics (SIDMA), to appear.
  Arxiv: 2104.05629. 10 pages.

• Tolson Bell and Alan Frieze.
  "Rainbow Powers of a Hamiltonian Cycle in G(n,p)" (2024).
  Journal of Graph Theory, Vol. 105: Issue 4, Article 1.
  Arxiv: 2210.08534. 9 pages.

• Tolson Bell.
  "The Park-Pham Theorem with Optimal Convergence Rate" (2023).
  Electronic Journal of Combinatorics, Vol. 30: Issue 2, Article 25.
  Arxiv: 2210.03691. 8 pages.

• Tolson Bell, Jerrell Cockerham, Clayton Mizgerd, Melita Wiles, and Christian Scullard.
  "Critical Points of the Random Cluster Model with Newman-Ziff Sampling" (2022).
  Journal of Physics A, Vol. 55: Issue 4, Article 1.
  Arxiv: 2102.12716. 10 pages.

• Tolson Bell, Suchakree Chueluecha, and Lutz Warnke.
  "Note on Sunflowers" (2021).
  Discrete Mathematics, Vol. 344: Issue 7, Article 7.
  Arxiv: 2009.09327. 3 pages.

• Tolson Bell, David Luo, Luke Seaton, and Samuel Serra.
  "Gordian Adjacency for Positive Braid Knots" (2020).
  Rose-Hulman Undergraduate Math Journal, Vol. 21: Issue 2, Article 5.
  Arxiv: 1910.02933. 23 pages.

Other Mathematical Activities:

• Organizer, 2024 Graduate Students Combinatorics Conference

• Refereed for five journals in combinatorics

• Assistant Coach, Western PA Math Circle/ARML

• Random Run Organizer, 2023 Random Structures & Algorithms Conference

Education and Experience:

• MS in Algorithms, Combinatorics, and Optimization, Carnegie Mellon University, December 2022

• BS in Mathematics, Georgia Institute of Technology, May 2021

  • Concentration in Discrete Mathematics

  • Minor in Computer Science

    • Focus in Artificial Intelligence

• National Science Foundation-funded summer research experiences

  • Institute for Pure and Applied Mathematics (UCLA), 2021

  • Georgia Tech, 2020

  • Michigan State, 2018

• Numerous conference presentations

• Full CV available upon (email) request

Teaching Assistant:

• Fall 2022: Graduate Combinatorics (21-701), Carnegie Mellon

• Spring 2021: Differential Calculus (Math 1551), Georgia Tech

• Fall 2020: Introduction to Linear Algebra (Math 1553), 2 sections, Georgia Tech