The set splittability problem

zbMath1429.05015arXiv1611.01542MaRDI QIDQ5206923

Cashous Bortner, Shuni Li, Connor Simpson, Peter Bernstein, Samuel Coskey

Publication date: 19 December 2019

Full work available at URL: https://arxiv.org/abs/1611.01542

zbMATH Keywords

\(p\)-splittability problemhypergraph 2-colorability.

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Partitions of sets (05A18) Hypergraphs (05C65) Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Coloring of graphs and hypergraphs (05C15)

Related Items (1)

On splitting and splittable families

Cites Work

• Unnamed Item
• Unnamed Item
• On generalizations of separating and splitting families
• A stronger conclusion to the classical ham sandwich theorem
• ``Integer-making theorems
• A note on the Beck-Fiala theorem
• On the Beck-Fiala theorem
• Constructive Discrepancy Minimization by Walking on the Edges
• Six Standard Deviations Suffice
• Reducibility among Combinatorial Problems
• An Improvement of the Beck–Fiala Theorem

This page was built for publication: The set splittability problem