Skip to content

Author

Yao-Jun Chen

We have 3 of 30 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Counterexamples to two conjectures on the diameter of clique-free graphs

Erd\H{o}s et al. (JCT-B, 1989) conjectured that, for integers $r\ge 2$ and $\delta\ge 2$ with $3r-1\mid\delta$, every connected $K_{2r+1}$-free graph of order $n$ and minimum degree $\delta$ has diameter at most $ \frac{3r-1}{r}\cdot \frac{n}{\delta}+O(1)$. Czabarka et al. (JCT-B, 2021) later proposed the following gen...

Hang Chen, Yao-Jun Chen · 0 citations
Preprint Sep 2026

A near-linear upper bound for Burr's conjecture

Let $f(k)$ denote the smallest integer such that every oriented graph $D$ with chromatic number at least $f(k)$ contains every oriented tree on $k$ vertices. Burr (1980) showed that $f(k)\le (k-1)^2$ and conjectured that $f(k)=2k-2$. Bessy, Gon\c{c}alves and Reinald (2025) proved that $f(k)=O(k^{3/2})$. In this paper,...

Liang-Dong Fan, Jun-Ying Lu, Yao-Jun Chen · 0 citations
Preprint Aug 2026

New upper bound for the Ramsey number of odd cycles

The \emph{$k$-color Ramsey number} $R_k(C_{2\ell+1})$ is the least integer $n$ such that any $k$-edge-coloring of a complete graph $K_n$ has a monochromatic odd cycle $C_{2\ell+1}$. Axenovich, Cames van Batenburg, Janzer, Michel, and Rundstr\"om~(JCT-B, 2026) recently proved \[ R_k(C_{2\ell+1})\le (4\ell-2)^k k^{k/\ell...

Ting Huang, Jia-Bao Yang, Yao-Jun Chen · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.