John Lenz

I am a research assistant professor in the MCS department at the University of Illinois at Chicago. I did my undergraduate work at the University of Wisconsin-Madison and my PhD work at the University of Illinois at Urbana-Champaign. My PhD advisor was Jozsef Balogh. My research interests are extremal combinatorics and graph theory, mathematical computer science, Haskell, and related topics.

Current Courses

Submitted Papers

Eigenvalues of Non-Regular Linear-Quasirandom Hypergraphs [arXiv, PDF]

John Lenz, Dhruv Mubayi

submitted

14 pages

Perfect Packings in Quasirandom Hypergraphs II [arXiv, PDF]

John Lenz, Dhruv Mubayi

submitted

17 pages

Mantel's Theorem for Random Hypergraphs [arXiv, PDF]

József Balogh, Jane Butterfield, Ping Hu, John Lenz

submitted

16 pages, 1 figure

Hypergraphs with Zero Chromatic Threshold [arXiv, PDF]

József Balogh, John Lenz

submitted

13 pages

Papers

Perfect Packings in Quasirandom Hypergraphs [arXiv, PDF]

John Lenz, Dhruv Mubayi

Journal of Combinatorial Theory, Series B. accepted

22 pages, 3 figures

Eigenvalues and Linear Quasirandom Hypergraphs [arXiv, PDF]

John Lenz, Dhruv Mubayi

26 pages, 5 figures

Spectral extremal problems for hypergraphs [arXiv, PDF]

Peter Keevash, John Lenz, Dhruv Mubayi

SIAM Journal on Discrete Mathematics, to appear

20 pages

The Poset of Hypergraph Quasirandomness [arXiv, PDF]

John Lenz, Dhruv Mubayi

Random Structures and Algorithms, to appear

43 pages, 1 figure

Multicolor Ramsey numbers for complete bipartite versus complete graphs [arXiv, PDF]

John Lenz, Dhruv Mubayi

Journal of Graph Theory, 77(1):19--38, 2014

24 pages

On the Chromatic Thresholds of Hypergraphs [arXiv, PDF]

József Balogh, Jane Butterfield, Ping Hu, John Lenz, Dhruv Mubayi

Combinatorics Probability and Computing, accepted

36 pages, 4 figures

On the Ramsey-Turán numbers of graphs and hypergraphs [arXiv, PDF]

József Balogh, John Lenz

Israel Journal of Mathematics, 194(1):45--68, 2013

20 pages, 2 figures

Some exact Ramsey-Turán numbers [arXiv, PDF]

József Balogh, John Lenz

Bulletin of the London Mathematical Society, 44(6):1251--1258, 2012

11 pages

Complete minors, independent sets, and chordal graphs [arXiv, PDF]

József Balogh, John Lenz, Hehui Wu

Discussiones Mathematicae. Graph Theory, 31(4):639--674, 2011

28 pages, 2 figures

Uniquely $C_4$-saturated graphs [PDF]

Joshua Cooper, John Lenz, Timothy D. LeSaulnier, Paul S. Wenger, Douglas B. West

Graphs and Combinatorics, 28(2):189--197, 2012

9 pages, 2 figures

Preprints

Counting Cycles to Efficiently Certify Sparse Hypergraph Quasirandomness [PDF]

John Lenz, Dhruv Mubayi

11 pages