On the crossing number of K₁₃

DOI10.1016/J.JCTB.2015.06.002zbMATH Open1319.05045arXiv1307.3297OpenAlexW2188204494MaRDI QIDQ490997FDOQ490997

Shengjun Pan, Daniel McQuillan, R. B. Richter

Publication date: 21 August 2015

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Abstract: Since the crossing number of K_{12} is now known to be 150, it is well-known that simple counting arguments and Kleitman's parity theorem for the crossing number of K_{2n+1} combine with a specific drawing of K_{13} to show that the crossing number of K_{13} is one of the numbers in {217,219,221,223,225}. We show that the crossing number is not 217.

Full work available at URL: https://arxiv.org/abs/1307.3297

Recommendations

• The crossing number of K₁₁ is 100
• On the crossing number of \(K_n\) without computer assistance
• The crossing number ofK1,3,n andK2,3,n
• On the crossing number of complete graphs
• The crossing number of \(K_{1,1,3,n}\).

zbMATH Keywords

complete graphcrossing number\(K_{13}\)equivalent drawingsnormal deficiency property

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Cites Work

• Cyclic‐order graphs and Zarankiewicz's crossing‐number conjecture
• The crossing number of K5,n
• Title not available (Why is that?)
• Zarankiewicz's conjecture is finite for each fixed \(m\)
• On the Crossing Number of Kn without Computer Assistance
• The crossing number of K₁₁ is 100

Cited In (11)

• Rotation and crossing numbers for join products
• On Numerical Invariant of Graph
• ON THE CROSSING NUMBER OF THE CARTESIAN PRODUCT OF A SUNLET GRAPH AND A STAR GRAPH
• On the crossing numbers of Cartesian products of small graphs with paths, cycles and stars
• On the Crossing Number of Kn without Computer Assistance
• A note on the cross-index of a complete graph based on a linear tree
• On the parity of crossing numbers
• Convex drawings of the complete graph: topology meets geometry
• A contribution to Guy's conjecture
• Closing in on Hill's Conjecture
• A survey of graphs with known or bounded crossing numbers

This page was built for publication: On the crossing number of \(K_{13}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q490997)