Generalized theorem for simplicial maps between arbitrary graphs

About 18 years old · traced to

Let KK and GG be arbitrary graphs, and let φ:K→G⊂R2\varphi:K\to G\subset\mathbb{R}^2 be a simplicial map.

Generalized graph-map conjecture. Theorem~1.5 is true for φ\varphi.

This conjecture proposes extending the established criterion from the preceding theorem, which applies to graphs without vertices of degree greater than three, to arbitrary graphs. The supplied text gives no resolution status.

References

Primary source

Mikhail Skopenkov, “On approximability by embeddings of cycles in the plane”, arXiv:0808.1187 (2019).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.