Group Abstract Group Abstract

Message Boards Message Boards

0
|
22 Views
|
1 Reply
|
0 Total Likes
View groups...
Share
Share this post:

Projective plane crossing number in MathWorld page

Posted 7 hours ago

Hello, everyone!
In https://mathworld.wolfram.com/ProjectivePlaneCrossingNumber.html claims that "All graphs with graph crossing number 0 or 1 (i.e., planar and singlecross graphs) have projective plane crossing number 0," but I don't think this is true.

No matter how hard I try to prove or disprove this statement on a Möbius strip with a "bottom," I can't. Perhaps you know how any graph with planar crossing number 1 can be laid out on the projective plane without crossings?

POSTED BY: Archibald Gramm
Posted 4 hours ago

I think the statement is correct, but the key point may be that a single crossing in the plane can be removed by using the extra topology of the projective plane.

A graph with crossing number 1 has a drawing where only two edges cross. On the projective plane, that crossing can potentially be replaced by routing one of the edges through the crosscap, giving a crossing-free embedding.

I was initially thinking about the Möbius-strip model too, and I think the important part is how the boundary is identified when turning the Möbius strip into the projective plane. It would be interesting to see an explicit construction for an arbitrary singlecross graph, rather than just a particular example.

POSTED BY: beenu ston
Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Reply Preview
Attachments
Remove
or Discard