9,446 reputation
22671
bio website math.ucla.edu/~pak
location Los Angeles, CA
age
visits member for 4 years, 6 months
seen 16 hours ago

Aug
15
awarded  Good Answer
Aug
8
comment What exact number of domino tilings cannot be realizable?
Let's say you have two integers $m<n$. Can you always find a s.c. region $G$ and a domino $D \subset G$, s.t. $G$ has exactly $n$ tilings, but $G-D$ has only $m$?
Jul
13
answered What is known about tiling a rectangle in an irreducible way by smaller rectangles?
Jun
14
answered A Simple Bijective Proof Of Stanley's Hook-Content Formula for Hook Shapes
May
6
awarded  Nice Answer
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?