4 papers
math.CO2026
Turán number of a matching and a Berge triangle
Yue Xu, Jiasheng Zeng, Xiao-Dong Zhang
For a fixed graph , an -uniform hypergraph is said to contain a Berge- if there exists a bijection for some subhypergraph su…
math.CO2026
Polylogarithmic Bounds for Nested Cycles without Geometric Crossings
Yue Xu, Jiasheng Zeng, Xiao-Dong Zhang
A problem of Erdős asks for extremal conditions forcing edge-disjoint cycles with a prescribed nested structure. In the geometric version, the nesting is required to be noncrossing…
math.CO2025
Generalized Turan number with given size
Yan Wang, Yue Xu, Jiasheng Zeng +1
Generalized Turán problem with given size, denoted as , determines the maximum number of -copies in an -free graph with edges. We prove that for…
math.CO2024
Dense halves in balanced 2-partition of K4-free graphs
Yue Xu, Xiao-Dong Zhang
A balanced 2-partition of a graph is a bipartition of such that . Balogh, Clemen, and Lidický conjectured that for every -free graph on (even) ve…