3 papers
math.CO2026
Saturation numbers for -uniform Berge-
Yihan Chen, Jialin He, Tianying Xie
The saturation number is the minimum number of hyperedges in an -uniform -saturated hypergraph on vertices. We determine this para…
math.CO2025
On the -clique cover number of graphs
Yihan Chen, Jialin He, Tianying Xie
In 1966, Erdős, Goodman, and Pósa proved that cliques are sufficient to cover all edges in any -vertex graph, with tightness achieved by the balanced com…
math.CO2024
Complete tripartite subgraphs of balanced tripartite graphs with large minimum degree
Yihan Chen, Jialin He, Allan Lo +3
In 1975 Bollobás, Erdős, and Szemerédi asked what minimum degree guarantees an octahedral subgraph in any tripartite graph with vertices in each vertex class. We s…