Skip to main content

All Questions

Filter by
Sorted by
Tagged with
0 votes
2 answers
118 views

Why is a plane graph Delaunay realizable if stellating a face makes the graph inscribable?

I have come across the following lemma in several papers (for instance see lemma 2.2 in this) (and some authors state this the proof immediately follows from basic properties of the stereographic ...
1 vote
1 answer
393 views

Hyperbolic embedding of a directed acyclic graph defined over strings

For integer $n$ and alphabet $\Sigma$ we construct a DAG (directed acyclic graph) $G=(V,E)$ over strings $s\in\Sigma^\star$ as follows: $$V = \{s\in\Sigma^\star\colon |s|\le n\}$$ $$E = \{(s_1,s_2)\...
3 votes
3 answers
1k views

Books that discuss spectral graph theory and its connection to eigenvalue problems in hyperbolic geometry

Hello, Could you name a couple of books or downloadable lecture notes that discuss spectral graph theory and its connection to spectral problems in hyperbolic Riemann surfaces ? You could also ...