Skip to main content

All Questions

3 votes
0 answers
30 views

Projection of sparse weighted graph into $\mathbb{Z}$

Problem statement in the title is simplified and this question is actually quite open-ended: I have a sparse undirected simple weighted graph $G$ and need to find an injective function $G \rightarrow \...
Joshua Gensler's user avatar