2 papers
math.CO2026
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…
math.CO2024
Cayley Incidence Graphs
Arnbjörg SoffÃa Ãrnadóttir, Alexey Gordeev, Sabrina Lato +2
Evra, Feigon, Maurischat, and Parzanchevski (2023) introduced a biregular extension of Cayley graphs. In this paper, we reformulate their definition and provide some basic properti…