Showing math.COShow all
2 papers · 1 filter
math.CO2026
Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
Thomas Bläsius, Emil Dohse, Deborah Haun +1
Hyperbolic uniform disk graphs (HUDGs) are intersection graphs of disks with some radius in the hyperbolic plane, where may be constant or depend on the number of vertices…
math.CO2024
Maximal Cliques in Scale-Free Random Graphs
Thomas Bläsius, Maximillian Katzmann, Clara Stegehuis
We investigate the number of maximal cliques, i.e., cliques that are not contained in any larger clique, in three network models: ErdÅs-Rényi random graphs, inhomogeneous random…