Showing math.COShow all
3 papers · 1 filter
math.CO2025
Hypergraph Characterization of Fusion Rings
Paul Bruillard, Kathleen Nowak, Stephen J. Young
We present a correspondence between multiplicity-free, self-dual, fusion rings and a digraph, hypergraph pair . This correspondence is used to provide a complete characteriz…
math.CO2019
A linear-time algorithm and analysis of graph Relative Hausdorff distance
Sinan G. Aksoy, Kathleen E. Nowak, Stephen J. Young
Graph similarity metrics serve far-ranging purposes across many domains in data science. As graph datasets grow in size, scientists need comparative tools that capture meaningful d…
math.CO2018
On the Structure of Isometrically Embeddable Metric Spaces
Kathleen Nowak, Carlos Ortiz Marrero, Stephen J. Young
Since its popularization in the 1970s the Fiedler vector of a graph has become a standard tool for clustering of the vertices of the graph. Recently, Mendel and Noar, Dumitriu and…