Yuejian Peng

dblp:49/3322 · DBLP profile ↗
← Back
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
YearPublicationVenuePosition
2024 Saturation numbers of joins of graphs
Sinan Hu, Zhidan Luo, Yuejian Peng
Discret. Appl. Math.3
2023 Refinement on Spectral Turán's Theorem
abstract
Abstract. 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 Hypergraph
abstract
The 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