加载中…
Let be an inclusion-free hypergraph on vertices. A weight assignment is isolating if there is a unique edge whose weight is minimum. We show that the number of isolating weight assignments is at least a bound which is attained with equality by the hypergraph consisting of the singleton edges. This proves the conjecture stated in Faber & Harris (2018). We also prove the bound for a more general class of edge-weight objectives, including arbitrary edge offsets.

生成讲解博客的中文版本

生成AI智能校验的中文版本