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
| CREATOR | Duncan Adamson, Will Rosenbaum, Paul G. Spirakis |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 116 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-17834