Source author record

Long-Tu Yuan

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

10works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

A stability theorem for multi-partite graphs

The Erdős-Simonovits stability theorem is one of the most widely used theorems in extremal graph theory. We obtain an Erdős-Simonovits type stability theorem in multi-partite graphs. Different from the Erdős-Simonovits stability theorem, our stability theorem in multi-partite graphs says that if the number of edges of an $H$ -free graph $G$ is close to the extremal graphs for $H$ , then $G$ has a well-defined structure but may be far away to the extremal graphs for $H$ . As an application, we solve a conjecture posed by Han and Zhao concerning the maximum number of edges in multi-partite graphs which does not contain vertex-disjoint copies of a clique

preprint2022arXiv

The bipartite Turan number and spectral extremum for linear forests

The bipartite Turán number of a graph $H$ , denoted by $ex(m,n; H)$ , is the maximum number of edges in any bipartite graph $G=(X,Y; E)$ with $|X|=m$ and $|Y|=n$ which does not contain $H$ as a subgraph. In this paper, we determined $ex(m,n; F_{\ell})$ for arbitrary $\ell$ and appropriately large $n$ with comparing to $m$ and $\ell$ , where $F_\ell$ is a linear forest which consists of $\ell$ vertex disjoint paths. Moreover, the extremal graphs have been characterized. Furthermore, these results are used to obtain the maximum spectral radius of bipartite graphs which does not contain $F_{\ell}$ as a subgraph and characterize all extremal graphs which attain the maximum spectral radius.

preprint2022arXiv

The Turán number for the edge blow-up of trees: the missing case

The edge blow-up of a graph is the graph obtained from replacing each edge of it by a clique of the same size where the new vertices of the cliques are all different. Wang, Hou, Liu and Ma determined the Turán number of the edge blow-up of trees except one particular case. Answering an problem posed by them, we determined the Turán number of this particular case.

preprint2021arXiv

Anti-Ramsey numbers for paths

We determine the anti-Ramsey numbers for paths. This confirms a conjecture posed by Erdős, Simonovits and Sós in 1970s.

preprint2021arXiv

Extremal graphs for edge blow-up of graphs

Given a graph $H$ and an integer $p$ , the {\it edge blow-up} of $H$ , denoted as $H^{p+1}$ , is the graph obtained from replacing each edge in $H$ by a clique of size $p+1$ where the new vertices of the cliques are all different. The Turán numbers for edge blow-up of matchings were first studied by Erdős and Moon. In this paper, we determine the Turán numbers for edge blow-up of general graphs.

preprint2020arXiv

Extremal graphs of the $k$ -th power of paths

An extremal graph for a given graph $H$ is a graph with maximum number of edges on fixed number of vertices without containing a copy of $H$ . The $k$ -th power of a path is a graph obtained from a path and joining all pair of vertices of the path with distance less than $k$ . Applying a deep theorem of Simonovits, we characterize the extremal graphs of the $k$ -th power of paths. This settles a conjecture posed by Xiao, Katona, Xiao and Zamora in a stronger form.

preprint2020arXiv

On the anti-Ramsey numbers of linear forests

For a fixed graph $F$ , the $\textit{anti-Ramsey number}$ , $AR(n,F)$ , is the maximum number of colors in an edge-coloring of $K_n$ which does not contain a rainbow copy of $F$ . In this paper, we determine the exact value of anti-Ramsey numbers of linear forests for sufficiently large $n$ , and show the extremal edge-colored graphs. This answers a question of Fang, Győri, Lu and Xiao.

preprint2016arXiv

Turán numbers for disjoint paths

The Turán number of a graph $H$ , $ex(n,H)$ , is the maximum number of edges in any graph of order $n$ which does not contain $H$ as a subgraph. Lidický, Liu and Palmer determined $ex(n, F_m)$ for $n$ sufficiently large and proved that the extremal graph is unique, where $F_m$ is disjoint paths of $P_{k_1}, \ldots, P_{k_m}$ [Lidický,B., Liu,H. and Palmer,C. (2013). On the Turán number of forests. Electron. J. Combin. 20(2) Paper 62, 13 pp]. In this paper, by mean of a different approach, we determine $ex(n, F_m)$ for all integers $n$ with minor conditions, which extends their partial results. Furthermore, we partly confirm the conjecture proposed by Bushaw and Kettle for $ex(n, k\cdot P_l)$ [Bushaw,N. and Kttle,N. (2011) Turán numbers of multiple paths and equibipartite forests. Combin. Probab. Comput. 20 837-853]. Moreover, we show that there exist two family graphs $F_m$ and $F_m^{\prime}$ such that $ex(n, F_m)=ex(n, F_m^{\prime})$ for all integers $n$ , which is related to an old problem of Erdős and Simonovits.

preprint2015arXiv

The Turan Number of Disjoint Copies of Paths

The Turán number of a graph $H$ , $ex(n,H)$ , is the maximum number of edges in a simple graph of order $n$ which does not contain $H$ as a subgraph. Let $k\cdot P_3$ denote $k$ disjoint copies of a path on $3$ vertices. In this paper, we determine the value $ex(n, k\cdot P_3)$ and characterize all extremal graphs. This extends a result of Bushaw and Kettle [N. Bushaw and N. Kettle, Turán Numbers of multiple and equibipartite forests, Combin. Probab. Comput., 20(2011) 837-853.], which solved the conjecture proposed by Gorgol in [I. Gorgol. Turán numbers for disjoint copies of graphs. {\it Graphs Combin.}, 27 (2011) 661-667.].

preprint2014arXiv

On the Erdos-Sos Conjecture for Graphs on n=k+4 Vertices

The Erdős-Sós Conjecture states that if $G$ is a simple graph of order $n$ with average degree more than $k-2,$ then $G$ contains every tree of order $k$ . In this paper, we prove that Erdős-Sós Conjecture is true for $n=k+4$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Long-Tu Yuan

Research overview

Is this your work?

10 publications

A stability theorem for multi-partite graphs

The bipartite Turan number and spectral extremum for linear forests

The Turán number for the edge blow-up of trees: the missing case

Anti-Ramsey numbers for paths

Extremal graphs for edge blow-up of graphs

Extremal graphs of the $k$ -th power of paths

On the anti-Ramsey numbers of linear forests

Turán numbers for disjoint paths

The Turan Number of Disjoint Copies of Paths

On the Erdos-Sos Conjecture for Graphs on n=k+4 Vertices

See the researcher in context

Building this map preview

Long-Tu Yuan

Research overview

Is this your work?

10 publications

A stability theorem for multi-partite graphs

The bipartite Turan number and spectral extremum for linear forests

The Turán number for the edge blow-up of trees: the missing case

Anti-Ramsey numbers for paths

Extremal graphs for edge blow-up of graphs

Extremal graphs of the kkk-th power of paths

On the anti-Ramsey numbers of linear forests

Turán numbers for disjoint paths

The Turan Number of Disjoint Copies of Paths

On the Erdos-Sos Conjecture for Graphs on n=k+4 Vertices

See the researcher in context

Building this map preview

Extremal graphs of the $k$ -th power of paths