{"entities":{"Q5934081":{"pageid":8110883,"ns":120,"title":"Item:Q5934081","lastrevid":58623645,"modified":"2026-04-06T01:34:27Z","type":"item","id":"Q5934081","labels":{"en":{"language":"en","value":"The rectilinear crossing number of \\(K_{10}\\) is 62"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1605744"}},"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":"Q5934081$1C4BB022-ED51-4768-A462-88ACDB9F23C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"561e35ec118d0f3057db2172ef67311e5b45a5dc","datavalue":{"value":{"text":"The rectilinear crossing number of \\(K_{10}\\) is 62","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5934081$AB730529-4D94-4265-B0BB-7DAAC1A0A1FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5fce417abb99651649bff9aab1a9d9867a262802","datavalue":{"value":"0965.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5934081$89D5BBCE-A9EA-4752-94A1-885F133EBF7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b701e11a625d61c26ea2dd5701947da9948a269","datavalue":{"value":{"entity-type":"item","numeric-id":181832,"id":"Q181832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5934081$57B3805A-8E42-48E0-9CA9-6B16D92A888D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3e9bd1bfb140e662e6ea0631b6d3b66c5e782e0","datavalue":{"value":{"entity-type":"item","numeric-id":181833,"id":"Q181833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5934081$B71D6FAC-9FBE-4589-86A0-A6E2D7EF0D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e302c703f96a0f15b85a7a84a84d6b5e5365ed96","datavalue":{"value":{"entity-type":"item","numeric-id":181834,"id":"Q181834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5934081$13A1ED7B-4C1C-4953-9CB5-F22F469E7EF1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5934081$D1ECD77F-E8E5-4F40-820F-06AEF0AE3783","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d0e28e6bdfdb3b39ab02d4e8ca0727f8eac2c75","datavalue":{"value":{"time":"+2001-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5934081$FA22F24C-76DD-4C63-A7FD-03F47CD1FEB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e62cd3eee7a15192f4f707b577e46ec7f97a77a","datavalue":{"value":"https://arxiv.org/abs/cs/0009023","type":"string"},"datatype":"url"},"type":"statement","id":"Q5934081$BE5DE935-2162-40C5-AABA-E676DE76C51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"76d40d1378bb043c7b8491eb652c6db01f20ac10","datavalue":{"value":"https://eudml.org/doc/121090","type":"string"},"datatype":"url"},"type":"statement","id":"Q5934081$9DE98F59-CD0D-4C43-ACE2-520A09BBDFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f43a69ecb6c3b7b99ca0977427a1ed2ac1ee86c","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_8/Abstracts/v8i1r23.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5934081$2C4BA9D6-4146-4601-9C2E-80F19C4517CF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4ced8629b33b9d862db8c9d09d8836375e19cd14","datavalue":{"value":"Summary: The rectilinear crossing number of a graph \\(G\\) is the minimum number of edge crossings that can occur in any drawing of \\(G\\) in which the edges are straight line segments and no three vertices are collinear. This number has been known for \\(G=K_n\\) if \\(n \\leq 9\\). Using a combinatorial argument we show that for \\(n=10\\) the number is 62.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5934081$C5D8CA97-A467-493B-AB38-39E372CFC8EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5934081$3CA45FE0-4A9B-4A9C-8CEC-D64762746E3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e5ba4f1daea32aade627496a4102d87311916d1","datavalue":{"value":"1605744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5934081$E31985A2-27C7-4836-9E53-17B650ACE88E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"103339d9e8918d38cd1b4e60237f49b42617781c","datavalue":{"value":"rectilinear crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5934081$747E5076-7F75-4EB3-B844-14FA13869CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8387b89b44d46f1e44515f59158f118014e32743","datavalue":{"value":"drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5934081$CF1B3551-A0EE-4F52-9741-F8D8893E3CC1","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":"Q5934081$9866C0B5-C51C-41DC-AD86-A7F61E98E27E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8a0d4f35470e2974c7b3ac599aee6c12e9dc81a8","datavalue":{"value":"bafkreihpy4r6mogeq37rylhlg6z2x6fwbjd3hxtcjl7wqv572auyi7dzte","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5934081$C9F81F0B-E8AD-4F96-9A8D-B5F17FA0DF44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc22824559680ba9bdd52396f75d8815856d9fa3","datavalue":{"value":{"entity-type":"item","numeric-id":817025,"id":"Q817025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fd9e7baf34ed1b4e1796db7438dfec0272a8a62","datavalue":{"value":{"amount":"+0.8555061221122742","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":"Q5934081$EA4C7EC1-6285-4774-982C-62089B99DE04","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":"efda780668c254921e5dcd750405cc69ba940526","datavalue":{"value":{"amount":"+0.8467492461204529","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":"Q5934081$992F4116-A95C-468B-B50B-C27D72EF28E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ad853c7af65cad4d35186af6d79c99a9dd3f234","datavalue":{"value":{"entity-type":"item","numeric-id":4557532,"id":"Q4557532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fee83cdcaadef56c73d6e5d4780f6166d41fd73b","datavalue":{"value":{"amount":"+0.8451522588729858","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":"Q5934081$756CE630-131A-4590-9B24-61E2D09F3F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbc66322583b312ca5e612967a7d3fcd03024532","datavalue":{"value":{"entity-type":"item","numeric-id":2855761,"id":"Q2855761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bab92093087db9a9b061044516bfbdca5b9c79e","datavalue":{"value":{"amount":"+0.8307130932807922","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":"Q5934081$3FAC9629-F72E-41B6-A420-C5CB1EF06E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"123344edf3285ac8b9c184f9c521a0cca6bf982b","datavalue":{"value":{"entity-type":"item","numeric-id":5434249,"id":"Q5434249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b43b7e35418a8cf89ed17028d3ecfde3a536874","datavalue":{"value":{"amount":"+0.829617977142334","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":"Q5934081$4579424C-5F24-4BF7-8D42-B1DF1AEEFBC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5934081","badges":[]}}}}}