Combinatorics · Mathematics
Some results on minimum saturated graphs
Chenke Zhang, Qing Cui, Jinze Hu, Erfei Yue +1
2025-10-14
Combinatorics · Mathematics
Minimizing the number of edges in $\mathcal{C}_{\ge r}$-saturated graphs
Yue Ma, Xinmin Hou, Doudou Hei, Jun Gao
2021-03-02
Combinatorics · Mathematics
Extremal problems on saturation for the family of $k$-edge-connected graphs
Hui Lei, Suil O, Yongtang Shi, Douglas B. West +1
2018-03-06
Combinatorics · Mathematics
The saturation number of $K_{3,3}$
Shenwei Huang, Hui Lei, Yongtang Shi, Junxue Zhang
2022-11-17
Combinatorics · Mathematics
Generalized saturation problems for cliques, paths, and stars
Jamie Radcliffe, Adam Volk
2021-08-18
Combinatorics · Mathematics
Saturation problems with regularity constraints
Dániel Gerbner, Balázs Patkós, Zsolt Tuza, Máté Vizer
2020-12-22
Combinatorics · Mathematics
On Edge-Colored Saturation Problems
Michael Ferrara, Daniel Johnston, Sarah Loeb, Florian Pfender +5
2017-12-04
Combinatorics · Mathematics
Graph Saturation in Multipartite Graphs
Michael Ferrara, Michael S. Jacobson, Florian Pfender, Paul S. Wenger
2014-08-15
Combinatorics · Mathematics
Linearity of Saturation for Berge Hypergraphs
Sean English, Dániel Gerbner, Abhishek Methuku, Michael Tait
2018-07-19
Combinatorics · Mathematics
Saturation Numbers for Berge Cliques
Sean English, Jürgen Kritschgau, Mina Nahvi, Elizabeth Sprangel
2023-12-04
Combinatorics · Mathematics
Saturation in Random Hypergraphs
Sahar Diskin, Ilay Hoshen, Dániel Korándi, Benny Sudakov +1
2026-01-14
Combinatorics · Mathematics
Few $T$ copies in $H$-saturated graphs
Jürgen Kritschgau, Abhishek Methuku, Michael Tait, Craig Timmons
2018-10-16
Combinatorics · Mathematics
Saturation numbers of bipartite graphs in random graphs
Meysam Miralaei, Ali Mohammadian, Behruz Tayfeh-Rezaie, Maksim Zhukovskii
2023-04-18