Image de couverture de livre

Weak saturation numbers in random graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Kalinichenko, Olga, Miralaei, Meysam, Mohammadian, Ali, Tayfeh-Rezaie, Behruz
Format:	Preprint
Publié:	2023
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The weak saturation number of $\boldsymbol{K_{2, t}}$
par: Miralaei, Meysam, et autres
Publié: (2022)

Bootstrap percolation on the Hamming graphs
par: Miralaei, Meysam, et autres
Publié: (2024)

On saturation numbers of complete multipartite graphs and even cycles
par: Mohammadian, Ali, et autres
Publié: (2025)

A search for Hadamard matrices of Williamson type
par: Kharaghani, Hadi, et autres
Publié: (2026)

On the classification of skew Hadamard matrices of order 36 and related structures
par: Araya, Makoto, et autres
Publié: (2024)

The multicolor induced size-Ramsey number of long subdivisions
par: Javadi, Ramin, et autres
Publié: (2026)

A Conjecture on Rainbow Hamiltonian Cycle Decomposition
par: Javadi, Ramin, et autres
Publié: (2024)

Weak rainbow saturation numbers of graphs
par: Li, Xihe, et autres
Publié: (2024)

The Multicolor Size-Ramsey Number of Bipartite Long Subdivisions
par: Javadi, Ramin, et autres
Publié: (2026)

Graphs with asymmetric Ramsey properties
par: Mendonça, Walner, et autres
Publié: (2025)

Weak saturation numbers of large complete bipartite graphs
par: Akhmejanova, Margarita, et autres
Publié: (2025)

On Regular Quaternary Hadamard Matrices
par: Hadi Kharaghani, et autres
Publié: (2026)

Weakly saturated random graphs
par: Bartha, Zsolt, et autres
Publié: (2020)

On the number of edges in saturated partial embeddings of maximal planar graphs
par: Barát, János, et autres
Publié: (2025)

On saturated triangulation-free convex geometric graphs
par: Garber, David, et autres
Publié: (2025)

The $k$-representation number of the random graph
par: Basu, Ayush, et autres
Publié: (2024)

Chromatic number of randomly augmented graphs
par: Geest, Jan, et autres
Publié: (2024)

Ramsey numbers of cycles in random graphs
par: Araújo, Pedro, et autres
Publié: (2022)

Weak saturation of tensor product of cliques
par: Terekhov, Nikolai
Publié: (2026)

The rainbow saturation number is linear
par: Behague, Natalie, et autres
Publié: (2022)

The completion numbers of Hamiltonicity and pancyclicity in random graphs
par: Alon, Yahav, et autres
Publié: (2023)

The Lovász number of random circulant graphs
par: Bandeira, Afonso S., et autres
Publié: (2025)

Weak saturation rank: a failure of linear algebraic approach to weak saturation
par: Terekhov, Nikolai, et autres
Publié: (2024)

Rainbow saturation for complete graphs
par: Chakraborti, Debsoumya, et autres
Publié: (2022)

Infinite induced-saturated graphs
par: Bonamy, Marthe, et autres
Publié: (2025)

The oriented chromatic number of random graphs of bounded degree
par: Gunderson, Karen, et autres
Publié: (2022)

On the number of spanning trees in random regular graphs
par: Greenhill, Catherine, et autres
Publié: (2013)

The chromatic number of very dense random graphs
par: Yan, Zhifei
Publié: (2024)

On the chromatic number of random triangle-free graphs
par: Mizgerd, Clayton, et autres
Publié: (2025)

Weak coloring numbers of minor-closed graph classes
par: Hodor, Jędrzej, et autres
Publié: (2024)

Some results on minimum saturated graphs
par: Zhang, Chenke, et autres
Publié: (2025)

The saturation number of wheels
par: Qiu, Yanzhe, et autres
Publié: (2025)

A lower bound on the saturation number and a strengthening for triangle-free graphs
par: Buchanan, Calum, et autres
Publié: (2024)

A note on multicolour Ramsey numbers and random sphere graphs
par: Attwa, Yamaan, et autres
Publié: (2026)

Epsilon-saturation for stable graphs and Littlestone classes
par: Malliaris, Maryanthe, et autres
Publié: (2025)

Lower bounds for the isoperimetric numbers of random regular graphs
par: Kolesnik, Brett, et autres
Publié: (2013)

The saturation number of W 4
par: Song, Ning, et autres
Publié: (2025)

Partite saturation number of cycles
par: Xu, Yiduo, et autres
Publié: (2024)

A note on the chromatic number of the square of a sparse random graph
par: Frieze, Alan, et autres
Publié: (2023)

A remark on the independence number of sparse random Cayley sum graphs
par: Nenadov, Rajko
Publié: (2025)