{"entities":{"Q6545086":{"pageid":14156240,"ns":120,"title":"Item:Q6545086","lastrevid":55668355,"modified":"2026-02-17T20:42:56Z","type":"item","id":"Q6545086","labels":{"en":{"language":"en","value":"There is a unique crossing-minimal rectilinear drawing of \\(K_{18}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7854623"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545086$442EB8B5-88A6-4762-BDE1-DEBB9644659D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa86dbc00cb7ee11c7528d51f68aa115d0d11529","datavalue":{"value":{"text":"There is a unique crossing-minimal rectilinear drawing of \\(K_{18}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6545086$DDCB28E3-6B12-4677-9760-B0106390F6B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0195cab9f1304d74c7ea0cb23b63de13e012546b","datavalue":{"value":"1540.05126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545086$F904E799-73BC-4ED7-B794-440C5A874A4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0f8e5a134d76fe3cf213c2d40391b632a76218d","datavalue":{"value":{"entity-type":"item","numeric-id":504972,"id":"Q504972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545086$53829FCE-1EEE-49BB-9C44-D50DA88058F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5669a71ee345c03c4145a3863a215afa247925b1","datavalue":{"value":{"entity-type":"item","numeric-id":443912,"id":"Q443912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545086$3797C62E-E35F-4F9D-88D2-D0BB57161309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da060cab16a4e4286df85e4eef32ca8feb00f282","datavalue":{"value":{"entity-type":"item","numeric-id":170468,"id":"Q170468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545086$AD7B8AAF-7A23-4C97-A1E5-DC3B6730B937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12db1d501dd7c7aeafeb4b9c28e4b40e345936e4","datavalue":{"value":{"entity-type":"item","numeric-id":1640217,"id":"Q1640217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545086$FDCD1290-6F07-4513-AB02-DD1C7D88F96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9389d10e919c6efb283354e6471c591e4962baf","datavalue":{"value":{"entity-type":"item","numeric-id":592625,"id":"Q592625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545086$A77BB1AF-291C-40A6-867C-DD4DF3E547EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fd452cca5b00147bef63ee92f19ca6f2d3d95ab1","datavalue":{"value":{"entity-type":"item","numeric-id":2810374,"id":"Q2810374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545086$AAB43EB4-7FA5-4D4A-980D-1B164EBEABB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c775b7be76488bf652b31b8283b5e517156ef32","datavalue":{"value":{"time":"+2024-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6545086$40A9EC61-86C2-41D6-AF73-AFC62FD49800","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6cedeec670e832cc22e443fa3ed9848c19837afb","datavalue":{"value":"The rectilinear crossing number \\(\\overline{\\operatorname{cr}}(G)\\) of a graph \\(G\\) is the minimum number of edge crossings in a rectilinear drawing of \\(G\\) in the plane, i.e., a drawing of \\(G\\) in the plane where the vertices are points in general position and the edges are straight line segments. A drawing of \\(G\\) with exactly \\(\\overline{\\operatorname{cr}}(G)\\) crossings is called crossing-minimal. In this paper, the authors show that, up to order type isomorphism, there is a unique crossing-minimal rectilinear drawing of \\(K_{18}\\), namely: Up to order-type isomorphism, there is a unique 18-point set whose induced rectilinear drawing of \\(K_{18}\\) has \\(\\overline{\\operatorname{cr}}(K_{18})\\) crossings. It is easily verified that this drawing does not contain any crossing-minimal drawing of \\(K_{17}\\). Therefore this settles, in the negative, the following question from \\textit{O. Aichholzer} and \\textit{H. Krasser} [Comput. Geom. 36, No. 1, 2--15 (2007; Zbl 1110.65019)]: is it true that, for every integer \\(n \\geq 4\\), there exists a crossing-minimal drawing of \\(K_n\\) that contains a crossing-minimal drawing of \\(K_{n-1}\\)? A conjecture and an open question conclude the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545086$5B846FC1-1CBB-4079-8694-9FBC24BE6FCA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545086$AC6E79E1-569C-4C04-844A-70D90FF9124E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545086$B3046200-F1AB-4672-88BD-2BFF06B8F359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545086$D99C016C-DED4-40FE-AEF3-EC942EA7BE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545086$4FBCDACA-37AD-4EEE-BFCC-8A1AF779C3C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d769fa7d8ce7e1f115799974be7a321b544664c6","datavalue":{"value":"7854623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545086$715D82A5-9890-4762-A041-893B1EE64C34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"103339d9e8918d38cd1b4e60237f49b42617781c","datavalue":{"value":"rectilinear crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545086$B0255444-270A-44FD-93CC-F124C1581FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012bdf1b14ad4ae91d5373002705261caea64c8b","datavalue":{"value":"complete graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545086$2A32AB56-6C04-4215-BC5F-8FCDB6B695CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17d0c4dd0deef8ed8bd338bad9259a8b2765a122","datavalue":{"value":"\\(k\\)-edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545086$6CD1A631-2AA9-49BE-9976-33CF084F08FC","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545086$DF52815E-C78E-4AD9-BABF-03D4120DA52A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58afd776240a8db8042923c3efd781491d8ccf57","datavalue":{"value":{"entity-type":"item","numeric-id":2857403,"id":"Q2857403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545086$8078726F-8C44-4574-8DF0-4416FCCC211A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91eafb8ec9f8b55bc0dea46ebf5cb261a54f9f3c","datavalue":{"value":{"entity-type":"item","numeric-id":987669,"id":"Q987669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545086$E4E501BA-E508-4697-A89F-AFB68727977A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"820086cab2ae498a07fbc7eda1972bdd5abfd101","datavalue":{"value":{"entity-type":"item","numeric-id":443913,"id":"Q443913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545086$F9F736BC-EFC1-4A1A-B60B-986E7D506B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"244f49aa6f5567a2e40840d7098c2890e5aeec4b","datavalue":{"value":{"entity-type":"item","numeric-id":2573799,"id":"Q2573799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545086$455E8429-4726-4206-BD6F-B90876BB484B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccffcf50968b085376465e1632def99efda8fd54","datavalue":{"value":{"entity-type":"item","numeric-id":2849795,"id":"Q2849795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545086$725784AB-BB48-4F4C-AAD5-0E05452C9C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446efc93a9b801d55f6c8111282d90850130492c","datavalue":{"value":{"entity-type":"item","numeric-id":2385147,"id":"Q2385147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545086$A9D6D4E7-61D4-4101-883C-2A18C15D49F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47ab192c2a3d28bf6b7710735a693331fbe4e1f","datavalue":{"value":{"entity-type":"item","numeric-id":3503472,"id":"Q3503472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545086$96F3EB27-522C-43EA-84A7-CA13DC7AD9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ed7eee57a485ff0d726eddecf30bc2ea8747ee0","datavalue":{"value":{"entity-type":"item","numeric-id":870421,"id":"Q870421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545086$1CAA07E1-3D6C-4020-8042-F04C45C21818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"586f74571893a78a73eb6776d323bccd437d49ac","datavalue":{"value":{"entity-type":"item","numeric-id":2275388,"id":"Q2275388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545086$6561B62B-6936-4A2A-AF40-5A23BED8F294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e87a4641d512c70e4b8902bf20d0688415a709","datavalue":{"value":{"entity-type":"item","numeric-id":4657586,"id":"Q4657586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545086$32595B7D-7A50-4642-9E22-D275153749BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5db2484459cc5c8834b2d04e4768bd6b10745277","datavalue":{"value":"10.26493/1855-3974.2763.1E6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545086$26C7459B-2956-47C9-8C98-3574208502E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13dbb6322ce2afb3677229dff7be4e2866769d00","datavalue":{"value":{"entity-type":"item","numeric-id":2857403,"id":"Q2857403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26ae76ae09ea069e1d0ac3a16a322e92a91b585d","datavalue":{"value":{"amount":"+0.9956647753715516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6545086$0A1AD03F-391B-495C-B6A7-AC8F353C5D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d84283768cddc2500f6771ad7129cf4c8273d355","datavalue":{"value":{"entity-type":"item","numeric-id":1868837,"id":"Q1868837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e12c847038a52c24a57ee4b8a2d2828f271ab1f5","datavalue":{"value":{"amount":"+0.800528883934021","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6545086$8B68B068-FECD-4C64-9D07-4E4175D1FD46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da249cb06a128e51056eb53ae9b9f35582b1c680","datavalue":{"value":{"entity-type":"item","numeric-id":2363361,"id":"Q2363361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23578bf68095c6cfed24de43d36a81a1a598c891","datavalue":{"value":{"amount":"+0.7963261604309082","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6545086$807A8C30-8664-4B7A-8E97-237C47BAB4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fd25ca94954247a0f3773061bd79fd395ba8f50","datavalue":{"value":{"entity-type":"item","numeric-id":5934081,"id":"Q5934081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f149aa7ce5c6b85840a2424061c6201db2f815b","datavalue":{"value":{"amount":"+0.7889521718025208","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6545086$8AEA7FAB-4E73-4528-B8F1-2A0385554E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7475dfc716e78176a445752fd69870256181c55d","datavalue":{"value":{"entity-type":"item","numeric-id":868888,"id":"Q868888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ef6329ea003466c2f0b72d61aeea6d42de808b","datavalue":{"value":{"amount":"+0.7768464684486389","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6545086$184FABCE-E1BA-407B-A967-EEA74B66DAF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6545086","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6545086"}}}}}