Cover Image

Weak saturation numbers of large complete bipartite graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Akhmejanova, Margarita, Vorobyev, Ilya, Zhukovskii, Maksim
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Maximum induced trees and forests of bounded degree in random graphs
by: Akhmejanova, Margarita, et al.
Published: (2024)

Weak saturation rank: a failure of linear algebraic approach to weak saturation
by: Terekhov, Nikolai, et al.
Published: (2024)

Bicrucial $k$-power-free permutations
by: Akhmejanova, Margarita, et al.
Published: (2024)

On the maximum number of common neighbours in dense random regular graphs
by: Isaev, Mikhail, et al.
Published: (2023)

Stability of large cuts in random graphs
by: Hoshen, Ilay, et al.
Published: (2024)

Non-isomorphic subgraphs in random graphs
by: Krivelevich, Michael, et al.
Published: (2025)

Maximum chordal subgraphs of random graphs
by: Krivelevich, Michael, et al.
Published: (2023)

Reconstructing random graphs from distance queries
by: Krivelevich, Michael, et al.
Published: (2024)

Faces in girth-saturated graphs on surfaces
by: Axenovich, Maria, et al.
Published: (2024)

A large hole in pseudo-random graphs
by: Diskin, Sahar, et al.
Published: (2025)

Sharp thresholds for spanning regular subgraphs
by: Zhukovskii, Maksim
Published: (2025)

Canonical labelling of sparse random graphs
by: Verbitsky, Oleg, et al.
Published: (2024)

The distinguishing number of complete bipartite and crown graphs
by: Chen, Lei, et al.
Published: (2026)

Induced saturation for complete bipartite posets
by: Liu, Dingyuan
Published: (2024)

Turán number of complete bipartite graphs with bounded matching number
by: Luo, Huan, et al.
Published: (2024)

Weak rainbow saturation numbers of graphs
by: Li, Xihe, et al.
Published: (2024)

Weak saturation numbers in random graphs
by: Kalinichenko, Olga, et al.
Published: (2023)

First order distinguishability of sparse random graphs
by: Hershko, Tal, et al.
Published: (2024)

Tree tilings in random regular graphs
by: Diskin, Sahar, et al.
Published: (2024)

A very sharp threshold for first order logic distinguishability of random graphs
by: Benjamini, Itai, et al.
Published: (2022)

On the upper tail of star counts in random graphs
by: Akhmejanova, Margarita, et al.
Published: (2025)

Spectrum of FO logic with quantifier depth 4 is finite
by: Yarovikov, Yury, et al.
Published: (2021)

Sums along the edges of bounded degree graphs
by: Alon, Noga, et al.
Published: (2025)

A simple proof of the existence of complete bipartite graph immersion in graphs with independence number two
by: Chen, Rong, et al.
Published: (2024)

A logical approach to concentration
by: Benedikt, Michael, et al.
Published: (2026)

Rainbow saturation for complete graphs
by: Chakraborti, Debsoumya, et al.
Published: (2022)

Turán number of the odd-ballooning of complete bipartite graphs
by: Peng, Xing, et al.
Published: (2023)

On bipartite biregular large graphs
by: Araujo-Pardo, G., et al.
Published: (2024)

The stability of independence polynomials of complete bipartite graphs
by: Chen, Guo, et al.
Published: (2025)

Fractional hypergraph coloring
by: Akhmejanova, Margarita, et al.
Published: (2025)

Odd complete bipartite minors in graphs with independence number two
by: Chen, Rong, et al.
Published: (2025)

On saturation numbers of complete multipartite graphs and even cycles
by: Mohammadian, Ali, et al.
Published: (2025)

Nonorientable genus embedding of nearly complete bipartite graphs
by: Lv, Shengxiang
Published: (2023)

A note on the lacking polynomial of the complete bipartite graph
by: Alofi, Amal, et al.
Published: (2024)

Unavoidable patterns in $2$-colorings of the complete bipartite graph
by: Hansberg, Adriana, et al.
Published: (2024)

Sprinkling with random regular graphs
by: Isaev, Mikhail, et al.
Published: (2023)

Majority dynamics on finite trees
by: Benjamini, Itai, et al.
Published: (2025)

A Jump of the Saturation Number in Random Graphs?
by: Diskin, Sahar, et al.
Published: (2023)

Odd-Ramsey numbers of complete bipartite graphs
by: Boyadzhiyska, Simona, et al.
Published: (2024)

First order complexity of finite random structures
by: Demin, Danila, et al.
Published: (2024)