Source author record

Yue Ru Sun

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

2works

1topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Asymptotics of Ramsey numbers of double stars

A double star $S(n,m)$ is the graph obtained by joining the center of a star with $n$ leaves to a center of a star with $m$ leaves by an edge. Let $r(S(n,m))$ denote the Ramsey number of the double star $S(n,m)$ . In 1979 Grossman, Harary and Klawe have shown that $r(S(n,m)) = \max\{n+2m+2,2n+2\}$ for $3 \leq m \leq n\leq \sqrt{2}m$ and $3m \leq n$ . They conjectured that equality holds for all $m,n \geq 3$ . Using a flag algebra computation, we extend their result showing that $r(S(n,m))\leq n+ 2m + 2$ for $m \leq n \leq 1.699m$ . On the other hand, we show that the conjecture fails for $\frac{7}{4}m +o(m)\leq n \leq \frac{105}{41}m-o(m)$ . Our examples additionally give a negative answer to a question of Erdős, Faudree, Rousseau and Schelp from 1982.

preprint2016arXiv

Triangle-independent sets vs. cuts

A set of edges $T$ in a graph $G$ is triangle-independent if $T$ contains at most one edge from each triangle in $G$ . Let $α_1(G)$ denote the maximum size of the triangle-independent set in $G$ , and let $τ_B(G)$ denote minimum size of a set $F \subseteq E(G)$ such that $G \setminus F$ is bipartite. We prove that $α_1(G) + τ_B(G) \leq \frac{|V(G)|^2}{4},$ verifying a conjecture due to Lehel, and independently Puleo, and a slightly weaker conjecture of Erdős, Gallai and Tuza. Further, we characterize the graphs which attain the equality.

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.