Search papers, labs, and topics across Lattice.
Fuzhou University
2
0
0
Resolving long-standing conjectures, this work proves tight bounds for judicious graph and hypergraph partitions, showing that optimal edge coverage is achievable even with multiple partitions.
The optimal $O(m^{2/3})$ error term for partitioning 3-uniform hypergraphs is finally established, improving upon previous bounds.