Showing math.COShow all
2 papers · 1 filter
math.CO2026
Arboricity Nearly Bounds Degeneracy
Michał Lasoń, Bartłomiej Bosek, Grzegorz Gutowski +1
Arboricity and degeneracy are two fundamental and closely related graph parameters that measure the sparsity of a graph. Every -degenerate graph is -arboric, but some -arb…
math.CO2025
Alon-Tarsi for hypergraphs
Marcin Anholcer, Bartłomiej Bosek, Grzegorz Gutowski +6
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…