On tight tree-complete hypergraph Ramsey numbers

Jiaxi Nie · 2024

Read On tight tree-complete hypergraph Ramsey numbers by Jiaxi Nie (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-19461.txt.

Description

Jiaxi Nie wrote a 2024 math paper on Ramsey numbers for tight trees in hypergraphs. A classic result gives the exact Ramsey number for any tree against a complete graph. Nie lifts the question to uniform hypergraphs, where each edge holds three or four nodes at once.

For a tight tree in those settings, the Ramsey number grows like a fixed power of the rival size. The three uniform case falls out of a known construction by Cooper and Mubayi. The main work is a fresh four uniform construction in the same spirit. The result pins the growth rate, though not the exact value, for this hypergraph family.

Catalog record

CREATORJiaxi Nie
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE20 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-19461

Browse the full library · About the Tower of Babel