Judicious bisection of hypergraphs

DOI10.1007/s10114-016-4736-8zbMath1336.05097OpenAlexW2325034667MaRDI QIDQ287970

Yu Cong Tang, Xin Xu, Guang-Hui Wang

Publication date: 23 May 2016

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-016-4736-8

zbMATH Keywords

partitionhypergraphjudicious bisection

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Hypergraphs (05C65) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Combinatorial aspects of finite geometries (05B25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Bisections of graphs
• On several partitioning problems of Bollobás and Scott
• Judicious partitions of hypergraphs
• Judicious partitions of 3-uniform hypergraphs
• Problems and results on judicious partitions
• Balanced judicious bipartitions of graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: Judicious bisection of hypergraphs