Talk:Petersen's theorem

Untitled

I just created this article about Petersen's Theorem. I am not sure if it should be listed as Petersen Theorem or as Petersen's Theorem. I was not able to see what is the standard here. It is Tutte theorem but Hall's theorem? I decided to go with Petersen Theorem, but now I am not so sure anymore. Also should it be Theorem or theorem in the title? Andreschulz (talk) 21:01, 10 February 2013 (UTC)

I changed it to "Petersen's theorem" — "theorem" should not be capitalized. By the way, there's an application that I hesitate to add to the article because I have a conflict of interest, but I think it's interesting: suppose you have a 3d computer graphics model represented as a triangle mesh, without any gaps between triangles (every triangle edge is shared by exactly two triangles). Then, by applying Petersen's theorem to its dual graph and connecting pairs of triangles that are not matched, one can decompose the mesh into cyclic strips of triangles. With some further transformation it can be made into a single strip. The reference is:

• Meenakshisundaram, Gopi; Eppstein, David (2004), "Single-strip triangulation of manifolds with arbitrary topology", Proc. 25th Conf. Eur. Assoc. for Computer Graphics (Eurographics '04) (PDF), Computer Graphics Forum, vol. 23, pp. 371–379, arXiv:cs.CG/0405036.

—David Eppstein (talk) 03:34, 11 February 2013 (UTC)

I think one option is to add an application section and then add your applications and a few others. I will work on this. And thanks a lot for the editing!!! It was very helpful.

Andreschulz (talk) 17:31, 11 February 2013 (UTC)