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.
References
Primary source
Jiaxi Nie, “On tight tree-complete hypergraph Ramsey numbers”, arXiv:2412.19461 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.