4 problems
- 0 votes0 replies0 views
Dudek–La Fleur–Mubayi–Rödl's linear size-Ramsey conjecture for tight paths
Dudek–La Fleur–Mubayi–Rödl's conjecture. The size-Ramsey number of tight paths is linear in the number of vertices , that is, for each fixed , there is a constant such…
- 0 votes0 replies0 views
The minimum codegree threshold conjecture for two tight paths in 3-graphs
Let be an -vertex -graph, and let denote its minimum codegree, the minimum number of common neighbours over all pairs of vertices. A collection of tight paths is ve…
- 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 replies1 view
The extremal conjecture for tight paths and cycles in uniform hypergraphs
Extremal conjecture for tight paths and cycles. For any , every -vertex -graph with more than