加载中…
We study hypergraph discrepancy in two closely related random models of hypergraphs on vertices and hyperedges. The first model, , is when every vertex is present in exactly randomly chosen hyperedges. The premise of this is closely tied to, and motivated by the Beck-Fiala conjecture. The second, perhaps more natural model, , is when the entries of the incidence matrix is sampled in an i.i.d. fashion, each with probability . We prove the following:

生成讲解博客的中文版本

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