Shufei Wu

dblp:304/3997 · DBLP profile ↗
← Back
5ranked-venue papers
1as first author
3since 2021 · last 2026
0000-0002-7541-7375ORCID · corroborated

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

Theory of computation · 4 · 1 first-author · 2 since 2021Applied, interdisciplinary, general and emerging computing · 1 · 1 since 2021
YearPublicationVenuePosition
2026 On maximum bisections of { C 4 , θ ( 2 , 3 , 3 ) } -free graphs
Weiwei Si, Shufei Wu
Discret. Appl. Math.2
2025 Maximum bisections of graphs without cycles of length four and five
Shufei Wu, Yuanyuan Zhong
Discret. Appl. Math.1
2022 Full friendly index sets of mCn
Yurong Ji, Jinmeng Liu, Yujie Bai, Shufei Wu
Frontiers Comput. Sci.4
2020 Erratum: The Bollobás-Scott Conjecture for 4-Uniform Hypergraphs
abstract
We are indebted to Spink and Tiba Spink and Tiba [3] for pointing out that the key technical lemma (Lemma 4) is incorrect in our paper [2]. We tried to make a revision for fixing the gap. However, with the help of mathematical software Lingo, we found that our lemma has counterexamples and its conclusion is incorrect. The Bollobás--Scott conjecture Spink and Tiba [3], “Every $r$-uniform hypergraph with $m$ edges has a vertex partition into $k$ sets with at most $m/k^r+o(m)$ edges in each set,” remains open for $r\ge4$ and seems difficult. The following result shows that Lemma 4 in [2] is wrong even in the case $k=2$.
Jianfeng Hou, Shufei Wu, Qinghou Zeng, Wenxing Zhu
SIAM J. Discret. Math.2
2018 The Bollobás-Scott Conjecture for 4-Uniform Hypergraphs
abstract
Let $r\ge 3$ and $k\ge 2$ be fixed integers. Bollobás and Scott conjectured that every $r$-uniform hypergraph with $m$ edges has a vertex partition into $k$ sets with at most $m/k^r+o(m)$ edges in each set, and proved the conjecture in the case $r=3$. In this paper, we confirm this conjecture in the case $r=4$ by showing that every 4-uniform hypergraph with $m$ edges has a vertex partition into $k$ sets with at most $m/k^4+O(m^{8/9})$ edges in each set.
Jianfeng Hou, Shufei Wu, Qinghou Zeng, Wenxing Zhu
SIAM J. Discret. Math.2