The general off-diagonal unordered Erdős–Rado bound
The general off-diagonal unordered Erdős–Rado bound
For integers , let denote the off-diagonal unordered Erdős–Rado number for monochromatic and lexical cliques of the indicated orders against a rainbow clique of order . The general off-diagonal Erdős–Rado conjecture. For every , there exists a constant such that, for every ,
The paper establishes the correct asymptotics in several boundary cases, including and , but leaves a gap for general ; the conjecture asserts that the known lower-bound order is sharp.
Sources & referencesView supporting material
Primary source
Igor Araujo and Dadong Peng, “On the off-diagonal unordered Erdős-Rado numbers”, arXiv:2409.11574 (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
Sign in to submit a solution.
No solutions have been posted yet.