---
tag: 40751QDJKS
kind: conjecture
name: GNRS conjecture
sources:
  - wikipedia: en:59652628@r1329671212
    locator: GNRS conjecture
    note: adopted
    mention: wikipedia://en/59652628
    sections: [Statement]
same_as:
  wikidata: Q60792994
  wikipedia: GNRS conjecture
inventory: [9CQS2FGKEQ]
---

## Statement

In theoretical computer science and metric geometry, the **GNRS conjecture** connects the theory of graph minors, the stretch factor of embeddings, and the approximation ratio of multi-commodity flow problems. It is named after Anupam Gupta, Ilan Newman, Yuri Rabinovich, and Alistair Sinclair, who formulated it in 2004.