Imagen de Portada

Asymptotically optimal lower bounds on weak saturation numbers for hypergraphs

Fuente: arXiv

Guardado en:

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

Ejemplares similares

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

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

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

A lower bound on the multicolor size-Ramsey numbers of paths in hypergraphs
por: Bal, Deepak, et al.
Publicado: (2023)

Ramsey lower bounds for bounded degree hypergraphs
por: Fan, Chunchao, et al.
Publicado: (2026)

Invariant covers of multipartite hypergraphs
por: Klyachko, Anton A., et al.
Publicado: (2026)

Concentration of the hypergraph's weak independence number
por: Vakhrushev, Stepan
Publicado: (2025)

Lower bounds for Ramsey numbers of bounded degree hypergraphs
por: Bradač, Domagoj, et al.
Publicado: (2025)

A lower bound on the saturation number and a strengthening for triangle-free graphs
por: Buchanan, Calum, et al.
Publicado: (2024)

Asymptotically sharp bounds for cancellative and union-free hypergraphs
por: Liu, Miao, et al.
Publicado: (2024)

On hypergraph Turán problems with bounded matching number
por: Gerbner, Dániel, et al.
Publicado: (2024)

An asymptotic lower bound on the number of polyominoes
por: Bui, Vuong
Publicado: (2022)

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

Spectral bounds for the independence number of graphs and even uniform hypergraphs
por: Hu, Xinyu, et al.
Publicado: (2026)

An asymptotic lower bound on the number of bent functions
por: Potapov, V. N., et al.
Publicado: (2021)

Forbidding just one intersection for short integer sequences
por: Iarovikova, Elizaveta, et al.
Publicado: (2025)

On degree bounds of $k$-uniform hypergraphs with bounded matching number
por: Zhang, Haixiang, et al.
Publicado: (2026)

Counting sunflowers in hypergraphs with bounded matching number and Erdős Matching Conjecture in the $(t,k)$-norm
por: Zhou, Junpeng, et al.
Publicado: (2026)

Recursive upper bounds for the vertex online Ramsey game with applications to hypergraph Ramsey numbers
por: Dobák, Dániel, et al.
Publicado: (2026)

The cost of symmetry for tailed stars
por: Terekhov, M. S.
Publicado: (2025)

A sharp lower bound on the generalized 4-independence number
por: Huang, Jing
Publicado: (2025)

A lower bound on the number of bent squares
por: Haugland, Jan Kristian
Publicado: (2025)

Some sharp lower bounds for the bipartite Turán number of theta graphs
por: Theodorakopoulos, Stefanos
Publicado: (2024)

An improved lower bound on the number of $1$-nearly independent vertex subsets
por: Shozi, Zekhaya B.
Publicado: (2024)

Sharp lower bounds and extremal graphs for the generalized $k$-independence number
por: Huang, Jing, et al.
Publicado: (2025)

New lower bounds on the non-repetitive chromatic number of some graphs
por: Tao, Tianyi, et al.
Publicado: (2025)

Sharp bounds for rainbow matchings in hypergraphs
por: Pohoata, Cosmin, et al.
Publicado: (2022)

On off-diagonal hypergraph Ramsey numbers
por: Conlon, David, et al.
Publicado: (2024)

Formulas and asymptotics of hypergraph Catalan numbers
por: Hainzl, Eva-Maria
Publicado: (2025)

Canonical Ramsey numbers for partite hypergraphs
por: Carvajal, Matías Azócar, et al.
Publicado: (2024)

The number of cliques in hypergraphs with forbidden subgraphs
por: Basu, Ayush, et al.
Publicado: (2024)

Ramsey and Turán numbers of sparse hypergraphs
por: Fox, Jacob, et al.
Publicado: (2023)

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

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

A Mathon-type construction for digraphs and improved lower bounds for Ramsey numbers
por: McCarthy, Dermot, et al.
Publicado: (2024)

A new lower bound for the kissing number in 19 dimensions
por: Ho, Boon Suan
Publicado: (2026)

A new lower bound for the Ramsey numbers $R(3,k)$
por: Campos, Marcelo, et al.
Publicado: (2025)

Sharp bounds for uniform union-free hypergraphs
por: Liu, Miao, et al.
Publicado: (2026)

Towards an optimal hypergraph container lemma
por: Campos, Marcelo, et al.
Publicado: (2024)

New bounds of two hypergraph Ramsey problems
por: Fan, Chunchao, et al.
Publicado: (2024)