Average-rarity conjecture for rooted-set representations

From papers

Let VV be a finite ground set, and let C\mathcal C be an intersection-closed family on VV containing \varnothing. Suppose that C\mathcal C admits a rooted-set representation in which every element of VV is the root of at most one rooted set. Average-rarity conjecture. Then C\mathcal C 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

No solutions have been posted yet.