Jonathan Noel

Associate Professor in the Discrete Mathematics Group of the Department of Mathematics and Statistics at the University of Victoria.

Jonathan Noel

Research

  • Extremal combinatorics
  • Combinatorial limits
  • Quasirandomness
  • Probability theory
  • Ramsey theory
  • Graph colouring
  • Percolation
  • Algorithms and complexity
  • Descriptive combinatorics

Selected Publications

with Gabriel Crudele and Peter J. Dukes. Discrete Anal. 2024, Paper No. 8, 26 pp.
with Natasha Morrison. J. Combin. Theory Ser. A 156 (2018) 61–84
with Jacob W. Cooper, Tomáš Kaiser and Daniel Kráľ. Trans. Amer. Math. Soc. 370 (6) (2018) 3833–3864

Full Publication List

Show all publications

Showing 37 publications.

Submitted

with Hao Chen and Felix Christian Clemen. Submitted
Extremal combinatoricsProbability theory
with Daniel Kráľ and Jae-baek Lee. Submitted
QuasirandomnessCombinatorial limits
with Elena Moss. Soon to be Submitted
Ramsey theoryExtremal combinatorics

Published, to Appear or Accepted

with Jae-baek Lee. Accepted to Electron. J. Combin.
Extremal combinatoricsRamsey theory
with Natalie Behague and Natasha Morrison. Combin. Probab. Comput. 34 (5) (2025) 649–670
Extremal combinatoricsRamsey theory
with Natalie Behague, Gabriel Crudele and Lina M. Simbaqueba. Random Structures & Algorithms 67 (1) (2025) Paper e70026
Extremal combinatoricsRamsey theory
with Joseph Hyde and Jae-baek Lee. Electron. J. Combin. 32(2) (2025) Paper No. 2.14
Ramsey theoryExtremal combinatorics
with Natalie Behague and Natasha Morrison. SIAM J. Discrete Math. 38 (3) (2024) 2335–2360
Extremal combinatoricsRamsey theoryCombinatorial limits
with Gabriel Crudele and Peter J. Dukes. Discrete Anal. 2024, Paper No. 8, 26 pp.
QuasirandomnessCombinatorial limits
with Arjun Ranganathan. Electron. J. Combin. 30 (2) (2023) #2.46
Percolation
with Adam Kabela, Daniel Kráľ and Théo Pierron. Electron. J. Combin. 29 (3) (2022) #3.56
Extremal combinatorics
with Jae-baek Lee and Mark Siggers. Journal of Algebraic Combinatorics (2022) 21 pages
Graph colouringAlgorithms and complexity
with Daniel Kráľ, Sergey Norin, Jan Volec and Fan Wei. Combinatorica 42 (2022) 87–114
Extremal combinatoricsRamsey theory
with Mashbat Suzuki and Adrian Vetta. SAGT 2021: Algorithmic Game Theory 391–405
Algorithms and complexity
with Natasha Morrison. Electron. J. Probab. 26 (2021) 1–85
PercolationProbability theory
with Zdeněk Dvořák, Michael Hebdige, Filip Hlásek and Daniel Kráľ. European J. Combin. 94 (2021) 103287
Graph colouring
with Timothy F. N. Chan, Andrzej Grzesik and Daniel Kráľ. J. Combin. Theory Ser. A 175 (2020) 105276
Extremal combinatoricsProbability theoryCombinatorial limits
with Timothy F. N. Chan, Daniel Kráľ, Yanitsa Pehova, Maryam Sharifzadeh and Jan Volec. Random Structures & Algorithms 57(4) (2020) 920–939
QuasirandomnessCombinatorial limits
with Jae-baek Lee and Mark Siggers. European J. Combin. 86 (2020) 103086
Graph colouringAlgorithms and complexity
with Richard C. Brewster, Jae-baek Lee, Benjamin Moore and Mark Siggers. J. Graph Theory 94 (3) (2020) 398–420
Graph colouringAlgorithms and complexity
with Natasha Morrison. J. Combin. Theory Ser. A 156 (2018) 61–84
PercolationExtremal combinatorics
with Jacob W. Cooper, Tomáš Kaiser and Daniel Kráľ. Trans. Amer. Math. Soc. 370 (6) (2018) 3833–3864
Combinatorial limits
with Alex Scott and Benny Sudakov. J. Combin. Theory Ser. A 154 (2018) 247–284
Extremal combinatorics
with Natasha Morrison and Alex Scott. Combin. Probab. Comput. 26 (1) (2017) 78–98
PercolationExtremal combinatorics
with Richard C. Brewster, Sean McGuinness and Benjamin Moore. Theoret. Comput. Sci. 639 (2016) 1–13
Graph colouringAlgorithms and complexity
with Natasha Morrison and Alex Scott. Electron. J. Combin. 21 (3) (2014) #P3.22
Extremal combinatorics
1. Extending precolourings of circular cliques
with Richard C. Brewster. Discrete Math. 312 (1) (2012) 35–41
Graph colouring

Teaching

I have taught undergraduate and graduate courses at the University of Victoria and the University of Warwick. My teaching includes logic, combinatorics, discrete mathematics, optimization, and undergraduate research projects.

Current teaching

I am not teaching any courses at the moment.

Show past teaching

University of Victoria

First Term, 2025/2026

First Term, 2024/2025

2023/2024

  • MATH 498 — Seminar and Independent Project
  • MATH 151 — Finite Mathematics (Sections A01 and A02)
  • Course Coordinator for MATH 151

2022/2023

  • MATH 122 — Logic and Foundations (Sections A03 and A04)
  • MATH 492 / 529 — Topics in Applied Mathematics / Discrete Mathematics (Extremal Combinatorics)

2021/2022

  • MATH 122 — Logic and Foundations (Sections A01 and A03)
  • MATH 222 — Discrete and Combinatorial Mathematics

2020/2021

University of Warwick

Spring Term 2019

Welcome Week 2019

  • MA9010 — Fundamental Tools (Linear Algebra and Differential Equations)

Welcome Week 2018

  • MA9010 — Fundamental Tools (Linear Algebra and Differential Equations)

ETH Zürich

Spring Semester 2017

  • Course Organizer for Analysis II for Mechanical Engineering and Material Science

Autumn Semester 2016

  • Course Organizer for Analysis I for Mechanical Engineering and Material Science

University of Oxford

  • Michaelmas Term 2015: Class Tutor for C8.3 Combinatorics
  • Hilary Term 2015: Class Tutor for B8.5 Graph Theory
  • Michaelmas Term 2014: Class Tutor for C8.3 Combinatorics
  • Hilary Term 2014: Teaching Assistant for B8.5 Graph Theory
  • Michaelmas Term 2013: Teaching Assistant for C8.3 Combinatorics

Thompson Rivers University

  • 2009–2011: Mathematics Help Centre

Talks

Research talks playlist

Show full list of talks
  1. Less Than Half of All Oriented Paths Are Anti-Sidorenko. Invited seminar talk, 2026. Combinatorics Seminar, University College London.
  2. Less Than Half of All Oriented Paths Are Anti-Sidorenko. Invited conference talk, 2025. Winter Workshop in Combinatorics at LSE, London School of Economics & Political Science.
  3. Maximizing the number of alternating walks in an edge-coloured graph. Contributed conference session talk, 2025. CanaDAM 2025, Minisymposium on Interdisciplinary Extremal Combinatorics, Ottawa.
  4. Squaring the Circle with Simple Pieces. Invited colloquium talk, 2025. University of Chile, Department of Engineering Mathematics Colloquium, Santiago.
  5. An Approximate Counting Version of the Multidimensional Szemerédi Theorem. Contributed conference talk, 2024. Discrete Math Days 2024, Alcalá de Henares, Spain.
  6. Off-Diagonal Ramsey Multiplicity. Invited conference session talk, 2024. AMS Spring Western Sectional Meeting, Special Session on Extremal Combinatorics and Connections, San Francisco.
  7. Some Trees are Always More Plentiful than Others. Invited seminar talk, 2023. Probability and Dynamics Seminar, University of Victoria.
  8. Six Permutation Patterns Force Quasirandomness. Invited conference session talk, 2023. CanaDAM 2023, Minisymposium on Combinatorics and Algebra, Winnipeg.
  9. Squaring the Circle with Simple Pieces. Invited colloquium talk, 2023. Masaryk University Mathematics Colloquium, Brno.
  10. Minimizing copies of red copies of one graph and blue copies of another. Invited seminar talk, 2023. Atlantic Canada Graph Theory Seminar, online.
  11. Solving HUGE Problems Quickly. Invited outreach talk, 2022. IMAGINING UVic, University of Victoria.
  12. Common pairs of graphs. Invited conference talk, 2022. A Conference in Celebration of Bruce Reed’s Mathematical Career, University of Oxford.
  13. Squaring the Circle with Graph Theory. Contributed seminar talk, 2022. Discrete Math Seminar, University of Victoria.
  14. Forcing quasirandomness in permutations. Invited seminar talk, 2021. Algebraic Combinatorics Seminar, University of Waterloo.
  15. Forcing quasirandomness in permutations. Invited seminar talk, 2021. SCMS Combinatorics Seminar, Shanghai.
  16. Non-bipartite k-common graphs. Invited seminar talk, 2020. Extremal and Probabilistic Combinatorics Webinar, online.
  17. Cycles of length three and four in tournaments. Invited seminar talk, 2020. Combinatorial Theory Seminar, University of Oxford.
  18. Tarski's Circle Squaring Problem. Invited seminar talk, 2020. Math Club Seminar, Thompson Rivers University.
  19. Forcing Quasirandomness in Permutations. Invited conference session talk, 2019. 32nd Brazilian Mathematics Colloquium, Thematic Session on Combinatorics, Rio de Janeiro.
  20. Reconfiguring Graph Homomorphisms. Contributed conference talk, 2019. International Workshop on Combinatorial Reconfiguration (CoRe), Aussois.
  21. Cycles of length three and four in tournaments. Invited conference session talk, 2019. CanaDAM 2019, Minisymposium on Analytic and Probabilistic Techniques in Combinatorics, Vancouver.
  22. Cycles of length three and four in tournaments. Invited seminar talk, 2019. Joint DIMEA and FORMELA Seminar, Masaryk University, Brno.
  23. Cycles of length three and four in tournaments. Invited seminar talk, 2019. Combinatorics Seminar, University of Birmingham.
  24. Bootstrap percolation in high dimensions and related results. Invited seminar talk, 2019. Statistical Mechanics Seminar, University of Warwick.
  25. Cycles of length three and four in tournaments. Invited seminar talk, 2019. Mathematical Sciences Seminar, Birkbeck University of London.
  26. Supersaturation in Posets. Invited seminar talk, 2018. Discrete Mathematics and Optimization Seminar, McGill University.
  27. Supersaturation in Posets. Invited seminar talk, 2018. Combinatorics Study Group Seminar, Queen Mary University of London.
  28. Reconfiguring Graph Colourings and Homomorphisms. Invited conference session talk, 2018. SIAM Conference on Discrete Mathematics (SIAM DM18), Denver.
  29. Reconfiguring Graph Colourings and Homomorphisms. Invited seminar talk, 2018. Combinatorics Seminar, University of Bristol.
  30. How to Spread a Rumour in a High-Dimensional Network. Invited seminar talk, 2017. Mathematics Seminar, Thompson Rivers University.
  31. Bootstrap percolation in a random subhypergraph. Contributed conference session talk, 2017. Random Structures and Algorithms (RS&A), Gniezno.
  32. The Best Way to Spread a Rumour in a High-Dimensional Grid. Invited seminar talk, 2017. Combinatorial Group Seminar, Czech Academy of Science, Prague.
  33. The Best Way to Spread a Rumour in a High-Dimensional Grid. Invited seminar talk, 2017. Discrete Math Seminar, KAIST, Daejeon.
  34. Bootstrap percolation in a random subhypergraph. Invited conference talk, 2017. Structure in Graphs and Matroids (SiGMa).
  35. Antichains in Random Posets via Supersaturation and Containers. Invited seminar talk, 2017. Probability Seminar, Paul Sabatier University, Toulouse.
  36. Supersaturation in Posets and Applications Involving the Container Method. Invited seminar talk, 2016. Mittagsseminar, ETH Zurich.
  37. Reconfiguring Graph Homomorphisms and Colourings. Invited conference session talk, 2016. SIAM Conference on Discrete Mathematics (SIAM DM16), Atlanta.
  38. Extremal Bounds for Bootstrap Percolation in the Hypercube. Invited seminar talk, 2016. Combinatorics Seminar, University of Birmingham.
  39. Extremal Bounds for Bootstrap Percolation in the Hypercube. Invited seminar talk, 2016. Discrete Mathematics and Optimization Seminar, McGill University.
  40. Extremal Bounds for Bootstrap Percolation in the Hypercube. Invited seminar talk, 2015. Graph Theory Seminar, University of West Bohemia, Pilsen.
  41. Extremal Bounds for Bootstrap Percolation in the Hypercube. Invited seminar talk, 2015. Noon Lecture, Charles University, Prague.
  42. Choosability of Graphs With Bounded Order. Invited seminar talk, 2014. Combinatorics Seminar, University of Warwick.
  43. Choosability of Graphs With Bounded Order. Invited conference session talk, 2014. SIAM Conference on Discrete Mathematics (SIAM DM14), Minneapolis.
  44. List Colourings of Graphs on a Bounded Number of Vertices. Contributed conference session talk, 2014. Summit:240, Budapest.
  45. Choosability of Graphs With Bounded Order. Invited seminar talk, 2013. Mathematics Seminar, Thompson Rivers University.
  46. Choosability of Graphs With Bounded Order. Invited seminar talk, 2013. Noon Lecture, Charles University, Prague.
  47. Choosability of Graphs With Bounded Order. Invited seminar talk, 2013. Discrete Math Seminar, Simon Fraser University.
  48. Choosability of Graphs With Bounded Order. Contributed conference talk, 2013. Seventh Czech-Slovak International Symposium on Graph Theory, Combinatorics, Algorithms and Applications, Košice.
  49. Choosability of Graphs With Bounded Order. Invited seminar talk, 2012. Zhejiang Normal University, Jinhua.
  50. Choosability of Graphs With Bounded Order. Contributed conference talk, 2012. Thailand-Japan Joint Conference on Computational Geometry and Graphs (TJJCCGG), Bangkok.
  51. Choosability of Graphs With Bounded Order. Invited seminar talk, 2012. South China Normal University, Guangzhou.
  52. Choosability of Graphs With Bounded Order. Invited seminar talk, 2012. Kyoto University, Kyoto.
  53. Choosability of Graphs With Bounded Order. Invited seminar talk, 2012. Keio University, Yokohama.
  54. Choosability of Graphs With Bounded Order. Invited seminar talk, 2012. National Institute of Pure and Applied Mathematics (IMPA), Rio de Janeiro.

Students and Postdocs

I am always interested in supervising undergraduate, Master’s and PhD students, as well as postdoctoral researchers. My work focuses on problems in extremal and probabilistic combinatorics using methods from other areas such as analysis, algebra, computer science and optimization. No prior experience in these areas is required. If this sounds exciting to you, then do not hesitate to send me an e-mail at noelj@uvic.ca.

Current supervision

Postdocs
PhD students

None currently. Please get in touch if you would like to do a PhD with me.

Master’s students

None currently. Please get in touch if you would like to do a Master’s with me.

Undergraduate research students

None currently. Please get in touch if you would like to do undergraduate research with me.

Undergraduate theses

None currently. Please get in touch if you would like to do an undergraduate thesis with me.

Show past supervision
Past postdocs
  1. Joseph Hyde. University of Victoria, August 2022 to June 2024. Co-supervised with Natasha Morrison and Bruce Reed. Now a postdoc at King’s College London.
  2. Natalie Behague. University of Victoria, January 2022 to November 2023. Co-supervised with Natasha Morrison. Now an Assistant Professor at Dublin City University.
Past PhD students
  1. Jae-baek Lee, The Ramsey Multiplicity Problem. University of Victoria, 2021–2025. Co-supervised with Gary MacGillivray. Now a postdoc at Yonsei University.
Long-term graduate student visitors
  • Hao Chen, PhD student in the USTC Combinatorics Group. Visiting from November 2024 until November 2025.
Past Master’s students
  1. Lina Maria Simbaqueba Marin, Quasirandom forcing in Regular Tournaments. University of Victoria, 2023–2025. Now a PhD student at Leipzig University.
  2. Ashna Wright, Counting X-free Sets. University of Victoria, 2022–2024. Co-supervised with Natasha Morrison.
  3. Arjun Ranganathan, Inducing Graphs, Hypergraphs, and Tournaments. IISER Pune, 2023–2024. Co-supervised with Matthew Kwan. Now a PhD student at University College London.
  4. Abel Romer, Tight Bounds on 3-Neighbor Bootstrap Percolation. University of Victoria, 2020–2022. Co-supervised with Peter Dukes.
  5. Vincent Pfenninger, Graph Bootstrap Processes in Complete Bipartite Graphs. ETH Zürich, Spring Semester 2017. Co-supervised with Benny Sudakov. Now a postdoc at TU Graz.
Past undergraduate research students
  1. Stacey Sharfenberg. University of Victoria, Summer Research Student, June–August 2025.
  2. Christopher Turton. University of Victoria, NSERC USRA Summer Research Student, May–August 2024.
  3. Elena Moss. University of Victoria, NSERC USRA Summer Research Student, May–August 2023. Now a PhD student at the University of Glasgow.
  4. Gabriel Crudele, Six Permutation Patterns Force Quasirandomness. University of Victoria, Summer Research Student, May–August 2022. Co-supervised with Peter Dukes. Now a PhD student at McGill University.
  5. Elena Moss, Off-Diagonal Ramsey Multiplicity. University of Victoria, NSERC USRA Summer Research Student, May–August 2022. Now a PhD student at the University of Glasgow.
  6. Lina Maria Simbaqueba Marin, Sidorenko-Type Inequalityies for Pairs of Trees. University of Victoria, Mitacs Globalink Research Intern from Universidad Nacional de Colombia, May–August 2022. Now a PhD student at Leipzig University.
  7. Arjun Ranganathan, On the Running Time of Hypergraph Bootstrap Percolation. Research Intern from IISER Pune, June 2021–May 2022. Now a PhD student at University College London.
  8. Joe Wall, Saturation and Weak Saturation. University of Warwick, URSS Program, Summer 2018. Completed his PhD at Lancaster University in 2024.
Past undergraduate theses
  1. Tania Yorke. University of Victoria, MATH 498, 2025/2026. Soon to be a Master’s student at McGill University.
  2. Christopher Turton. University of Victoria, MATH 498, 2024/2025.
  3. Gabriel Crudele. University of Victoria, MATH 498, 2022/2023. Now a PhD student at McGill University.
  4. Adam Finchett, Graph Limits, Norms and Applications. 4th Year Essay, University of Warwick, 2019/2020. Now a Senior Data Scientist at Schroders Personal Wealth.
  5. Matt Pike, Problems in Bootstrap Percolation. 4th Year Essay, University of Warwick, 2018/2019.
  6. Rachel Hardgrave, Classical Theorems in List Colouring. 3rd Year Essay, University of Warwick, 2019/2020.
  7. Sophia Werner, Semi-Definite Programming. 3rd Year Essay, University of Warwick, 2018/2019.
  8. Stefan Lochau, Entropy and Linear Programming Methods for Counting Matchings and Independent Sets in Graphs. Bachelor Thesis, ETH Zürich, Autumn Semester 2016. Co-supervised with Benny Sudakov. Now a software engineer at Cudos AG.
Applying to UVic for Master’s or PhD

If you would like to apply to be a graduate student at UVic, then please take careful note of the deadlines. Applications sometimes take weeks or months to go through the internal UVic system before professors can see them, and some arrive so late that faculty do not see them until after decisions have been made. This is especially common for international applicants.

I therefore strongly recommend applying as early as possible — ideally weeks or even months before the deadline. After you submit your application through the UVic system, I also recommend emailing it directly to any potential supervisor(s). That is the only reliable way to ensure they have actually seen it.

All PhD students in the department must pass candidacy before formally beginning research. However, if you do a PhD with me, we will start doing research as soon as you are ready, which may be well before you have completed candidacy. I will do my best to help design a candidacy plan that supports your longer-term goals.

Service and Outreach

My service includes editorial work, conference organization, departmental committees, seminar organization, and public-facing mathematical outreach.

Conference, editorial, and professional service
Departmental service
Outreach and public engagement
Outreach video on the Szemerédi Regularity Lemma (with Lina and Jae-baek)

Advice for Early Career Researchers

Show advice and links

General Advice

Writing and Presenting Mathematics

A popular way of presenting scientific results is through a poster session. Unfortunately, most posters are impossible to learn anything from. If you would like your poster to not suck, I recommend Mike Morrison’s two videos and the following poster templates.

Other Advice

Equity, Diversity and Inclusion

Members of underrepresented groups face special obstacles in the mathematical sciences, and in academia more broadly. Mathematics, and academia as a whole, is still in the process of understanding and recognizing these challenges and learning how to overcome them, but some great progress is being made by some amazing people. For more information:

Here is the UVic Territory Acknowledgement written in LaTeX. This was copied from Laura Cowen’s webpage and slightly edited.

\usepackage{tipa}

We acknowledge and respect the L\textschwa\'{k}\textsuperscript{w}\textschwa\textipa{\ng}\textschwa n (Songhees and X\textsuperscript{w}seps\textschwa m/Esquimalt) Peoples on whose territory the university stands, and the L\textschwa\'{k}\textsuperscript{w}\textschwa\textipa{\ng}\textschwa n and \underline{W}S\'ANE\'C Peoples whose historical relationships with the land continue to this day.

Funding and Jobs

Show funding and job resources

Undergraduate Research

Undergraduate Travel Funding

International Undergraduate Research Internships

Undergraduate Activities

Graduate Student Funding (Master’s and PhD)

Graduate Student Travel Funding

Postdoctoral Fellowships

Job Boards

Postdoc Travel Funding

  • Mitacs Globalink Research Awards
  • Many conferences offer travel funding for students and postdocs. In combinatorics, the SIAM Discrete Math conference and the CanaDAM conference are especially relevant.

Contact

Office
David Turpin Building A435

E-mail
noelj@uvic.ca