Enregistré dans:
| Auteurs principaux: | Terekhov, Nikolai, Zhukovskii, Maksim |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2405.17857 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Weak saturation of tensor product of cliques
par: Terekhov, Nikolai
Publié: (2026)
par: Terekhov, Nikolai
Publié: (2026)
Asymptotically optimal lower bounds on weak saturation numbers for hypergraphs
par: Terekhov, Nikolai
Publié: (2026)
par: Terekhov, Nikolai
Publié: (2026)
A short proof of Tuza's conjecture for weak saturation in hypergraphs
par: Terekhov, Nikolai
Publié: (2025)
par: Terekhov, Nikolai
Publié: (2025)
Weak saturation numbers of large complete bipartite graphs
par: Akhmejanova, Margarita, et autres
Publié: (2025)
par: Akhmejanova, Margarita, et autres
Publié: (2025)
Faces in girth-saturated graphs on surfaces
par: Axenovich, Maria, et autres
Publié: (2024)
par: Axenovich, Maria, et autres
Publié: (2024)
Sharp thresholds for spanning regular subgraphs
par: Zhukovskii, Maksim
Publié: (2025)
par: Zhukovskii, Maksim
Publié: (2025)
A logical approach to concentration
par: Benedikt, Michael, et autres
Publié: (2026)
par: Benedikt, Michael, et autres
Publié: (2026)
Reconstructing random graphs from distance queries
par: Krivelevich, Michael, et autres
Publié: (2024)
par: Krivelevich, Michael, et autres
Publié: (2024)
Spectrum of FO logic with quantifier depth 4 is finite
par: Yarovikov, Yury, et autres
Publié: (2021)
par: Yarovikov, Yury, et autres
Publié: (2021)
Non-isomorphic subgraphs in random graphs
par: Krivelevich, Michael, et autres
Publié: (2025)
par: Krivelevich, Michael, et autres
Publié: (2025)
Maximum chordal subgraphs of random graphs
par: Krivelevich, Michael, et autres
Publié: (2023)
par: Krivelevich, Michael, et autres
Publié: (2023)
The rainbow saturation number is linear
par: Behague, Natalie, et autres
Publié: (2022)
par: Behague, Natalie, et autres
Publié: (2022)
Weak rainbow saturation numbers of graphs
par: Li, Xihe, et autres
Publié: (2024)
par: Li, Xihe, et autres
Publié: (2024)
Weak saturation numbers in random graphs
par: Kalinichenko, Olga, et autres
Publié: (2023)
par: Kalinichenko, Olga, et autres
Publié: (2023)
Canonical labelling of sparse random graphs
par: Verbitsky, Oleg, et autres
Publié: (2024)
par: Verbitsky, Oleg, et autres
Publié: (2024)
A note on the computational complexity of weak saturation
par: Tancer, Martin, et autres
Publié: (2025)
par: Tancer, Martin, et autres
Publié: (2025)
On the maximum number of common neighbours in dense random regular graphs
par: Isaev, Mikhail, et autres
Publié: (2023)
par: Isaev, Mikhail, et autres
Publié: (2023)
Rational values of the weak saturation limit
par: Ascoli, Ruben, et autres
Publié: (2025)
par: Ascoli, Ruben, et autres
Publié: (2025)
Colorful fractional Helly theorem via weak saturation
par: Chakraborti, Debsoumya, et autres
Publié: (2024)
par: Chakraborti, Debsoumya, et autres
Publié: (2024)
First order distinguishability of sparse random graphs
par: Hershko, Tal, et autres
Publié: (2024)
par: Hershko, Tal, et autres
Publié: (2024)
A very sharp threshold for first order logic distinguishability of random graphs
par: Benjamini, Itai, et autres
Publié: (2022)
par: Benjamini, Itai, et autres
Publié: (2022)
Maximum induced trees and forests of bounded degree in random graphs
par: Akhmejanova, Margarita, et autres
Publié: (2024)
par: Akhmejanova, Margarita, et autres
Publié: (2024)
The weak saturation number of $\boldsymbol{K_{2, t}}$
par: Miralaei, Meysam, et autres
Publié: (2022)
par: Miralaei, Meysam, et autres
Publié: (2022)
First order complexity of finite random structures
par: Demin, Danila, et autres
Publié: (2024)
par: Demin, Danila, et autres
Publié: (2024)
Tree tilings in random regular graphs
par: Diskin, Sahar, et autres
Publié: (2024)
par: Diskin, Sahar, et autres
Publié: (2024)
Stability of large cuts in random graphs
par: Hoshen, Ilay, et autres
Publié: (2024)
par: Hoshen, Ilay, et autres
Publié: (2024)
A Jump of the Saturation Number in Random Graphs?
par: Diskin, Sahar, et autres
Publié: (2023)
par: Diskin, Sahar, et autres
Publié: (2023)
Majority dynamics on finite trees
par: Benjamini, Itai, et autres
Publié: (2025)
par: Benjamini, Itai, et autres
Publié: (2025)
New bounds for the optimal density of covering single-insertion codes via the Turán density
par: Pikhurko, Oleg, et autres
Publié: (2024)
par: Pikhurko, Oleg, et autres
Publié: (2024)
Sequence saturation
par: Anand, et autres
Publié: (2024)
par: Anand, et autres
Publié: (2024)
Weakly saturated random graphs
par: Bartha, Zsolt, et autres
Publié: (2020)
par: Bartha, Zsolt, et autres
Publié: (2020)
Gathering Information about a Graph by Counting Walks from a Single Vertex
par: Fuhlbrück, Frank, et autres
Publié: (2024)
par: Fuhlbrück, Frank, et autres
Publié: (2024)
Sums along the edges of bounded degree graphs
par: Alon, Noga, et autres
Publié: (2025)
par: Alon, Noga, et autres
Publié: (2025)
A large hole in pseudo-random graphs
par: Diskin, Sahar, et autres
Publié: (2025)
par: Diskin, Sahar, et autres
Publié: (2025)
On the threshold for triangulations inside convex polygons
par: Kolesnik, Brett, et autres
Publié: (2025)
par: Kolesnik, Brett, et autres
Publié: (2025)
Proper rainbow saturation for trees
par: Lane, Andrew, et autres
Publié: (2024)
par: Lane, Andrew, et autres
Publié: (2024)
Rainbow saturation for complete graphs
par: Chakraborti, Debsoumya, et autres
Publié: (2022)
par: Chakraborti, Debsoumya, et autres
Publié: (2022)
Infinite induced-saturated graphs
par: Bonamy, Marthe, et autres
Publié: (2025)
par: Bonamy, Marthe, et autres
Publié: (2025)
Poset saturation of unions of chains
par: Ji, Shengjin, et autres
Publié: (2025)
par: Ji, Shengjin, et autres
Publié: (2025)
Generalized saturation game
par: Patkós, Balázs, et autres
Publié: (2024)
par: Patkós, Balázs, et autres
Publié: (2024)
Documents similaires
-
Weak saturation of tensor product of cliques
par: Terekhov, Nikolai
Publié: (2026) -
Asymptotically optimal lower bounds on weak saturation numbers for hypergraphs
par: Terekhov, Nikolai
Publié: (2026) -
A short proof of Tuza's conjecture for weak saturation in hypergraphs
par: Terekhov, Nikolai
Publié: (2025) -
Weak saturation numbers of large complete bipartite graphs
par: Akhmejanova, Margarita, et autres
Publié: (2025) -
Faces in girth-saturated graphs on surfaces
par: Axenovich, Maria, et autres
Publié: (2024)