current community
chat
MathOverflow
MathOverflow Meta
your communities
Sign up
or
log in
to customize your list.
more stack exchange communities
company blog
Stack Exchange
Inbox
Reputation and Badges
sign up
log in
tour
help
Tour
Start here for a quick overview of the site
Help Center
Detailed answers to any questions you might have
Meta
Discuss the workings and policies of this site
MathOverflow
Questions
Tags
Users
Badges
Unanswered
Ask Question
Profile
Activity
Network Profile
158
reputation
5
Vinayak Pathak
Apparently, this user prefers to keep an air of mystery about them.
1
answer
2
questions
~1k
people reached
Waterloo
Member for
5 years, 4 months
178 profile views
Last seen
Jul 28 at 17:26
Communities
(16)
Theoretical Computer Science
871
871
5
20
Computer Science
356
356
1
3
Physics
254
254
2
5
Biology
170
170
4
MathOverflow
158
158
5
View network profile →
Top Network Posts
26
Examples where insight from geometry was useful for solving something completely nongeometric
21
Element distinctness in O(n) time?
17
Asymptotically, how many permutations of $[1..n]$ have at most $k$ inversions?
15
Drawing graphs with few "sharp" vertices?
14
Is the lower bound proof in this paper correct?
13
Given a graph, decide if its edge connectivity is at least n/2 or not
12
Problems to reduce from to prove an $\Omega(n\log n)$ lower bound
View more network posts →
Top Tags
(5)
lowerbounds
Score
2
Posts
2
linearprogramming
Score
2
Posts
2
computationalcomplexity
Score
2
Posts
2
gm.generalmathematics
Score
0
Posts
1
tagremoved
Score
0
Posts
1
Top Posts
(3)
All
Questions
Answers

Votes
Newest
5
Feasibility of linear programs
jun 14 '10
2
Example of a function that behaves like another function
sep 27 '10
2
Feasibility of linear programs
jun 14 '10
Badges
(5)
Gold
—
Silver
—
Bronze
5
Rarest
Teacher
jun 15 '10
Scholar
jun 16 '10
Supporter
jul 24 '10
MathOverflow works best with JavaScript enabled