{"id":"arxiv/2606.00245","url":"https://arxiv.org/abs/2606.00245","tags":["cs.CG","math.AT","math.CO"],"score":0,"title":"Towards fast computation of higher discrete homology","domain":"cs.CG","source":"arxiv","authors":["Jacob Ender","Chris Kapulkin"],"reviews":0,"subject":"cs.CG","summary":"We develop a new algorithm for computing the second discrete homology group of a graph which is much faster when compared to existing algorithms. To do so, we identify five basic shapes, which are quotient graphs of the 3-cube with the property that the injective maps from them detect all possible 2-boundaries in the singular chain complex computing discrete homology.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-29","reactions":{}}