Stack Exchange

user987415

Tel Aviv-Yafo, ישראל

top accounts reputation activity subscriptions

Top Questions

Is Dominosa NP-Hard?

complexity-theory np-hard board-games tiling asked Sep 12, 2013 at 12:18

cs.stackexchange.com

For every $k \in {\mathbb Z}$ construct a continuous map $f: S^n \to S^n$ with $\deg(f) = k$.

homework algebraic-topology asked Feb 28, 2012 at 9:14

math.stackexchange.com

Show that if $X$ is a compact metric space and an ANE, such that $H_n (X) \neq 0$, then $X$ cannot be embedded in $\mathbb{R}^n$.

homework algebraic-topology asked Feb 27, 2012 at 14:10

math.stackexchange.com

Finding a pair of edge disjoint paths in a graph, such that the weight of each of them is bounded

graph-theory algorithms np-complete asked Oct 26, 2011 at 14:35

math.stackexchange.com

Density of the rationals in the reals

calculus general-topology measure-theory asked Dec 20, 2014 at 11:39

math.stackexchange.com

Top Answers

Prove that, the graph of a measurable function is measurable and has Lebesgue measure zero.

math.stackexchange.com

The image of a recursive language under a computable function

cs.stackexchange.com