Sparsity greedoids and pebble game algorithms for posets

Signe Lundqvist, Tovohery Randrianarisoa, Klara Stokes +1

We generalise a sparsity condition for hypergraphs and show a result relating sparseness of hypergraphs to the decomposition of a modified incidence graph into edge-disjoint forest…