Imagen de Portada

A short proof of Tuza's conjecture for weak saturation in hypergraphs

Fuente: arXiv

Guardado en:

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

Ejemplares similares

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

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)

Generalized Tuza's conjecture for random hypergraphs
por: Basit, Abdul, et al.
Publicado: (2022)

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

A short proof of the Goldberg-Seymour conjecture
por: Chen, Guantao, et al.
Publicado: (2024)

A short proof of Kahn-Kalai conjecture
por: Tran, P., et al.
Publicado: (2023)

Bollobás-Erdős-Tuza conjecture for graphs with no induced $K_{s,t}$
por: Cheng, Xinbu, et al.
Publicado: (2024)

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

New bounds on a generalization of Tuza's conjecture
por: Parker, Alex
Publicado: (2024)

On Tuza's Conjecture in Dense Graphs
por: Chahua, Luis, et al.
Publicado: (2024)

Short proof of the hypergraph container theorem
por: Nenadov, Rajko, et al.
Publicado: (2024)

The edge-statistics conjecture for hypergraphs
por: Jain, Vishesh, et al.
Publicado: (2025)

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

A proof of Haemers' toughness conjecture
por: Greaves, Gary, et al.
Publicado: (2026)

A short proof of the existence of designs
por: Keevash, Peter
Publicado: (2024)

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

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

A proof of the Kim-Vu sandwich conjecture
por: Behague, Natalie, et al.
Publicado: (2025)

Three short proofs of Mathar's 2014 conjecture for OEIS A002627
por: Niu, Tong
Publicado: (2026)

Proof of the Newell-Littlewood saturation conjecture
por: Min, Jaewon
Publicado: (2024)

An elementary proof of the bunkbed conjecture for forests
por: Donderwinkel, Serte, et al.
Publicado: (2025)

Uniform hypergraphs of girth $6$ and $8$ from generalized polygons
por: Parvatov, Nikolai
Publicado: (2026)

A short combinatorial proof of Di Francesco's conjecture on Aztec triangles
por: Byun, Seok Hyun, et al.
Publicado: (2025)

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

A short proof of Erdős's $B+C$ conjecture
por: Kra, Bryna, et al.
Publicado: (2026)

A short proof of an upper bound on the growth constant of polyiamonds
por: Bui, Vuong
Publicado: (2025)

A short proof of a perturbation inequality for the spectral radius
por: Liu, Lele, et al.
Publicado: (2026)

Towards the Erdős matching conjecture for 4-uniform hypergraphs: stability and applications
por: Frankl, Peter, et al.
Publicado: (2026)

Bijective proof of a conjecture on unit interval posets
por: Fang, Wenjie
Publicado: (2022)

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

A proof of Xin-Zhang's tridiagonal determinant conjecture (extended version)
por: Hu, Jiaqiang, et al.
Publicado: (2026)

A proof of a conjecture of Erdős and Gyárfás on monochromatic path covers
por: Pokrovskiy, Alexey, et al.
Publicado: (2024)

A proof of the Erdős primitive set conjecture
por: Lichtman, Jared Duker
Publicado: (2022)

A short proof of the Four Colour Theorem
por: Feghali, Carl
Publicado: (2024)

A short proof of the Hilton-Milner Theorem
por: Bulavka, Denys, et al.
Publicado: (2024)

A new proof of Faber's intersection number conjecture
por: Buryak, A., et al.
Publicado: (2009)

A combinatorial proof of a sumset conjecture of Furstenberg
por: Glasscock, Daniel, et al.
Publicado: (2021)

About Berge-Füredi's conjecture on the chromatic index of hypergraphs
por: Bretto, Alain, et al.
Publicado: (2024)

The proof of a conjecture about cages
por: Pan, Xiang-Feng, et al.
Publicado: (2024)