{"entities":{"Q2415071":{"pageid":2425814,"ns":120,"title":"Item:Q2415071","lastrevid":57912345,"modified":"2026-04-03T01:37:49Z","type":"item","id":"Q2415071","labels":{"en":{"language":"en","value":"Extremal \\(H\\)-free planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7056818"}},"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":"Q2415071$BC751D63-D749-4658-B476-931415735A7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78a2848a9413bcbd28e4a2f32d67c9177089e848","datavalue":{"value":{"text":"Extremal \\(H\\)-free planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2415071$7E3EABFD-AD86-4537-AF9C-A6123D34E891","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2bb0271a2a7d78f4ba2e76af8ed1198f8001488","datavalue":{"value":"1412.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415071$4AD17CC8-2DE8-437F-8D51-64DAF9F16922","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98be322dbced14d705573e4c605e755b40ae1040","datavalue":{"value":{"entity-type":"item","numeric-id":1618241,"id":"Q1618241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415071$89E52A0E-3B18-44F9-9CC6-316AE06AD25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a35a1dc317c04c41397977f1afce65d508b0a85b","datavalue":{"value":{"entity-type":"item","numeric-id":247836,"id":"Q247836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415071$D7AEFA66-469B-4687-A93D-5E6BDCF3509F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f5a332c396ebac1df4090041102005f9af880ff","datavalue":{"value":{"entity-type":"item","numeric-id":234338,"id":"Q234338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415071$F16C55A3-DF71-4DDE-ACE8-3FB8991913E4","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":"Q2415071$ADE4BEEA-CF63-4C8E-B24A-F77533C986B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"76aea2b75495bec6f97e62ffc31f2b341286902a","datavalue":{"value":{"time":"+2019-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2415071$49505E04-184E-45E5-9292-4CB6A7C6BB7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5937be86fec7b3b63279b1f81a2d252a8c0d3beb","datavalue":{"value":"https://arxiv.org/abs/1808.01487","type":"string"},"datatype":"url"},"type":"statement","id":"Q2415071$B3D38471-F17D-494D-A703-49D7CD0102FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"097a16e8ea17349e54231f5eaa6743fc4a35a21d","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i2p11","type":"string"},"datatype":"url"},"type":"statement","id":"Q2415071$1632F5D4-37F1-4BEA-8B48-4CE24D4A3388","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1b07a3f119924800eaf245816a1d07a123d0c548","datavalue":{"value":"Summary: Given a graph \\(H\\), a graph is \\(H\\)-\\textit{free} if it does not contain \\(H\\) as a subgraph. We continue to study the topic of ``extremal'' planar graphs initiated by \\textit{C. Dowden} [J. Graph Theory 83, No. 3, 213--230 (2016; Zbl 1401.05079)], that is, how many edges can an \\(H\\)-free planar graph on $n$ vertices have? We define \\(\\mathrm{ex}_{\\mathcal{P}}(n,H)\\) to be the maximum number of edges in an \\(H\\)-free planar graph on \\(n\\) vertices. We first obtain several sufficient conditions on \\(H\\) which yield \\(\\mathrm{ex}_{\\mathcal{P}}(n,H)=3n-6\\) for all \\(n\\ge |V(H)|\\). We discover that the chromatic number of \\(H\\) does not play a role, as in the celebrated Erd\u0151s-Stone Theorem. We then completely determine \\(\\mathrm{ex}_{\\mathcal{P}}(n,H)\\) when \\(H\\) is a wheel or a star. Finally, we examine the case when \\(H\\) is a \\((t, r)\\)-fan, that is, \\(H\\) is isomorphic to \\(K_1+tK_{r-1}\\), where \\(t\\ge 2\\) and \\(r\\ge 3\\) are integers. However, determining \\(\\mathrm{ex}_{\\mathcal{P}}(n,H)\\), when \\(H\\) is a planar subcubic graph, remains wide open.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415071$CACB6354-1C87-49E6-AB96-2029D389AEDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415071$8AAE8C25-4228-44CB-9C09-9ABA9DFD89A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415071$4E431118-96BD-4477-9618-3A0AD8BDF064","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5287d9659a00241875cd61b0a761197476b30162","datavalue":{"value":"7056818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415071$D03C1D23-2F16-4344-8779-424A1920D08A","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":"Q2415071$0A84EEAD-EA82-4C1E-AAA0-1DB68F5FB940","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58919ce6bb23987693072a641ff01d1828ca9422","datavalue":{"value":{"entity-type":"item","numeric-id":1417960,"id":"Q1417960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415071$3D5146F4-1934-48AC-9835-9BEE7A47EDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4e1ec609f1f3b84974243ab8c8a08ca536efaa","datavalue":{"value":{"entity-type":"item","numeric-id":2833118,"id":"Q2833118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415071$4491D268-42EB-4621-948C-F8DCE9D6CE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e0caf6e0ad464f6b1287ff77a1c250f86b2adc2","datavalue":{"value":{"entity-type":"item","numeric-id":367087,"id":"Q367087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415071$DC21BABD-8B9B-472F-A2E5-2CCCF5C457AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc4f570da0f94eefac3b91ad4737bf0136a3a73","datavalue":{"value":{"entity-type":"item","numeric-id":1699569,"id":"Q1699569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415071$D25C9379-D434-4F90-B5FC-22C0AFCB5ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25809cc8cd3ae1c43ad0d4641b4fe2c1550648d2","datavalue":{"value":{"entity-type":"item","numeric-id":1892852,"id":"Q1892852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415071$499E753E-818C-44C0-9E54-783EE2D44E6D","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":"Q2415071$B5A5357E-FBBE-48B7-91C0-C5FFC0B65E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deaa25b42f72fddf18a97d9acc50241c0d2ff11a","datavalue":{"value":{"entity-type":"item","numeric-id":3348932,"id":"Q3348932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415071$65C6EFC3-2A2F-4FD9-87F4-37F7FA946985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5f1e95297d1ca41b8d46f9e0e5afb6c9bcaf8fd","datavalue":{"value":{"entity-type":"item","numeric-id":2434896,"id":"Q2434896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415071$B4C98609-3DF2-4F24-A15F-93FF6A5D1484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7413f857f9c84644446f94a47c178ac05bb6a12f","datavalue":{"value":{"entity-type":"item","numeric-id":397075,"id":"Q397075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415071$64393DE9-A11B-4207-8EBE-91479DB858C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d866171feaee30f5f3fb82d727fc7a09b46fff1","datavalue":{"value":{"entity-type":"item","numeric-id":3089368,"id":"Q3089368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415071$69A881F5-F8AF-4A72-965A-EC19F7D92293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edf6ad02982e3973f19be8569063703eb503d36c","datavalue":{"value":{"entity-type":"item","numeric-id":472166,"id":"Q472166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415071$0AC2F066-FB3A-4358-BB9C-D1D1BFE9BEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0247159af2c9362b779e4f5cf05023ed09faa9d","datavalue":{"value":{"entity-type":"item","numeric-id":4137200,"id":"Q4137200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415071$AC0ABF96-7112-45E0-8A20-F114D9AA0BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe979badcb8bfb7a41b5de5f764eb66747617dd","datavalue":{"value":{"entity-type":"item","numeric-id":5781249,"id":"Q5781249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415071$58C2C922-DDAE-4807-81EA-1C901250C7AB","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e8a5ee70cd9096272f41ed8a54968fbabbf65397","datavalue":{"value":"bafkreidqcrv4aqrn3xfrxxva4zw3avdifaqx6tzxomxg7srfeynlmebze4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415071$3AAC480C-F22A-4327-AFFA-A8C7CED596C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf05e00e26d0a0b52b35b77e78fd675685ad6411","datavalue":{"value":{"entity-type":"item","numeric-id":2833118,"id":"Q2833118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11a0e8edf6ea28120bb76a786bea730d5cf89420","datavalue":{"value":{"amount":"+0.8241405487060547","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":"Q2415071$35E0A0B1-1510-4D1E-8C75-CEF3FD0F12C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3afa0ba7544c7eff50d2c0826f490dbaa052257","datavalue":{"value":{"entity-type":"item","numeric-id":2329195,"id":"Q2329195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d357b74b264064e9fd5339f676bccb4a4ba09e9","datavalue":{"value":{"amount":"+0.8035023212432861","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":"Q2415071$0BFED795-D3B5-474A-B2C0-6468816A2E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2e214bed7747e5cbb5ee6325b3237f4551481d8","datavalue":{"value":{"entity-type":"item","numeric-id":2334068,"id":"Q2334068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b1b54da1f417d736773ed8cc8cd8abd7e7dffa2","datavalue":{"value":{"amount":"+0.7554153800010681","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":"Q2415071$05CF7AEE-6A04-4ACB-8A4F-A8B71DB85131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d7d97d81db4dd308e6cd00afdc9f89013e42305","datavalue":{"value":{"entity-type":"item","numeric-id":5099104,"id":"Q5099104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96c8e0d085477409ce393cedfbab0c1591316ed9","datavalue":{"value":{"amount":"+0.7512309551239014","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":"Q2415071$55B9AD3D-751A-41E1-B28F-9473C0C1203F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64bcab7526245992e6c56c9a0ef8766c820fcfc9","datavalue":{"value":{"entity-type":"item","numeric-id":2079819,"id":"Q2079819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4dc67f42655d906af40587dba188ee19e91a138","datavalue":{"value":{"amount":"+0.7456023097038269","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":"Q2415071$03DBB223-CCC3-49C9-B003-CEB379910B5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2415071","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2415071"}}}}}