Hui Zhu 0008

dblp:85/2110-8 · DBLP profile ↗
← Back
2ranked-venue papers
1as first author
1since 2021 · last 2021
—ORCID · unresolved

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 1 first-author · 1 since 2021
YearPublicationVenuePosition
2021 Extremal graphs for blow-ups of stars and paths
Liying Kang, Hui Zhu 0008, Erfang Shan
Discret. Appl. Math.2
2020 The Turán Number of Berge-K4 in 3-Uniform Hypergraphs
abstract
For a graph $G=(V,E)$, a hypergraph $H$ is called a Berge-$G$ if there is a bijection $f:E(G)\mapsto E(H)$ such that $e\subseteq f(e)$ for all $e\in E(G)$. The family of Berge-$G$ hypergraphs is denoted by $\mathcal{B}(G)$. The maximum number of edges in an $n$-vertex $r$-graph with no subhypergraph isomorphic to any Berge-$G$ is denoted by $ex_r(n, \mathcal{B}(G))$. Gyárfás [ SIAM J. Discrete Math., 33 (2019), pp. 383--392] showed that for $n\geq 6$, $ex_3(n,\mathcal{B}(K_4))=\lfloor\frac{n}{3}\rfloor\lfloor\frac{n+1}{3}\rfloor\lfloor\frac{n+2}{3}\rfloor$. However, we found an error in the proof of the result when $n\ge 7$. A recent result due to Gerbner, Methuku, and Palmer [ European J. Combin., 86 (2020), 103082] implies that for $n\geq 9$, $ex_3(n,\mathcal{B}(K_4))=\lfloor\frac{n}{3}\rfloor\lfloor\frac{n+1}{3}\rfloor\lfloor\frac{n+2}{3}\rfloor$. In this paper we prove the remaining cases $n=7$ and $n=8$ for the completeness of the conclusion.
Hui Zhu 0008, Liying Kang, Zhenyu Ni, Erfang Shan
SIAM J. Discret. Math.1