Showing 2025Show all
3 papers · 1 filter
math.CO2025
Fair and Tolerant (FAT) Graph Colorings
Lies Beers, Raffaella Mulas
We introduce and study Fair and Tolerant colorings (FAT colorings), where each vertex tolerates a given fraction of same-colored neighbors while fairness is preserved across the ot…
math.CO2025
Coloring outside the lines: Spectral bounds for generalized hypergraph colorings
Lies Beers, Raffaella Mulas
It is known that, for an oriented hypergraph with (vertex) coloring number and smallest and largest normalized Laplacian eigenvalues and , respectively, the inequali…
math.CO2025
Extremal Betti Numbers and Persistence in Flag Complexes
Lies Beers, Magnus Bakke Botnan
We investigate several problems concerning extremal Betti numbers and persistence in filtrations of flag complexes. For graphs on vertices, we show that is maximal…