Intersection Hypergraph on D n D_{n}

Sachin Ballal and Ardra A N · 2025

Read Intersection Hypergraph on D n D_{n} by Sachin Ballal and Ardra A N (2025) 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-2502-10117.txt.

Description

Sachin Ballal and Ardra A N study the intersection hypergraph of dihedral groups. The vertices are a group's proper, nontrivial subgroups that meet some partner only at the identity. Hyperedges gather the largest sets whose members pairwise share nothing more.

Their 2025 paper works out the shape of this hypergraph for the dihedral family, the symmetry groups of polygons. Diameter, girth, and coloring number each get a verdict. The pair also sort when the hypergraph forms a hypertree or a star, and when it can be drawn flat on a page. The study ties group structure to hypergraph shape in a corner where few results stood before.

Catalog record

CREATORSachin Ballal and Ardra A N
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE43 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-10117

Browse the full library · About the Tower of Babel