The bounded-size optimal local realizer conjecture
The bounded-size optimal local realizer conjecture
Let be a finite poset. A local realizer of is a family of partial linear extensions whose frequency is the maximum number of partial linear extensions in which any element of appears, and whose size is the number of partial linear extensions in the family. Write for the minimum possible frequency of a local realizer of , and for the Dushnik–Miller dimension of . The conjecture asserts the following. Bounded-size optimal local realizer conjecture. There exists a function such that for every poset , there is a local realizer of with frequency exactly and size at most . This asks whether an optimal local realizer can always be chosen with size controlled solely by the ordinary dimension of the poset, despite the fact that local realizers can generally be much larger than their frequency. The source describes this as a very bold conjecture and gives no resolution.
Sources & referencesView supporting material
Primary source
Jędrzej Hodor and Jakub Sordyl, “Local dimension of a Boolean lattice”, arXiv:2512.10413 (2025).
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.