Source author record

Jianfeng Hou

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

ResearcherUnclaimed source record

math.CO Discrete Mathematics

Catalog footprint

Research overview

4works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Generating non-jumps from a known one

Let $r\ge 2$ be an integer. The real number $α\in [0,1]$ is a jump for $r$ if there exists a constant $c > 0$ such that for any $ε>0$ and any integer $m \geq r$ , there exists an integer $n_0(ε, m)$ satisfying any $r$ -uniform graph with $n\ge n_0(ε, m)$ vertices and density at least $α+ε$ contains a subgraph with $m$ vertices and density at least $α+c$ . A result of Erdős, Stone and Simonovits implies that every $α\in [0,1)$ is a jump for $r=2$ . Erdős asked whether the same is true for $r\ge 3$ . Frankl and Rödl gave a negative answer by showing that $1-\frac{1}{l^{r-1}}$ is not a jump for $r$ if $r\ge 3$ and $l>2r$ . After that, more non-jumps are found using a method of Frankl and Rödl. In this note, we show a method to construct maps $f \colon [0,1] \to [0,1]$ that preserve non-jumps, if $α$ is a non-jump for $r$ given by the method of Frankl and Rödl, then $f(α)$ is also a non-jump for $r$ . We use these maps to study hypergraph Turán densities and answer a question posed by Grosu.

preprint2013arXiv

On total colorings of 1-planar graphs

A graph is 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge. In this paper, we confirm the total-coloring conjecture for 1-planar graphs with maximum degree at least 13.

preprint2012arXiv

Acyclic edge coloring of sparse graphs

A proper edge coloring of a graph $G$ is called acyclic if there is no bichromatic cycle in $G$ . The acyclic chromatic index of $G$ , denoted by $χ'_a(G)$ , is the least number of colors $k$ such that $G$ has an acyclic edge $k$ -coloring. The maximum average degree of a graph $G$ , denoted by $\mad(G)$, is the maximum of the average degree of all subgraphs of $G$ . In this paper, it is proved that if $\mad(G)<4$, then $χ'_a(G)\leq{Δ(G)+2}$ ; if $\mad(G)<3$, then $χ'_a(G)\leq{Δ(G)+1}$ . This implies that every triangle-free planar graph $G$ is acyclically edge $(Δ(G)+2)$ -colorable.

preprint2012arXiv

An improved bound on acyclic chromatic index of planar graphs

Proper edge coloring of a graph $G$ is called acyclic if there is no bichromatic cycle in $G$ . The acyclic chromatic index of $G$ , denoted by $χ'_a(G)$ , is the least number of colors $k$ such that $G$ has an acyclic edge $k$ -coloring. Basavaraju et al. [Acyclic edge-coloring of planar graphs, SIAM J. Discrete Math. 25 (2) (2011), 463--478] showed that $χ'_a(G)\le Δ(G)+12$ for planar graphs $G$ with maximum degree $Δ(G)$ . In this paper, the bound is improved to $Δ(G)+10$ .

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.