{"id":"arxiv/2605.04300","url":"https://arxiv.org/abs/2605.04300","tags":["math.ST","cs.DM","cs.GT","math.CO"],"score":0,"title":"Thinned Quantile Shares are Universally Feasible","domain":"math.ST","source":"arxiv","authors":["Vishesh Jain","Clayton Mizgerd","Shyam Ravichandran"],"reviews":0,"subject":"math.ST","summary":"Quantile shares, introduced by Babichenko, Feldman, Holzman, and Narayan [STOC 2024], offer an ordinal, self-maximizing, and interpretable benchmark for fair division of indivisible goods, but their universal feasibility is known only conditional on the rainbow Erdős matching conjecture (EMC). Specifically, Babichenko et al. showed that assuming the rainbow EMC in the near-perfect matching regime, the $(1/2e)$-quantile share is universally feasible. In contrast, a simple argument shows that the $q$-quantile share can be infeasible for any $q > 1/e$. We introduce a one-parameter refinement of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-05","reactions":{}}