Showing math.COShow all
2 papers · 1 filter
math.CO2025
Mrs. Correct and Majority Colorings
Marcin Anholcer, BartÅomiej Bosek, JarosÅaw Grytczuk +3
A majority coloring of a directed graph is a vertex coloring in which each vertex has the same color as at most half of its out-neighbors. In this note we simplify some proof techn…
math.CO2024
Alon-Tarsi for hypergraphs
Marcin Anholcer, Bartłomiej Bosek, BartÅomiej Bosek +12
Given a hypergraph , define for every edge a linear expression with arguments corresponding to the vertices. Next, let the polynomial be the product of such…