Jie Han

activity

20142026

collaborators

Showing 2024Show all

4 papers · 1 filter

math.CO2024

On the thresholds of degenerate hypergraphs

Yu Chen, Jie Han, Haoran Luo

An $n$ -vertex $k$ -uniform hypergraph $G$ is $(d, α)$ -degenerate if $m_{1} (G) \leq d$ and there exists a constant $ε > 0$ such that for every subset $U \subseteq V (G)$ with siz…

math.CO2024

Ramsey--Dirac theory for bounded degree hypertrees

Jie Han, Seonghyuk Im, Jaehoon Kim +1

Ramsey--Turán theory considers Turán type questions in Ramsey-context, asking for the existence of a small subgraph in a graph $G$ where the complement $G$ lacks an appr…

math.CO2024

Turán number of complete multipartite graphs in multipartite graphs

Jie Han, Yi Zhao

In this paper we study a multi-partite version of the Erdős--Stone theorem. Given integers $r < k$ and $t \geq 1$ , let $ex_{k} (n, K_{r + 1} (t))$ be the maximum number of edges of $K…

math.CO2024

Hamiltonicity of Sparse Pseudorandom Graphs

Asaf Ferber, Jie Han, Dingjia Mao +1

We show that every $(n, d, λ)$ -graph contains a Hamilton cycle for sufficiently large $n$ , assuming that $d \geq lo g^{6} n$ and $λ \leq c d$ , where $c = \frac{1}{70000}$ . This significant…