Showing 2023Show all
2 papers · 1 filter
math.CO2023
A robust version of the multipartite Hajnal--Szemerédi theorem
Jie Han, Jie Hu, Donglei Yang
In this note we show the following strengthening of a multipartite version of the Hajnal--Szemerédi theorem. For an integer and , there exists a constant such t…
math.CO2023
The threshold for powers of tight Hamilton cycles in random hypergraphs
Yulin Chang, Jie Han, Lin Sun
We investigate the occurrence of powers of tight Hamilton cycles in random hypergraphs. For every and , we show that there exists a constant such that if $…