VLDB 2026 Research / reviewers in the wild / expert
Yuejian Peng
dblp:49/3322
· DBLP profile ↗
8ranked-venue papers
2as first author
3since 2021 · last 2024
0000-0002-0243-0691ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 8 · 2 first-author · 3 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Saturation numbers of joins of graphs
Sinan Hu, Zhidan Luo, Yuejian Peng |
Discret. Appl. Math. | 3 |
| 2023 | Refinement on Spectral Turán's TheoremabstractAbstract. A well-known result in extremal spectral graph theory, known as Nosal’s theorem, states that if [Formula: see text] is a triangle-free graph on [Formula: see text] vertices, then [Formula: see text], equality holds if and only if [Formula: see text]. Nikiforov [ Linear Algebra Appl., 427 (2007), pp. 183–189] extended Nosal’s theorem to [Formula: see text]-free graphs for every integer [Formula: see text]. This is now known as the spectral Turán theorem. Recently, Lin, Ning, and Wu [ Combin. Probab. Comput., 30 (2021), pp. 258–270] proved a refinement on Nosal’s theorem for nonbipartite triangle-free graphs. In this paper, we provide alternative proofs for both the result of Nikiforov and the result of Lin, Ning, and Wu. Moreover, our new proof can allow us to extend the later result to non-[Formula: see text]-partite [Formula: see text]-free graphs. Our result refines the theorem of Nikiforov and it also can be viewed as a spectral version of a theorem of Brouwer. Yuejian Peng |
SIAM J. Discret. Math. | 2 |
| 2022 | An Irrational Lagrangian Density of a Single HypergraphabstractThe Turán number of an $r$-uniform graph $F$, denoted by $ex(n,F)$, is the maximum number of edges in an $F$-free $r$-uniform graph on $n$ vertices. The Turán density of $F$ is defined as $\pi(F)=\underset{{n\rightarrow\infty}}{\lim}{ex(n,F) \over {n \choose r }}.$ Denote $\Pi_{\infty}^{(r)}={ \pi(\cal F): \cal F is a family of r{-uniform graphs}},$ $\Pi_{fin}^{(r)}=\{ \pi(\cal F): \cal F {is a \ finite \ family of} r{{-}uniform graphs}\}$, and $\Pi_{t}^{(r)}=\{\pi(\cal F): \cal F is a family of r{-uniform graphs, and}|\cal F|\le t}.$ For graphs, Erdös and Simonovits [ Studia Sci. Mat. Hungar. 1 (1966), pp. 51--57] and Erdös and Stone [ Bull. Amer. Math. Soc., 52 (1946), pp. 1087--1091] showed that $\Pi_{\infty}^{(2)}=\Pi_{fin}^{(2)}=\Pi_{1}^{(2)}={0, {1 \over 2}, {2 \over 3}, ...,{l-1 \over l}, ...}.$ We know quite little about the Turán density of an $r$-uniform graph for $r\ge 3$. Baber and Talbot [ Electron. J. Combin., 19 (2011)] and Pikhurko [ Israel J. Math., 20 (2014), pp. 415--454] showed that there is an irrational number in $\Pi_{3}^{(3)}$ and $\Pi_{fin}^{(3)}$, respectively, disproving a conjecture of Chung and Graham [ Erdös on Graphs: His Legacy of Unsolved Problems, A. K. Peters, Natick, MA, 1999]. Baber and Talbot [ Electron. J. Combin., 19 (2011)] asked whether $\Pi_{1}^{(r)}$ contains an irrational number. The Lagrangian of a hypergraph has been a useful tool in hypergraph extremal problems. The Lagrangian density of an $r$-uniform graph $F$ is $\pi_{\lambda}(F)=\sup \{r! \lambda(G):G\;is;F-free\}$, where $\lambda(G)$ is the Lagrangian of an $r$-uniform graph $G$. Sidorenko [ Combinatorica, 9 (1989), pp. 207--215] showed that the Lagrangian density of an $r$-uniform hypergraph $F$ is the same as the Turán density of the extension of $F$. In this paper, we show that the Lagrangian density of $F={123, 124, 134, 234, 567}$ (the disjoint union of $K_4^3$ and an edge) is ${\sqrt 3\over 3}$, and consequently, the Turán density of the extension of $F$ is an irrational number, answering the question of Baber and Talbot. Zilong Yan, Yuejian Peng |
SIAM J. Discret. Math. | 2 |
| 2017 | The connection between polynomial optimization, maximum cliques and Turán densities
Biao Wu 0001, Yuejian Peng |
Discret. Appl. Math. | 2 |
| 2016 | An extension of the Motzkin-Straus theorem to non-uniform hypergraphs and its applications
Yuejian Peng, Qingsong Tang, Cheng Zhao 0001 |
Discret. Appl. Math. | 1 |
| 2014 | Some results on Lagrangians of hypergraphs
Qingsong Tang, Yuejian Peng, Xiangde Zhang, Cheng Zhao 0001 |
Discret. Appl. Math. | 2 |
| 2008 | Generating non-jumping numbers recursively
Yuejian Peng, Cheng Zhao 0001 |
Discret. Appl. Math. | 1 |
| 2007 | Characterization of P6-free graphs
Jiping Liu, Yuejian Peng, Cheng Zhao 0001 |
Discret. Appl. Math. | 2 |