Existence of bounded-degree Grassmann eposets
Existence of bounded-degree Grassmann eposets
Let be a prime power, let , and let . A -dimensional measured poset is sparse when and , where the implied constant may depend on and , but not on . For , let denote the distribution obtained by first choosing a -dimensional subspace and then, given an -dimensional space , choosing uniformly among the codimension- subspaces of . An -eposet is understood with the parameters specified below. Existence of bounded-degree Grassmann eposets. For every prime power , every , and every , there exists an infinite sequence of natural numbers such that, for every , there is a -dimensional measured poset satisfying: (i) is sparse; (ii) embeds as a poset into , each is obtained by the experiment above, and is downward closed; and (iii) is an -eposet with
The conjecture proposes a bounded-degree analogue of high-dimensional expanders inside the Grassmann poset; its status is not established by the supplied material.
Sources & referencesView supporting material
Primary source
Yotam Dikstein, Irit Dinur, Yuval Filmus and Prahladh Harsha, “Boolean functions on high-dimensional expanders”, arXiv:1804.08155 (2024).
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.