Average-rarity conjecture for rooted-set representations
Average-rarity conjecture for rooted-set representations
Let be a finite ground set, and let be an intersection-closed family on containing . Suppose that admits a rooted-set representation in which every element of is the root of at most one rooted set. Average-rarity conjecture. Then is average-rare.
The paper proves average-rarity for order-ideal families of functional preorders, a special case in which the rooted-set stems are singletons. The conjecture extends this result to rooted sets with larger stems; existence of a rare element is known in the relevant general setting, but the stronger average-rarity assertion remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Masahiro Hachimori and Kenji Kashiwabara, “Average-Rare Order Ideals in Functional Preorders”, arXiv:2511.19833 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.