Felsner–Krawczyk–Micek generalized crossing-vector conjecture
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.
Sources & referencesView supporting material
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
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.