{"entities":{"Q1010669":{"pageid":1012517,"ns":120,"title":"Item:Q1010669","lastrevid":50626127,"modified":"2026-01-14T14:55:06Z","type":"item","id":"Q1010669","labels":{"en":{"language":"en","value":"How long can a graph be kept planar?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540876"}},"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":"Q1010669$394C1AE3-CC73-4699-BE89-FA94E79221A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26311f26cfa2fccb48e51b05f61779479cf51357","datavalue":{"value":{"text":"How long can a graph be kept planar?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010669$30570218-D0E6-43AF-BBCB-3A0E66F56184","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c84c7235e9a194f2cf23c8bca4e66e7afe371556","datavalue":{"value":"1159.91007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010669$878C0A0A-326A-48D9-88FC-B982920598D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"599cbf73d314fb165fe732be178e2e307b0bb2aa","datavalue":{"value":{"entity-type":"item","numeric-id":1010668,"id":"Q1010668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010669$9B20BCBF-BA85-474E-AD0B-8F960602E4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a2491bc306fc8a3262465e2e7bbd29a941d9b6d","datavalue":{"value":{"entity-type":"item","numeric-id":537907,"id":"Q537907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010669$9F828976-CF18-4C81-A9ED-5A3418767A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7e2180975cc0441c74630baede04a356d62197c","datavalue":{"value":{"entity-type":"item","numeric-id":290808,"id":"Q290808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010669$5177B88D-1D54-4996-96DA-FDB4B490AD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c886649dd3b9e37067496565b7d2bdd36cd2c4e","datavalue":{"value":{"entity-type":"item","numeric-id":170480,"id":"Q170480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010669$8C5FFC73-B7ED-4A52-A54A-41C4B04CD816","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":"Q1010669$EBC0CB36-4689-474D-B9B3-89D04C551315","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010669$6180A061-CA0D-4842-9870-33FD002D446D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1888384e74c03ee0a873cc76df835cf4db24a267","datavalue":{"value":"https://eudml.org/doc/129797","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010669$20501DF4-9E1E-4573-95E9-39E0E8DE8C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2409aaba8d69e3b6a759ae4959cfcd5b14a74ee7","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1n14.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010669$7C219D0A-FB52-472D-B840-EA48B1BF998E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"119366c41f6dd79cf5f4fd516e5bcc363ee517c0","datavalue":{"value":"Summary: The graph (non-)planarity game is played on the complete graph \\(K_n\\) between an Enforcer and an Avoider, each of whom take one edge per round. The game ends when the edges chosen by Avoider form a non-planar subgraph. We show that Avoider can play for \\(3n-26\\) turns, improving the previous bound of \\(3n-28\\sqrt n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010669$DB76F679-F916-4C10-80CB-1AA5CC24B819","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010669$4E146C18-4A8C-458C-95B6-2A021F44506F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efdfaa2bc10dc951550a3967af50e4cb6fb13e2d","datavalue":{"value":"5540876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010669$16891D7C-889D-4644-85EE-1F8050630497","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":"Q1010669$8CD5634C-DB59-4CD8-8968-ACB4BCC5355E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9fc4408fba04da7be43a8df15c20131fcd4b075c","datavalue":{"value":"bafkreiec2euvvyxu4nqfz34v54oqimxvk2qh75s2btklnfg3jqdaqmyj5u","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010669$87054840-54A0-4596-920C-2521B9416066","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccc7ebf0a5ade378ec8511462df67c2bedd08061","datavalue":{"value":{"entity-type":"item","numeric-id":976704,"id":"Q976704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a308e6beecd80996c2d3e8131ea5d33a296b7566","datavalue":{"value":{"amount":"+0.8105489611625671","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":"Q1010669$A9648313-2B01-4905-9BD3-52AA22E59E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39e23a606be2613cea1053a3b82b3b5f7b789e43","datavalue":{"value":{"entity-type":"item","numeric-id":2260635,"id":"Q2260635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e83d2d3b04450ac75fc5b9b63a484cdc5873e8","datavalue":{"value":{"amount":"+0.8103013634681702","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":"Q1010669$E3EAB83D-0080-4424-8CC7-7C93F5EFF208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd060a45b2d50299e713236973fb9321b46691b9","datavalue":{"value":{"entity-type":"item","numeric-id":3563950,"id":"Q3563950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9653e9f252cb318d0d8e79c325769978432d1373","datavalue":{"value":{"amount":"+0.7925689220428467","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":"Q1010669$38AB5989-1054-4139-8DFC-A960327B6534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be68ac4bc91a6eb225c72c5da7d21adf055e91b9","datavalue":{"value":{"entity-type":"item","numeric-id":3614201,"id":"Q3614201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b22ea7e69cfa7662a9e1235ff8fc4c2914fdc661","datavalue":{"value":{"amount":"+0.7768990397453308","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":"Q1010669$D322C75E-80A3-4A10-9478-4FF386D637EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65da984c48582856f5b94b382b2dcc46036a6ef7","datavalue":{"value":{"entity-type":"item","numeric-id":844236,"id":"Q844236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c751d343290172f3096f8314758608db6ebface8","datavalue":{"value":{"amount":"+0.7768381834030151","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":"Q1010669$D66981D4-EAC3-4249-8ECC-E2E0480FA64C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010669","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010669"}}}}}