David Eppstein

9,233
Reputation
3602 views
Is this your account?

Registered User 

Name David Eppstein
Member for 3 years
Seen May 14 at 23:18
Website
Location Irvine, California
Age 49
I'm a professor of computer science at the University of California, Irvine, working on graph algorithms and computational geometry.
6

Questions
votes newest views recent
3
20
votes
3
answers
1k
views

Ax–Grothendieck and the Garden of Eden

mar 18 11 at 23:07 André Henriques 14.9k●2●30●83

7

 

4
8
votes
4
answers
641
views

Order types of positive reals

may 18 10 at 10:45 Joel David Hamkins 74.9k●7●187●343

 
4
votes
3
answers
609
views

Numerical coincidence involving the number 1663

nov 19 11 at 23:43 David Eppstein 9,233●1●21●41

1
3
votes
1
answer
207
views

Möbius-invariant triangle center?

may 27 10 at 1:00 Gjergji Zaimi 37.5k●2●72●149

 

152

Answers
votes newest views recent
39
MathSciNet vs Google Scholar
37
Is it possible to capture a sphere in a knot?
28
Graph containing all trees?
19
What universities have laid off tenured math faculty for financial reasons?
18
Are there piecewise-linear unknots that are not metrically unknottable?
18
Fundamental Examples
16
Best-case Running-time to solve an NP-Complete problem
15
Is this a well known NP-complete problem?
14
Does a Cayley graph on a minimal symmetric set of generators determine a finite group up to isomorphism?
14
Combinatorial proof that large-girth graphs are sparse?
14
Generalizations of Planar Graphs (2)
14
Who is this guy : Z.A. Melzak (wrote Companion to Concrete Mathematics) ?
13
Efficient way of determining isomorphism
13
duplicate detection problem
13
Do actual Sudoku puzzles have a unique rational solution?
12
triangulations of torus, general, and Euler number. (Hopefully more interesting/relevant)
12
Reasons for the importance of planarity and colorability?
11
Methods for solving Pell’s equation?
11
Graphs with many triangles but few complete graphs on 4 vertices
11
Which came first: the Fibonacci Numbers or the Golden Ratio?
10
Algorithm for finding the volume of a convex polytope
10
When is the product of a set of numbers greater than the sum of them?
10
Finding a cycle of fixed length in a bipartite graph
10
Local-Global approach to graph theory (3)
10
Algorithms on graphs of bounded degeneracy/arboricity
10
name for “solid” subset of a partially ordered set?
10
Where to submit a new convex hull algorithm
10
Recognition of graph families.
10
chromatic number of the hyperbolic plane
9
Is pi a good random number generator?
1 2 3 4 5 6 next

 

744

Votes
710
34

 

82

Tags
× 65
× 46
× 23
× 20
× 13
× 10
× 9
× 9
× 8
× 8
 × 6
× 6
× 5
× 4
× 4
× 4
× 4
× 4
× 4
× 4
 × 4
× 4
× 4
× 3
× 3
× 3
× 2
× 2
× 2
× 2
 × 2
× 2
× 2
× 2
× 2
× 2
× 2
× 2
× 2
× 2
 × 2
× 2
× 2
× 2
× 2





 

63

Badges
● Enlightened× 12
● Nice Answer× 28
● Necromancer
● Yearling× 3
● Popular Question
 ● Nice Question× 2
● Good Answer× 3
● Civic Duty
● Scholar
● Student
 ● Fanatic
● Mortarboard
● Organizer
● Commentator
● Enthusiast
 ● Autobiographer
● Critic
● Supporter
● Editor
● Teacher