Felsner–Krawczyk–Micek generalized crossing-vector conjecture
For and integers , say that two vectors are -crossing if there are coordinates such that and . Let be the maximum size of a subset of in which every two vectors are -crossing but no two vectors are -crossing. Felsner–Krawczyk–Micek generalized conjecture. For and ,
The paper notes that this apparently more general conjecture is equivalent to the main conjecture, since . The general case remains open in the supplied text.
References
Primary source
Michał Lasoń, Piotr Micek, Noah Streib, William T. Trotter and Bartosz Walczak, “An extremal problem on crossing vectors”, arXiv:1205.1824 (2014).
Progress summary
Never refreshed
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.