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.CO2024
Graphs with constant links and induced Turán numbers
Yair Caro, Adriana Hansberg, Zsolt Tuza
A graph of constant link is a graph in which the neighborhood of any vertex induces a graph isomorphic to . Given two different graphs, and , the induced Turán n…
math.CO2024
Unavoidable patterns in -colorings of the complete bipartite graph
Adriana Hansberg, Denae Ventura
We determine the colored patterns that appear in any -edge coloring of , with large enough and with sufficient edges in each color. We prove the existence of a posi…