9,197 reputation
22570
bio website math.ucla.edu/~pak
location Los Angeles, CA
age
visits member for 4 years, 2 months
seen 9 hours ago

Mar
5
awarded  Enlightened
Mar
5
awarded  Nice Answer
Feb
24
awarded  Necromancer
Feb
16
awarded  Nice Answer
Feb
16
awarded  Yearling
Feb
16
answered Conjecture on NP-completeness of tesselation of Wang Tile up to finite size
Feb
14
awarded  Good Answer
Feb
11
comment How hard is it to determine if a weighted graph can be isometrically embedded in R^3?
Actually, (3) applies to non-convex triangulated spheres as well. Of course, nothing is impossible, but even for the icosahedron with slightly perturbed edge lengths, the degrees of equations are not very encouraging (between 2^10 and 2^30).
Feb
10
answered How hard is it to determine if a weighted graph can be isometrically embedded in R^3?
Jan
14
awarded  Nice Answer
Jan
14
revised Minimal generating sets of groups
copy
Jan
14
answered Minimal generating sets of groups
Jan
9
awarded  Good Answer
Jan
8
reviewed Approve suggested edit on What is the effect of adding 1/2 to a continued fraction?
Dec
30
reviewed Approve suggested edit on A programming language that can only create algorithms with polynomial runtime?
Dec
27
awarded  Custodian
Dec
27
reviewed Approve suggested edit on family of metrics with same geodsics
Dec
23
awarded  Nice Answer
Dec
19
answered Number of unlabelled planar graphs
Dec
8
awarded  Nice Answer