Qizhong Lin

activity

20242026

collaborators

Showing math.COShow all

8 papers · 1 filter

math.CO2026

Ordered Ramsey numbers of 3-uniform hypergraphs with bounded weak degeneracy

Wen Chen, Zihan He, Qizhong Lin +1

The \emph{ordered Ramsey number} $r_{<} (G, H)$ of ordered $k$ -graphs $G$ and $H$ is the least integer $N$ such that every red-blue edge-coloring of the naturally ordered complete $k$ -…

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 conta…

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

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

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…