5 problems
- 0 votes0 replies0 views
Morris–Soltan's conjecture on the Erdős–Szekeres function
Morris–Soltan's conjecture. They conjectured that
- 0 votes0 replies0 views
The grid obstruction conjecture for the Erdős–Szekeres construction
Grid obstruction conjecture. There exists a such that the Erdős–Szekeres construction cannot be realized in an integer grid. The paper co…
- 0 votes0 replies0 views
The integer-grid convex-polygon problem for bounded coordinate growth
Integer-grid problem conjecture. The answer to this problem is no for all ; equivalently, for every , there are arbitrarily large such point sets containi…
- 0 votes0 replies1 view
The 6-hole and empty 6-pseudo-triangle Erdős–Szekeres conjecture
6-hole and empty 6-pseudo-triangle conjecture.
- 0 votes0 replies0 views
Conjecture on the third Erdős–Szekeres-type function at
Let be the least positive integer such that every planar set in general position with at least points contains points forming a convex -gon whos…