There is a unique crossing-minimal rectilinear drawing of K₁₈

zbMATH Open1274.05326MaRDI QIDQ2857403FDOQ2857403

Authors: Oswin Aichholzer, Silvia Fernández-Merchant, B. M. Ábrego, J. Leaños, Gelasio Salazar 

Publication date: 1 November 2013

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S1571065311001582

Recommendations

• Geometric drawings of \(K_{n}\) with few crossings
• Minimal graphs with crossing number at least \(k\)
• Toward the rectilinear crossing number of \(K _{n}\): New drawings, upper bounds, and asymptotics
• scientific article; zbMATH DE number 1823221
• scientific article; zbMATH DE number 6438460
• On \(\leq k\)-edges, crossings, and halving lines of geometric drawings of \(K _{n }\)
• Crossing numbers and combinatorial characterization of monotone drawings of \(K_n\)
• Orthogonal drawings and crossing numbers of the Kronecker product of two cycles
• Drawing \(K_{2,n}\): A lower bound
• The rectilinear crossing number of \(K_n\): closing in (or are we?)

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62)

Cited In (2)

• There is a unique crossing-minimal rectilinear drawing of \(K_{18}\)
• 3-symmetric and 3-decomposable geometric drawings of \(K_n\)

This page was built for publication: There is a unique crossing-minimal rectilinear drawing of \(K_{18}\)

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