{"entities":{"Q1753021":{"pageid":1763763,"ns":120,"title":"Item:Q1753021","lastrevid":72896190,"modified":"2026-04-14T08:36:39Z","type":"item","id":"Q1753021","labels":{"en":{"language":"en","value":"On almost-planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6873099"}},"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":"Q1753021$4CF449E1-E763-4E68-82B3-59CB2F3B7BB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43c4af3d04b5272bc49a10e6a5fd6e7de307ca69","datavalue":{"value":{"text":"On almost-planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1753021$9FC6995C-C3B5-4500-8AB1-17C0247DCA47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f9d2a79c73ac5e4d53c4626a94c81a5a72bed39","datavalue":{"value":"1390.05194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753021$549A15E3-5D18-4243-8FE2-E10E2F601A54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84b3ed84bea0d94201a16bb2ea3c8899c4642452","datavalue":{"value":{"entity-type":"item","numeric-id":281609,"id":"Q281609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753021$007A205D-171F-4FA3-B9DA-B2A09769B9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68de3d9cbfeed3728e310132bfb89de6a4f27efc","datavalue":{"value":{"entity-type":"item","numeric-id":972825,"id":"Q972825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753021$57A42B6B-6DCE-4F63-8262-FD3BCC0A919F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b839e7c32a4c3b2ef4f27fdd9abe0a56bb42f7dd","datavalue":{"value":{"entity-type":"item","numeric-id":251509,"id":"Q251509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753021$61C454CD-1925-4654-B71E-2E3BAFA6C9BF","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":"Q1753021$8072FA7B-9FE1-4A68-9F2E-688F4244220A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"889be0f8e7c5593fd9d724762872dd9608a4e49c","datavalue":{"value":{"time":"+2018-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1753021$CE3FA8B3-27FF-4842-92A0-CBFA8880E66F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15a8e7bc43fbb83efe6abfa0a7d4c03c8793d90b","datavalue":{"value":"https://arxiv.org/abs/1603.02310","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753021$413A38C6-DA25-48A9-8B55-5D9F1EF1C32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"addfd3c71462bd77a97c8927221f80b6a9e7769f","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i1p55","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753021$52AFDCBB-B364-4508-B74C-4CFCB5B8BD6C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"07afb08ee6659fbf3bc80176015f08158703d13d","datavalue":{"value":"Summary: A nonplanar graph \\(G\\) is called \\textit{almost-planar} if for every edge \\(e\\) of \\(G\\), at least one of \\(G\\backslash e\\) and \\(G/e\\) is planar. In [Some problems for graph minors. Baton Rouge, LA: Louisiana State University. (PhD Thesis) (1990)], \\textit{B. Gubser} characterized 3-connected almost-planar graphs in his dissertation. However, his proof is so long that only a small portion of it was published. The main purpose of this paper is to provide a short proof of this result. We also discuss the structure of almost-planar graphs that are not 3-connected.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753021$D3287301-B5CF-4732-A9E9-0798DE621D48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753021$533DE652-2FA9-4AAB-A064-75910CC6C59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753021$22268797-B041-4C7E-9826-1A6690A55C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753021$92B995E0-5D0B-4FFC-A23F-74D9069BA6C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c79127cc7807795e8025a0220ee0a4718f3d3d90","datavalue":{"value":"6873099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753021$0CCD5F8C-2350-4106-AA1D-662E7B2B34EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66d77df9354613a46d657bd2d19aad650cb34122","datavalue":{"value":"almost-planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753021$B2F25BAF-A28A-4CC0-A909-C083F756FE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"766ab1e2874ed03ff460fb8b3c0c52f9f57ea578","datavalue":{"value":"minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753021$FC5DA96C-5BEA-42A2-B2AA-7E23A9A96B12","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":"Q1753021$341922D9-2B85-4388-A23E-0C5205B017F2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e526d4b3802fee622f2bba36b46bf2f37a7fe3c0","datavalue":{"value":{"entity-type":"item","numeric-id":4715268,"id":"Q4715268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753021$FA63C083-E0E0-466A-9B9A-0A73659248E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9fa752d2f80ffe4cd82855286b51a214dca31c4","datavalue":{"value":{"entity-type":"item","numeric-id":696817,"id":"Q696817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753021$36704D05-FCE6-4851-973B-F56B2EF994C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35a0d180998eac21836d56f058fed456b611263b","datavalue":{"value":{"entity-type":"item","numeric-id":326822,"id":"Q326822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753021$1149E445-C69C-4FB4-8D45-3C9A5118C3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d02f149f37256a4ba0c38aeb1e1cf0b2fad00df","datavalue":{"value":{"entity-type":"item","numeric-id":414652,"id":"Q414652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753021$9C4844DC-79F5-4B98-A8A7-9D9D1510C439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e194522202c0cc2891b8b360424121f29114928","datavalue":{"value":{"entity-type":"item","numeric-id":1813957,"id":"Q1813957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753021$1EA30647-C6C9-468D-9FA8-D18F3DB7F772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d035f421ab9bd8eaa29b517b29669cf50cb87e","datavalue":{"value":{"entity-type":"item","numeric-id":1144028,"id":"Q1144028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753021$777063D0-E4B3-46A9-B1BB-748425F68E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bf9a4296fbb9b1248ff6f0173cd22d00e03932b","datavalue":{"value":{"entity-type":"item","numeric-id":476317,"id":"Q476317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753021$802D77C5-F4AF-4806-955A-D2E4AFA94C6A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"7802f12e373a706c005dc0b25a81d84c7e31ea70","datavalue":{"value":"bafkreigbsbxp3a4tusvbxdyywdqtjqugxosfur5mtgqtsftypnqkwtsyxq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753021$53F46628-44FC-4FBA-AE1B-3D22418A66C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78525fe871381b4f4274c6aa09f07c98da59a717","datavalue":{"value":{"entity-type":"item","numeric-id":4715268,"id":"Q4715268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90d2ab86ffdeb95cd3d841ad09d57b149ccc9a18","datavalue":{"value":{"amount":"+0.9515611","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753021$A9EB382C-EBDD-4C05-9935-6DBF78A4C54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e97b993254a871e70c9d6b58fc7261044a416f98","datavalue":{"value":{"entity-type":"item","numeric-id":2998925,"id":"Q2998925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db75251fc8c4fc3c98da3ea80992bf449fedab88","datavalue":{"value":{"amount":"+0.94223344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753021$A5B3ECA5-78D8-4932-AEE7-029218BEE9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79b7806613f8208913538272cc8055cd2d11488e","datavalue":{"value":{"entity-type":"item","numeric-id":5931417,"id":"Q5931417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35835a121a9ac8cc265e1e9fbbe3b4876e5ef6c5","datavalue":{"value":{"amount":"+0.93203664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753021$35361B87-9705-4356-BC59-DC29F316E932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b6af5ddb112c3e467ac47631b60d1c9e5be69b8","datavalue":{"value":{"entity-type":"item","numeric-id":4273876,"id":"Q4273876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66dcac4fbb1b597419c340487d6ad3d19280bb77","datavalue":{"value":{"amount":"+0.9307492","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753021$D9F902ED-4D7F-42A5-8558-314572C83E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"010380356f88a987a28a2cfa3c1b4f7806f9ebce","datavalue":{"value":{"entity-type":"item","numeric-id":1210706,"id":"Q1210706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"103257ae924775f051a13b2e889d042caca6585e","datavalue":{"value":{"amount":"+0.9289583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753021$FBEE7D18-7CE1-42EF-BCF9-FFB653258DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e0350e7efe568d713678fc4c961bc8f524b9b00","datavalue":{"value":{"entity-type":"item","numeric-id":4340555,"id":"Q4340555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1807d34815f9d8f5f940c0417b6a490eb59515b","datavalue":{"value":{"amount":"+0.9286698","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753021$B38C1D49-B5E3-4B87-AD4D-26701098691E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20b91c626bbc15a196e4bde93d28d92ede2fd5bd","datavalue":{"value":{"entity-type":"item","numeric-id":4326541,"id":"Q4326541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e213d13fac25290588ae75ad59a293c975f74754","datavalue":{"value":{"amount":"+0.9272021","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753021$8889056A-71D4-4D94-BCB7-F7762BC27226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5f780609704801a636371cb838d38ec3745397b","datavalue":{"value":{"entity-type":"item","numeric-id":5345637,"id":"Q5345637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62ec67ee74d23e30e6ca55aa152ecb9c20d82a01","datavalue":{"value":{"amount":"+0.9269752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753021$38D407DA-5F87-4DB8-8990-DDF12F6FD0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"520a2b539a6c32f4046ad8fd0c664edc0c650944","datavalue":{"value":{"entity-type":"item","numeric-id":3328579,"id":"Q3328579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6fdd71e6eda9fb76dcfe49ec45727ca3700ea55","datavalue":{"value":{"amount":"+0.9258705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753021$C11A76DF-8383-497C-81B4-BA14D48AF655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5b4709c9b20145425cf53d04e7a06d59abaea42","datavalue":{"value":{"entity-type":"item","numeric-id":1910575,"id":"Q1910575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"337e3ab9992c25c5f8c825e4dbe619f09c2332aa","datavalue":{"value":{"amount":"+0.9228909","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753021$682C684E-1C29-4D87-B264-B8757CAC304F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On almost-planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_almost-planar_graphs"}}}}}