27 problems
- 0 votes0 replies0 views
CFG+Y characterization of polynomial 3-uniform Ramsey growth
Let be a -uniform hypergraph, let be the complete -uniform hypergraph on vertices, and let be the corresponding Ramsey number. Call iterated…
- 0 votes0 replies1 view
Linear-exponent conjecture for 3-uniform Ramsey numbers
Let denote the maximum number of edges in an -vertex iterated blowup of a -uniform edge, and let be the corresponding hypergraph Ramsey number. Conjectu…
- 0 votes0 replies0 views
The tight tree Ramsey growth conjecture for non-trivial tight hypergraph trees
Tight tree Ramsey growth conjecture. For , if is a non-trivial tight -tree, then there exist constants such that, for every positive integer ,
- 0 votes0 replies0 views
The family-level tower lower-bound conjecture for tightly connected hypergraphs
The family-level tower lower-bound conjecture. If , then there exists a positive constant such that
- 0 votes0 replies0 views
The tower lower-bound conjecture for tightly connected hypergraph Ramsey numbers
The tower lower-bound conjecture. If and is an -tightly connected -graph that is not -partite, then there exists a positive constant such that
- 0 votes0 replies0 views
The iterated-tripartite classification conjecture for off-diagonal 3-graph Ramsey numbers
The iterated-tripartite classification conjecture. For a 3-graph , there exists a constant depending only on such that
- 0 votes0 replies0 views
Polynomial-exponent upper-bound conjecture for linear hypergraph Ramsey numbers
A -graph is linear if any two of its edges share at most one vertex. For fixed , let be the least such that every red-blue coloring of co…
- 0 votes0 replies0 views
Linear-exponential growth conjecture for off-diagonal hypergraph Ramsey numbers
For a fixed -graph , write for the least such that every red-blue coloring of the edges of contains a red copy of or a blue copy of…
- 0 votes0 replies0 views
Bohman–Frieze–Mubayi conjecture on chromatic thresholds for linear triple systems
For a triple system , let be the minimum number of edges in an -free triple system with chromatic number at least . Bohman–Frieze–Mubayi conjecture. There exists…
- 0 votes0 replies0 views
Linear Ramsey bound for 3-uniform hypergraphs of bounded skeletal degeneracy
Let be a 3-uniform hypergraph on vertices, let denote its first skeletal degeneracy, and let be its -colour Ramsey number. Define the double exponentia…
- 0 votes0 replies0 views
The palette-size Erdős–Hajnal conjecture for edge-colourings
Size-version of the Erdős–Hajnal conjecture. There is a positive constant such that every colouring of in colours from avoiding satisfies
- 0 votes0 replies0 views
Erdős–Hajnal tower-equivalence conjecture for generalized and classical Ramsey numbers
Erdős–Hajnal tower-equivalence conjecture. The two functions have the same tower growth rate:
- 0 votes0 replies0 views
Mubayi–Stein threshold conjecture for tight-path Ramsey parameters
For integers , let be the least such that every red/blue coloring of the -sets of an -vertex set contains a blue tight path…
- 0 votes0 replies1 view
Mubayi–Stein strengthening for tight-path Ramsey numbers
For fixed , let denote the relevant -uniform tight path, and let be its Ramsey number against a complete -uniform hypergraph on…
- 0 votes0 replies1 view
Kostochka–Mubayi–Verstraëte loose 5-cycle Ramsey conjecture
For each , let be the -uniform loose 5-cycle, and let denote its Ramsey number against a complete -uniform hypergraph on vertices. Kost…
- 0 votes0 replies1 view
Kostochka–Mubayi–Verstraëte loose-triangle Ramsey conjecture
For fixed , let be the -uniform loose 3-cycle, whose consecutive edges intersect in exactly one vertex and whose nonconsecutive edges are disjoint. Write…
- 0 votes0 replies0 views
Bohman–Frieze–Mubayi conjecture for triangle hypergraph Ramsey numbers
For fixed , let be the -uniform triangle consisting of edges in which edges share a common -set and the remaining edge contains the remaining…
- 0 votes0 replies1 view
Erdős–Hajnal off-diagonal hypergraph Ramsey conjecture
For integers and , let be the least such that every red/blue coloring of the edges of the complete -uniform hypergraph on vertices contains a r…
- 0 votes0 replies0 views
Erdős's double-exponential lower-bound conjecture for 3-uniform Ramsey numbers
For integers , let denote the diagonal Ramsey number for 3-uniform hypergraphs. Erdős's conjecture. There is an absolute constant such that … This is the c…
- 0 votes0 replies0 views
Erdős–Hajnal–Rado diagonal hypergraph Ramsey conjecture
Let and define the tower function by and . The diagonal hypergraph Ramsey number…
- 0 votes0 replies0 views
Double-exponential lower bound conjecture for r_4(5,n)
Let be the off-diagonal Ramsey number for 4-uniform hypergraphs, the least such that every red-blue coloring of the 4-edges of an -vertex complete hypergraph cont…
- 0 votes0 replies0 views
Erdős's double-exponential diagonal Ramsey conjecture
Let be the diagonal Ramsey number for 3-uniform hypergraphs, namely the least such that every red-blue coloring of the triples of an -element set contains a monoc…
- 0 votes0 replies0 views
The ordered Erdős–Hajnal tower-growth conjecture for tight paths
For integers and , let be the minimum such that every red/blue coloring of the -sets of contains a monochromati…
- 0 votes0 replies0 views
Strengthened Erdős–Hajnal conjecture for Ramsey numbers of hypergraph paths
Strengthened Erdős–Hajnal conjecture. For fixed ,
- 0 votes0 replies0 views
Kostochka–Mubayi–Verstraëte conjecture on the loose-triangle Ramsey number
Kostochka–Mubayi–Verstraëte conjecture.