Jan Hladky

email: hladky@cs.cas.cz.

I am a researcher at the Institute of Computer Science of the Czech Academy of Sciences. I am interested in discrete mathematical structures, and graphs in particular. Most of my work has been in extremal graph theory. I also work on the recently emerged theory of graph limits, and on the links this theory provides to fields such as real analysis and probability theory.

Information about other researchers, events, and openings at the Institute in the area of discrete mathematics can be found here.

My resume is here.

Research

• Research papers
• Videos of some talks of mine

Recent research grants

• 2021-2025: GACR EXPRO grant Graph limits and beyond
• 2018-2021: GACR Junior grant Graph limits and inhomogeneous random graphs.

Events that I coorganized

• Extremal and Probabilistic Combinatorics Webinar, organized by Diana Piguet, Jan Volec, Liana Yepremyan, and myself, now dormant. I concur with the sustainability and inclusiveness goals stated on the One World Probability Seminar webpage.
• Prague Schools on Discrete Mathematics 2020 was held in the week August 24-28, 2020. Two lecture series was be delivered by Subhash Khot and Shayan Oveis Gharan. A brief report in Czech is here. A more detailed report appeared in the December 2020 issue of IFORS News (page 45).
• Zdenek Dvorak and I organized a 2nd edition of the Prague Schools on Discrete Mathematics in July 2018. A short article about the school can be found for example here: [cesky]/[English].
• I organized Workshop Graph Limits in Bohemian Switzerland in March 2018.
• Zdenek Dvorak and I organized in August 2016 the first edition of what we hope to become a tradition of biennial Prague Schools on Discrete Mathematics. More can be found here. An article about the School appeared in the last issue of the Academic bulletin. [here]
• I organised (with Artur Czumaj an Diana Piguet) Workshop on Extremal and Probabilistic Combinatorics in July 2010 in England.
• I organised (with Marek Krcal, Bernard Lidicky, and Zuzana Safernova) Spring Schools in Combinatorics 2007 and 2008 in Czech Republic.

Recent and upcoming talks

• Jul 1, 2025, Graph Limits, DSc Degree Defense, Czech Academy of Sciences. [slides].
• Feb 24, 2025, Inhomogeneous random 2SAT, Seminar on Foundations of Computing, Masaryk University Brno.
• Nov 27, 2024, Two results about dense inhomogeneous random graphs, 4th workshop Development in Combinatorics, Korea (virtual).
• Sep 6, 2024, Graphon Branching Processes and Fractional Isomorphism, University of South Carolina Discrete Mathematics Seminar, USA (virtual).
• Nov 14, 2023, Graph limits, Seminář KMA, Univerzita Palackého, Czechia.
• Nov 3, 2023, The cut norm and the weak* topology for graphons, Combinatorics Seminar, Duke University, USA (virtual). [slides]
• Oct 24, 2023, Random minimum spanning tree and dense graph limits, Heidelberg University. [slides]
• Oct 13, 2023, Flip processes dynamics on graphs through the lens of graph limits, Colloquium of the Department of Stochastic Informatics , Institute of Information Theory and Automation of the Czech Academy of Sciences, Czechia.
• Sep, 2023, Flip processes, RandNET meeting, Charles University, Czechia. [slides]
• Sep, 2023, Asymptotic Properties of Large Graphs, Annual meeting of the Institute of Computer Science of the Czech Academy of Sciences, Jizerka, Czechia. [slides]
• Jun, 2023, Graph limits, TCS Department Workshop, Bedrichov, Czechia. [slides]
• May, 2023, Invitation to graphons, Algebra Colloquium, Charles University.
• Jan 25, 2023, Invitation to graphons, Virtual Discrete Math Colloquium, Institute for Basic Science, South Korea. [slides], [video]
• Jan 22, 2023, On pattern-avoiding permutons, Discrete Math and Combinatorics Seminar, University of South Carolina. [slides]
• Dec 13, 2022, Invitation to graphons, Graph Theory seminar, University of West Bohemia
• Nov 3, 2022, The cut norm and the weak* topology for graphons, Noon lectures, Charles University
• Mar 22, 2022, Combinatorics, Physics and Probability Seminar at Harvard University, virtual talk "Flip processes".
• Mar 7-11, 2022, Interfaces of the Theory of Combinatorial Limits Workshop, Renyi Institute of Mathematics, Budapest, talk "Flip processes".
• Jun 20-26, 2021, "On graph norms", virtual, European Congress of Mathematics, [slides], [video].
• Jan 11, 2021, "Flip processes on finite graphs and dynamical systems they induce on graphons", virtual, Extremal and Probabilistic Combinatorics Webinar. [slides], [video].
• Dec 11, 2020, "Flip processes on finite graphs and dynamical systems they induce on graphons", virtual, Combinatorics Seminar, Georgia Institute of Technology. [slides]