The tight tree Ramsey growth conjecture for non-trivial tight hypergraph trees
The tight tree Ramsey growth conjecture for non-trivial tight hypergraph trees
Let mean an -uniform hypergraph. A tight -tree is an -graph whose edges can be ordered as so that for every there exist and with and . A tight -tree is non-trivial if no vertex is contained in all of its edges. For an -graph , let be the least integer such that every -free -vertex -graph has an independent set of size .
Tight tree Ramsey growth conjecture. For , if is a non-trivial tight -tree, then there exist constants such that, for every positive integer ,
The paper proves this order of growth for and . The conjecture extends that result to all higher uniformities; the source notes that natural generalizations of the known constructions already fail for , so the lower bound remains the main obstacle.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Jiaxi Nie, “On tight tree-complete hypergraph Ramsey numbers”, arXiv:2412.19461 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.