Skip to main content
added 119 characters in body
Source Link
Anton Petrunin
  • 45k
  • 14
  • 135
  • 299

Let $K=K_1\cup\dots\cup K_n$ and $K_i$ are convex.

Consider the nerve $N$ of your covering $K_i$. Note that $N$ is homotopically equivalent to $K$. (To find $N$ you only need an algorithm which decides that given subcollection of $K_i$ has nonempty intersection.)

CalculatingCalculate the homology groups of $N$ and you may get a "no" answer if you are (un)lucky.

Let $K=K_1\cup\dots\cup K_n$ and $K_i$ are convex.

Consider the nerve $N$ of your covering $K_i$. Note that $N$ is homotopically equivalent to $K$.

Calculating homology groups of $N$ and you may get a "no" answer if you are (un)lucky.

Let $K=K_1\cup\dots\cup K_n$ and $K_i$ are convex.

Consider the nerve $N$ of your covering $K_i$. Note that $N$ is homotopically equivalent to $K$. (To find $N$ you only need an algorithm which decides that given subcollection of $K_i$ has nonempty intersection.)

Calculate the homology groups of $N$ and you may get a "no" answer if you are (un)lucky.

Source Link
Anton Petrunin
  • 45k
  • 14
  • 135
  • 299

Let $K=K_1\cup\dots\cup K_n$ and $K_i$ are convex.

Consider the nerve $N$ of your covering $K_i$. Note that $N$ is homotopically equivalent to $K$.

Calculating homology groups of $N$ and you may get a "no" answer if you are (un)lucky.