Imagen de Portada

Weak saturation rank: a failure of linear algebraic approach to weak saturation

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Terekhov, Nikolai, Zhukovskii, Maksim
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Weak saturation of tensor product of cliques
por: Terekhov, Nikolai
Publicado: (2026)

Asymptotically optimal lower bounds on weak saturation numbers for hypergraphs
por: Terekhov, Nikolai
Publicado: (2026)

A short proof of Tuza's conjecture for weak saturation in hypergraphs
por: Terekhov, Nikolai
Publicado: (2025)

Weak saturation numbers of large complete bipartite graphs
por: Akhmejanova, Margarita, et al.
Publicado: (2025)

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

Sharp thresholds for spanning regular subgraphs
por: Zhukovskii, Maksim
Publicado: (2025)

A logical approach to concentration
por: Benedikt, Michael, et al.
Publicado: (2026)

The rainbow saturation number is linear
por: Behague, Natalie, et al.
Publicado: (2022)

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

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

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

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

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

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

A note on the computational complexity of weak saturation
por: Tancer, Martin, et al.
Publicado: (2025)

Rational values of the weak saturation limit
por: Ascoli, Ruben, et al.
Publicado: (2025)

Colorful fractional Helly theorem via weak saturation
por: Chakraborti, Debsoumya, et al.
Publicado: (2024)

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

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

The weak saturation number of $\boldsymbol{K_{2, t}}$
por: Miralaei, Meysam, et al.
Publicado: (2022)

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

Sequence saturation
por: Anand, et al.
Publicado: (2024)

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

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

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

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

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

Majority dynamics on finite trees
por: Benjamini, Itai, et al.
Publicado: (2025)

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

Weakly saturated random graphs
por: Bartha, Zsolt, et al.
Publicado: (2020)

New bounds for the optimal density of covering single-insertion codes via the Turán density
por: Pikhurko, Oleg, et al.
Publicado: (2024)

Proper rainbow saturation for trees
por: Lane, Andrew, et al.
Publicado: (2024)

Rainbow saturation for complete graphs
por: Chakraborti, Debsoumya, et al.
Publicado: (2022)

Infinite induced-saturated graphs
por: Bonamy, Marthe, et al.
Publicado: (2025)

Poset saturation of unions of chains
por: Ji, Shengjin, et al.
Publicado: (2025)

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

Generalized saturation game
por: Patkós, Balázs, et al.
Publicado: (2024)

Gathering Information about a Graph by Counting Walks from a Single Vertex
por: Fuhlbrück, Frank, et al.
Publicado: (2024)

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

Induced saturation for complete bipartite posets
por: Liu, Dingyuan
Publicado: (2024)