88 citations
- University of AmsterdamNL11 papers
- College of Western IdahoUS3 papers
- Universidad Pública de Navarra (UPNA)ES2 papers
- University of CambridgeGB2 papers
- University of TwenteNL2 papers
- Vrije Universiteit AmsterdamNL2 papers
- Berkeley CollegeUS1 paper
- Eindhoven University of TechnologyNL1 paper
- Goethe University FrankfurtDE1 paper
- Institute for Advanced StudyUS1 paper
- Laboratoire de Recherche en InformatiqueFR1 paper
- Lomonosov Moscow State UniversityRU1 paper
Showing math.COShow all
2 papers · 1 filter
math.CO2004
Reflection positivity, rank connectivity, and homomorphism of graphs
M. Freedman, L. Lovasz, A. Schrijver
It is shown that a graph parameter can be realized as the number of homomorphisms into a fixed (weighted) graph if and only if it satisfies two linear algebraic conditions: reflect…
math.CO2003★ 13 cited
The minimal spanning tree and the upper box dimension
Gady Kozma, Zvi Lotker, Gideon Stupp
We show that the alpha-weight of an MST over n points in a metric space with upper box dimension d has a bound independent of n if alpha is smaller than d and does not have one if…