Work

New bounds on the size-Ramsey numbers of hypergraphs

Year: 2026

Type: article

Abstract: We obtain two new bounds for the size-Ramsey numbers of k -uniform hypergraphs. First, we prove that R ˆ ( K n ( k ) ) ≥ R ˆ ( K n − 2 ( k − 2 ) ) ( k 2 ) ( R ( K n ( k ) ) 2 ) for k ≥ 4 and n ≥ k , which extends a result of Dudek, La Fleur, Mubayi and Rödl (2017). Second, extending the result of Tikhomirov (2024) to hypergraphs, we obtain that there is a positive constant c = c ( k ) such that for every n there is a k -uniform hypergraph G of order at most n with maximum degree k + 1 such that R ˆ ( G ) = Ω ( n exp ⁡ ( c log ⁡ n ) ) . This improves the previous lower bound R ˆ ( G ) = Ω ( n ( log ⁡ n ) c ) due to Dudek, La Fleur, Mubayi and Rödl in the same paper.

Source: Discrete Mathematics

DOI: 10.1016/j.disc.2026.115430

Authors: Wen Chen, Qizhong Lin

Institution: Fuzhou University

Language: English

Topic: Limits and Structures in Graph Theory

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $3,320

Funder: National Natural Science Foundation of China