{"entities":{"Q396794":{"pageid":398561,"ns":120,"title":"Item:Q396794","lastrevid":61567680,"modified":"2026-04-11T00:11:57Z","type":"item","id":"Q396794","labels":{"en":{"language":"en","value":"Maximum planar subgraphs in dense graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330273"}},"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":"Q396794$1CA818EC-190C-43E9-BB3C-F629BF5FAA7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98e14f4410c25c96eea7e6d97fef24737dff2ecb","datavalue":{"value":{"text":"Maximum planar subgraphs in dense graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396794$45BEE2F7-BC58-4C6F-A669-ABE5075EEA22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df2ed52e99fc7ff7c21cf1a40f72f4d0ee3fd1be","datavalue":{"value":"1298.05170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396794$8EB5F95A-6470-43F8-9AF7-19AA4CA02948","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":"Q396794$3E2CEE93-3B12-48E4-9FBE-760E187A3909","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396794$3F823BDF-35A2-4FC2-A3A5-ACBCB8BFF97C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f798862d451f89f87cdacf65f27a5fb908d98d3a","datavalue":{"value":"https://arxiv.org/abs/1301.1604","type":"string"},"datatype":"url"},"type":"statement","id":"Q396794$6E483891-37D8-403F-A31B-71CB4C0653EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"55e7a6344993961c2cac7c0fe990aa69938b29f7","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i3p1","type":"string"},"datatype":"url"},"type":"statement","id":"Q396794$A1137AB2-61A2-4243-9743-E1AB4232806C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8dda44deaf734cfef8247e3d7f89b20c982281bc","datavalue":{"value":"Summary: \\textit{D. K\u00fchn} et al. [J. Comb. Theory, Ser. B 95, No. 2, 263--282 (2005; Zbl 1075.05045)] showed that for each \\(\\gamma>0\\) there exists \\(C\\) such that any \\(n\\)-vertex graph with minimum degree \\(\\gamma n\\) contains a planar subgraph with at least \\(2n-C\\) edges. We find the optimum value of \\(C\\) for all \\(\\gamma< 1/2\\) and sufficiently large \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q396794$2EE276D8-D3FD-4B08-8329-2B8984B17F1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396794$0559C06E-330B-484B-B726-1024D7FA064D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396794$793FEE73-EB13-481A-8407-F96359CF034E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396794$B1D11105-C4C1-43BE-B622-042242B8B074","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c06858565185a5f54a7cf9622726fff365c9ea9b","datavalue":{"value":"6330273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396794$60F1B2D5-55ED-4B0D-BEA5-C03E544C8E33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013a665df3872df6518b386ba286fc369d4eed69","datavalue":{"value":"extremal graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q396794$375C530D-FB70-42D7-8D71-DF8D9D6B241F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q396794$FC58195A-4D94-472E-94E0-C20144F489C5","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":"Q396794$766B37AA-C67C-4C0B-8FC2-2886D57457B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57927564437d75c9d87a3e751eef8fa53892cf17","datavalue":{"value":{"entity-type":"item","numeric-id":5254090,"id":"Q5254090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396794$E30F62BA-CA05-477C-BB86-06887B2803BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3413111f26c2d678b27e34447dbc7636ebebde7","datavalue":{"value":{"entity-type":"item","numeric-id":2277497,"id":"Q2277497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396794$981275F5-CE2A-4C91-AB27-BBCC575D2725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79004eec82002fc898d57feecbac5016d092acd","datavalue":{"value":{"entity-type":"item","numeric-id":5842850,"id":"Q5842850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396794$340219D7-7788-42BB-8034-62186B213911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb7340c7e4bad066830d41cd30e631c015cc0e46","datavalue":{"value":{"entity-type":"item","numeric-id":4309985,"id":"Q4309985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396794$07E19CA5-A6F1-4E8C-A07B-F05E91B804A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ffcb65b5d111490042d472d548c61b4cfc45f0","datavalue":{"value":{"entity-type":"item","numeric-id":1375060,"id":"Q1375060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396794$1F6FB6B0-5EA2-45AA-BAD1-2BACF2A07406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed0b82ae82773b964a96367bdde8d8d4e478307","datavalue":{"value":{"entity-type":"item","numeric-id":4878666,"id":"Q4878666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396794$2252E0D9-177A-448E-80B3-35F0F2062A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97acb89cacb60c5f2187305a7a8271fbd7e6f4cf","datavalue":{"value":{"entity-type":"item","numeric-id":5462389,"id":"Q5462389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396794$3804166B-93DE-452C-BF85-171D9BED38C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a5bb7367d78db54bd02e59ca5dbed955a53e264","datavalue":{"value":{"entity-type":"item","numeric-id":2573646,"id":"Q2573646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396794$D0BD51E1-B559-4C3B-9BEB-E20DF936ED1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea6588da8bbfc1edf431987023c4e3850fa32f2f","datavalue":{"value":{"entity-type":"item","numeric-id":3089369,"id":"Q3089369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396794$293BCD93-D876-465B-87FD-1D846D296D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922598857b64c682415741da5fd4eb7cb848d71b","datavalue":{"value":{"entity-type":"item","numeric-id":4200109,"id":"Q4200109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396794$2DFF5E9E-9276-4AC6-94C7-6F6E0728DF62","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"902669534a91f2ed4d8e9d6ed8519efa15c0647d","datavalue":{"value":"bafkreigle5fkqswnzftadi54bzqofh3xnrtgaxivvxndket5rzj4tnyoia","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396794$ED17C2EF-F070-41EB-AA4B-B1B6956E8B59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e89df6d6814f48aa68bfc13af51a6808ef49398c","datavalue":{"value":{"entity-type":"item","numeric-id":4800609,"id":"Q4800609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396794$11B57CE0-1CF1-43BE-A8BC-A2552ADBAAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b5fbf908b36cc3297ff2edf8716a271fae6f541","datavalue":{"value":{"entity-type":"item","numeric-id":519970,"id":"Q519970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396794$F48AFB5E-11A8-4114-8878-A18FAAEA1CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9a94217094bff8bf4541d8c05b490c2fc1ea560","datavalue":{"value":{"entity-type":"item","numeric-id":976140,"id":"Q976140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396794$C4E5573E-898E-4BF9-8613-91F349607DF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b3d350831f5e84f886db5842d02a734e04e8d14","datavalue":{"value":{"entity-type":"item","numeric-id":2573646,"id":"Q2573646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc72941876ce9e8dfc0684efa46a13d46a187cac","datavalue":{"value":{"amount":"+0.8835930824279785","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":"Q396794$6B903D02-B1DA-430C-873A-E6B0893C2B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdcc9ddb072cfaeea7d8426005c9ce7b4e2a6c27","datavalue":{"value":{"entity-type":"item","numeric-id":1584434,"id":"Q1584434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fda2cae940cd74c01924c6eb7ec8622e474c125b","datavalue":{"value":{"amount":"+0.7925562262535095","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":"Q396794$8E8F5A82-28A8-4358-9983-A79659EDCA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2d6ec126e05e2b3f49c1871635c61af00e12b94","datavalue":{"value":{"entity-type":"item","numeric-id":2673490,"id":"Q2673490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23f78783f2de54d2f472394beaee3f47b397595c","datavalue":{"value":{"amount":"+0.7764483094215393","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":"Q396794$4BCFF7A3-D182-481E-B20F-6913940C19C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d424ec5eca3f3a07981350357f085a09edaf518","datavalue":{"value":{"entity-type":"item","numeric-id":3958492,"id":"Q3958492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3d411b92f93a0a44777bd7c267e6250c3f38d8c","datavalue":{"value":{"amount":"+0.7759144306182861","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":"Q396794$799D8489-CA8C-4833-AC6D-6069FF8443D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3252c0e7b550a0a7b46cc4c32b9ac451f04c8200","datavalue":{"value":{"entity-type":"item","numeric-id":3708823,"id":"Q3708823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e59221d9b3fe7ef2873bd4b984ab72561f6735b8","datavalue":{"value":{"amount":"+0.7624116539955139","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":"Q396794$EEBA0E31-D9C6-4D74-9D10-63524B8BB881","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum planar subgraphs in dense graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_planar_subgraphs_in_dense_graphs"}}}}}