On judicious partitions of uniform hypergraphs

DOI10.1016/j.jcta.2016.02.004zbMath1334.05118OpenAlexW2277029106MaRDI QIDQ272317

Gui Ying Yan, Jian-Feng Hou, Shu-Fei Wu

Publication date: 20 April 2016

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2016.02.004

zbMATH Keywords

uniform hypergraphAzuma-Hoeffding inequalityjudicious partition

Mathematics Subject Classification ID

Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (11)

Biased partitions and judicious \(k\)-partitions of graphs ⋮ Graph partitioning: an updated survey ⋮ Partitioning dense uniform hypergraphs ⋮ Optimal bisections of directed graphs ⋮ Defective coloring of hypergraphs ⋮ The Bollobás--Scott Conjecture for 4-Uniform Hypergraphs ⋮ Judicious Partitioning of Hypergraphs with Edges of Size at Most 2 ⋮ Bipartitions of oriented graphs ⋮ On partitions of \(K_{2, 3}\)-free graphs under degree constraints ⋮ A bound on judicious bipartitions of directed graphs ⋮ On a Problem of Judiciousk-Partitions of Graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On judicious bisections of graphs
• Bisections of graphs
• A bound for judicious \(k\)-partitions of graphs
• Judicious partitions of uniform hypergraphs
• On several partitioning problems of Bollobás and Scott
• Partitioning 3-uniform hypergraphs
• Bipartite density of triangle-free subcubic graphs
• Judicious partitions of hypergraphs
• Bipartite subgraphs of integer weighted graphs
• Maximum cuts and judicious partitions in graphs without short cycles
• Exact bounds for judicious partitions of graphs
• The Bollobás-Thomason conjecture for \(3\)-uniform hypergraphs
• Triangle-free subcubic graphs with minimum bipartite density
• Weighted sums of certain dependent random variables
• Bipartite subgraphs
• Problems and results on judicious partitions
• Probability Inequalities for Sums of Bounded Random Variables
• Node-and edge-deletion NP-complete problems
• Some Extremal Properties of Bipartite Subgraphs

This page was built for publication: On judicious partitions of uniform hypergraphs