Jan Petr

collaborators

4 papers

math.CO2026

Cheeger-type inequalities for the second largest spectral gap from $1$ of the normalized Laplacian

Lies Beers, Raffaella Mulas, Jan Petr

We study the second largest spectral gap from $1$ of the normalized Laplacian of a graph, a quantity that appears in the literature in connection with random walks, expander graphs…

math.CO2026

Ordered Ramsey and TurÃ¡n numbers of alternating paths and their variants

Gaurav Kucheriya, Allan Lo, Jan Petr +2

An ordered graph is a graph whose vertex set is equipped with a total order. The ordered complete graph $K_{N}^{<}$ is the complete graph with vertex set $[N]$ equipped with the natura…

math.CO2025

The wreath matrix

Jan Petr, Pavel Turek

Let $k \leq n$ be positive integers and $Z_{n}$ be the set of integers modulo $n$ . A conjecture of Baranyai from 1974 asks for a decomposition of $k$ -element subsets of $\m…