Showing math.COShow all
3 papers · 1 filter
math.CO2026
The balanced upper chromatic number of linear hypergraphs and the -cube over elements
Gabriela Araujo-Pardo, Silvia Fernández-Merchant, Adriana Hansberg +3
A coloring of the vertices of a hypergraph is called \emph{balanced} if the sizes of the color classes differ by at most one. We say that a hyperedge is \emph{rainbow} if its eleme…
math.CO2023
Tverberg Partition Graphs
Deborah Oliveros, Érika Roldán, Pablo Soberón +1
Given a finite set of points in , Tverberg's theorem guarantees the existence of partitions of this set into parts whose convex hulls intersect. We introduce a graph…
math.CO2017
A note on the intersection property for flat boxes and boxicity in
Hector Baños, Déborah Oliveros
By extending the definition of boxicity, we extend a Helly-type result given by Danzer and Grumbaum on 2-piercings of family of boxes in -dimensional Euclidian space by lowering…