Sparse Incidence Geometries and Pebble Game Algorithms

Autor:	Lundqvist, Signe, Randrianarisoa, Tovohery, Stokes, Klara, Vermant, Joannes
Rok vydání:	2023
Předmět:	Mathematics - Combinatorics 52C25 52-08
Druh dokumentu:	Working Paper
Popis:	We generalize a sparsity condition for hypergraphs and show a result relating sparseness of hypergraphs to the decomposition of a modified incidence graph into edge-disjoint spanning forests. We also give new sparsity conditions for posets, and define an algorithm of pebble game type for recognising this sparsity.
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2306.05050 Zobrazit plný text záznamu View this record from Arxiv