Distributed Triangle Enumeration in Hypergraphs

Duncan Adamson, Will Rosenbaum, Paul G. Spirakis · 2026

Read Distributed Triangle Enumeration in Hypergraphs by Duncan Adamson, Will Rosenbaum, Paul G. Spirakis (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-17834.txt.

Description

Duncan Adamson and team start the orderly study of spread sub-hypergraph listing in hypergraphs. Subgraph finding and listing have become central problems in spread graph methods, prized for theory challenge and real-world use. Hypergraphs generalize graphs, and this paper extends the listing program to them.

The authors introduce several compute models for hypergraphs that extend the CONGEST model for graphs, and they weigh the side-by-side power of those models. They devise methods for spread triangle and simplex listing, proving best results in two models via matching lower bounds. They introduce sparse and all-over sparse hypergraph classes with fast listing methods for those classes. General tricks for designing fast methods in hypergraph models round out a basic study.

Catalog record

CREATORDuncan Adamson, Will Rosenbaum, Paul G. Spirakis
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE116 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-17834

Browse the full library · About the Tower of Babel