Qizhong Lin

activity

20242026

collaborators

7 papers

math.CO2026

Hypergraph ErdÅs--Rogers functions with consecutive clique sizes

Qizhong Lin, Lin Niu

For integers $k\le s<t$, the hypergraph ErdÅs--Rogers function $f^{(k)}_{s,t}(n)$ is the largest integer $m$ such that every $n$-vertex $K_t^{(k)}$-free $k$-graph cont…

math.CO2026

A step towards the Ramsey-TurÃ¡n conjecture for $K_{3}$ and $K_{6}$

Xinyu Hu, Qizhong Lin

Ramsey-TurÃ¡n type problems were initiated by ErdÅs and SÃ³s in 1969. Given integers $p, q \geq 2$ , a graph $G$ is $(K_{p}, K_{q})$ -free if there exists a red/blue edge coloring of $G$ su…

math.CO2025

Asymptotically optimal Ramsey goodness of sparse graphs versus odd cycles and paths

Chunchao Fan, Qizhong Lin

A fundamental problem in graph Ramsey theory is to determine, for sparse graphs $G$ on $n$ vertices, the minimal $n$ such that $G$ is Ramsey-good for odd cycles $C_{k}$ and paths $P_…

math.CO2025

Ramsey numbers of long even cycles versus books

Qizhong Lin, Shixi Song

For any positive integers $k$ and $n$ , let $B_{n}^{(k)}$ be the book graph consisting of $n$ copies of the complete graph $K_{k + 1}$ sharing a common $K_{k}$ . Let $C_{m}$ be a cycle of le…

math.CO2025

The Ramsey number of the 4-cycle versus a book graph

Chunyang Dou, Tianyu Li, Qizhong Lin +1

Given positive integers $n$ and $k$ , the book graph $B_{n}^{(k)}$ consists of $n$ copies of $K_{k + 1}$ sharing a common $K_{k}$ . The book graph is a common generalization of a star and…

math.CO2025

Phase transitions of the ErdÅs-GyÃ¡rfÃ¡s function

Xinyu Hu, Qizhong Lin, Xin Lu +1

Given positive integers $p, q$ . For any integer $k \geq 2$ , an edge coloring of the complete $k$ -graph $K_{n}^{(k)}$ is said to be a $(p, q)$ -coloring if every copy of $K_{p}^{(k)}$ receive…

Hypergraph ErdÅs--Rogers functions with consecutive clique sizes

A step towards the Ramsey-TurÃ¡n conjecture for K3​ and K6​

Asymptotically optimal Ramsey goodness of sparse graphs versus odd cycles and paths

Ramsey numbers of long even cycles versus books

The Ramsey number of the 4-cycle versus a book graph

Phase transitions of the ErdÅs-GyÃ¡rfÃ¡s function

Hypergraph ErdÅs--Rogers functions with consecutive clique sizes

A step towards the Ramsey-TurÃ¡n conjecture for $K_{3}$ and $K_{6}$

Phase transitions of the ErdÅs-GyÃ¡rfÃ¡s function