Skip to main content
MathDB
Sign in
Home
News
Database
Forum
Paper
Tags
Graph
People
Badges
Notifications
Chats
Bookmarks
About
Discord
Feature request
Report a bug
1 problem
Trending
Newest
Featured
Likes
Filters
1
Post Problem
Matching
Tag: multicommodity-flows
Gupta–Newman–Rabinovich–Sinclair conjecture on minor-closed flow gaps
About 17 years old
Gupta–Newman–Rabinovich–Sinclair conjecture. For every family of finite graphs
F
\mathcal F
F
, one has