3 papers
math.CO2026
Counterexamples to a treewidth conjecture on generalized Turán problems
Junpeng Zhou, Xiying Yuan
Given graphs and , the generalized Turán number is the maximum number of copies of in an -vertex -free graph. Alon and Shikhelman (J. Combin. The…
math.CO2026
Counting large cliques in graphs with a forbidden tree
Junpeng Zhou, Xiying Yuan
Given graphs and , the generalized Turán number is the maximum number of copies of in an -vertex -free graph. Alon and Shikhelman (J. Combin. The…
math.CO2026
A Spectral Confirmation of the Erdős Matching Conjecture
Liying Kang, Yongchun Lu, Xiying Yuan +1
The Erdős Matching Conjecture concerns the maximum number of hyperedges in an -uniform hypergraph with bounded matching number. In this paper, we study a spectral counterpart of…