Source author record

Zilong Yan

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

3works

1topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

An irrational Lagrangian density of a single hypergraph

The {\em 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 {\em Turán density} of $F$ is defined as $π(F)=\underset{n\rightarrow\infty}{\lim}{ex(n,F) \over {n \choose r }}.$ For graphs, Erdős-Stone-Simonovits (\cite{ESi}, \cite{ES}) showed that $Π_{\infty}^{(2)}=Π_{fin}^{(2)}=Π_{1}^{(2)}=\{0, {1 \over 2}, {2 \over 3}, \ldots,{l-1 \over l}, ...\}.$ We know quite few about the Turán density of an $r$ -uniform graph for $r\ge 3$ . Baber and Talbot \cite{BT}, and Pikhurko \cite{Pikhurko2} showed that there is an irrational number in $Π_{3}^{(3)}$ and $Π_{fin}^{(3)}$ respectively, disproving a conjecture of Chung and Graham \cite{FG}. Baber and Talbot \cite{BT} asked whether $Π_{1}^{(r)}$ contains an irrational number. 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}$ , consequently, the Turán density of the extension of $F$ is an irrational number, answering the question of Baber and Talbot.

preprint2021arXiv

Non-jumping Turán densities of hypergraphs

A real number $α\in [0, 1)$ is a jump for an integer $r\ge 2$ if there exists $c>0$ such that no number in $(α, α+ c)$ can be the Turán density of a family of $r$ -uniform graphs. A classical result of Erd\H os and Stone \cite{ES} implies that that every number in $[0, 1)$ is a jump for $r=2$ . Erd\H os \cite{E64} also showed that every number in $[0, r!/r^r)$ is a jump for $r\ge 3$ and asked whether every number in $[0, 1)$ is a jump for $r\ge 3$ . Frankl and Rödl \cite{FR84} gave a negative answer by showing a sequence of non-jumps for every $r\ge 3$ . After this, Erd\H os modified the question to be whether $\frac{r!}{r^r}$ is a jump for $r\ge 3$ ? What's the smallest non-jump? Frankl, Peng, Rödl and Talbot \cite{FPRT} showed that ${5r!\over 2r^r}$ is a non-jump for $r\ge 3$ . Baber and Talbot \cite{BT0} showed that every $α\in[0.2299, 0.2316)\cup [0.2871, \frac{8}{27})$ is a jump for $r=3$ . Pikhurko \cite{Pikhurko2} showed that the set of all possible Turán densities of $r$ -uniform graphs has cardinality of the continuum for $r\ge 3$ . However, whether $\frac{r!}{r^r}$ is a jump for $r\ge 3$ remains open, and $\frac{5r!}{2r^r}$ has remained the known smallest non-jump for $r\ge 3$ . In this paper, we give a smaller non-jump by showing that ${54r!\over 25r^r}$ is a non-jump for $r\ge 3$ . Furthermore, we give infinitely many irrational non-jumps for every $r\ge 3$ .

preprint2021arXiv

Tree Embeddings and Tree-Star Ramsey Numbers

We say that a graph $F$ can be embedded into a graph $G$ if $G$ contains an isomorphic copy of $F$ as a subgraph. Guo and Volkmann \cite{GV} conjectured that if $G$ is a connected graph with at least $n$ vertices and minimum degree at least $n-3$ , then any tree with $n$ vertices and maximum degree at most $n-4$ can be embedded into $G$ . In this paper, we give a result slightly stronger than this conjecture and obtain a sufficient and necessary condition that a tree with $n$ vertices and maximum degree at most $n-3$ can be embedded into a connected graph G with at least $n$ vertices and minimum degree at least $n-3$ . Our result implies that the conjecture of Guo and Volkmann is true with one exception. We also give an application to the Ramsey number of a tree versus a star.

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.

Zilong Yan

Research overview

Is this your work?

3 publications

An irrational Lagrangian density of a single hypergraph

Non-jumping Turán densities of hypergraphs

Tree Embeddings and Tree-Star Ramsey Numbers

See the researcher in context

Building this map preview