{"entities":{"Q405221":{"pageid":406988,"ns":120,"title":"Item:Q405221","lastrevid":61642689,"modified":"2026-04-11T00:40:05Z","type":"item","id":"Q405221","labels":{"en":{"language":"en","value":"The topology of competitively constructed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340193"}},"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":"Q405221$D82ABB21-EFA0-4513-8496-8673AD960A83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35d2cff080feb92d1815d9dfbc166dd5a1b803b3","datavalue":{"value":{"text":"The topology of competitively constructed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405221$A99762E9-87AC-4014-80DE-BCEB024D35B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"927b9ea543380c33d323a596d8ca30fb8ac795e0","datavalue":{"value":"1300.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405221$B528ECC5-3C5F-4654-9AA8-FD431C9CA16E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f74fe09b87e0ac8b962868920b53a656eff096e2","datavalue":{"value":{"entity-type":"item","numeric-id":295852,"id":"Q295852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405221$17529DA3-6DBC-41C6-840C-369BD369031C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405221$6252FA9B-24DD-430C-AE71-139394FFDBB5","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":"Q405221$7CEC582B-53EA-4C78-9625-B0C5E76CBEDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405221$3541A185-0EA1-4862-9F89-21885006DC27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17e660b66d0c18d851c4c9433e87bd52016c73a3","datavalue":{"value":"https://arxiv.org/abs/1312.0964","type":"string"},"datatype":"url"},"type":"statement","id":"Q405221$72FC1264-FE94-4018-8268-F30E78B7E580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"93877c755420f8e7e72f0a5022abe3f316e898bb","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i2p26","type":"string"},"datatype":"url"},"type":"statement","id":"Q405221$5D10D88A-975B-4009-81B4-BC2647EAF2CB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a4ebcabb69e75a7c5c9dd119a3b20c639464b17e","datavalue":{"value":"Summary: We consider a simple game, the \\(k\\)-regular graph game, in which players take turns adding edges to an initially empty graph subject to the constraint that the degrees of vertices cannot exceed \\(k\\). We show a sharp topological threshold for this game: for the case \\(k=3\\)~a player can ensure the resulting graph is planar, while for the case \\(k=4\\), a player can force the appearance of arbitrarily large clique minors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q405221$AA80378F-E0FC-442F-9CC6-F545FF981A14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405221$840CFC4F-9509-47BB-AA3D-A3C16A6783CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405221$201D46E7-EA12-47EA-A393-DC60BE96B69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405221$0F415AF0-63C1-4E15-B899-A457E22E71F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405221$BA2661B5-32A7-49E4-8705-E561A2E57B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405221$BBF386C5-C1CE-4469-A421-B222A65E6D9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c51234b17a1c96b84875e143cb9e20bc3ab0a68a","datavalue":{"value":"6340193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405221$B6FF141D-BB17-4D8A-895A-96D0B73B5B1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"535d360cb8c0c1aa80f78a968709bdfad17bee58","datavalue":{"value":"combinatorial games","type":"string"},"datatype":"string"},"type":"statement","id":"Q405221$2F6F7EA2-887B-471E-B509-860E786B8687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q405221$F8C5F004-E62C-4108-8935-893B43136C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q405221$832A8B65-F5DE-423A-8155-5C7676C5DB19","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":"Q405221$7A3FCF0D-5D66-4B97-A1B4-E637083FBA5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4f5cdaa2d9984ffbb6bf5f17a8fbcdc6c30c31","datavalue":{"value":{"entity-type":"item","numeric-id":3915006,"id":"Q3915006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405221$534E0278-45C5-4B48-8F49-8082F7942BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f021f5fad625a2d1b7ae69973379640bb5c12aef","datavalue":{"value":{"entity-type":"item","numeric-id":5386139,"id":"Q5386139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405221$7A8FA30C-2BF5-4A8D-9A8A-95B4BE31141B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ce10616e46ec9502ca91638b4004a9b06be76d","datavalue":{"value":{"entity-type":"item","numeric-id":1229219,"id":"Q1229219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405221$0F1EF8E5-94B4-4F00-B4C6-42B55C904711","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1a37a45e9ad2eca4377bf04d422ec4f734acc2a6","datavalue":{"value":"bafkreigqnub6khik3f7sytkvqoixips26sre3n32z2evh7sx3m63am3aom","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405221$701EA02B-1C19-4F38-BA1A-583E8F6C3CE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56c46ede20e11210d60671c1eb904d2058e3210","datavalue":{"value":{"entity-type":"item","numeric-id":1756080,"id":"Q1756080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f6a26c11d21afa2e62ccc8963e7b85a9b650edb","datavalue":{"value":{"amount":"+0.8142729997634888","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":"Q405221$7C310C5D-D9CE-4AA9-B724-C68FC55485C1","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":"64b354c3aa59cc1ec8168a965794f7229b8e9fcd","datavalue":{"value":{"amount":"+0.7656656503677368","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":"Q405221$63476747-80FD-4C70-90E8-A07D2BC1C235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"791c7f461d525e11e066bacc1dc750f7b85a88b5","datavalue":{"value":{"entity-type":"item","numeric-id":1010669,"id":"Q1010669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d959685dc27958f0d7e3217fa59c3d99e00ceb5c","datavalue":{"value":{"amount":"+0.7596064805984497","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":"Q405221$666FA4F8-E06D-4E40-9926-FE61CA451D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d3bd6d38c43d92e42db43dac2797b8435eab53","datavalue":{"value":{"entity-type":"item","numeric-id":1210561,"id":"Q1210561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee7b879e91143dc4d80093b1a13469a6b5eb556d","datavalue":{"value":{"amount":"+0.7547048926353455","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":"Q405221$738B8A74-DA58-4B58-8D34-1AE395E1B0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c04116d035ee30eaf01c789ddc9d21a5dc7784a","datavalue":{"value":{"entity-type":"item","numeric-id":1880795,"id":"Q1880795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7e9caf423450b0364a1f55ba544ae153733ad4d","datavalue":{"value":{"amount":"+0.7518896460533142","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":"Q405221$3671E481-894D-49A8-AAD2-A5A8BE3D6935","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The topology of competitively constructed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_topology_of_competitively_constructed_graphs"}}}}}