{"entities":{"Q2833118":{"pageid":2843855,"ns":120,"title":"Item:Q2833118","lastrevid":58021092,"modified":"2026-04-03T11:53:23Z","type":"item","id":"Q2833118","labels":{"en":{"language":"en","value":"Extremal \\(C_{4}\\)-free/\\(C_{5}\\)-free planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6653611"}},"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":"Q2833118$ED7F8224-CC38-4D3E-8531-CA54C964FE49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f53bb8fdf8eec1c051177b5cf50b79a34f8e5094","datavalue":{"value":"1401.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833118$6C8ACBB5-41E6-46C2-89BB-49E9225097B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04b7ecd0eb07dc23e2968835fd249de5a65cf17d","datavalue":{"value":{"entity-type":"item","numeric-id":644802,"id":"Q644802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833118$C4758F13-FAE6-4E97-917E-8E42EA81F0AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833118$161FCF67-D340-4FEB-8FE7-E520C69A077A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf4790cf746a4e37044520732373035560f5d245","datavalue":{"value":{"time":"+2016-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2833118$AB336B29-8EF0-4503-9A34-E7F0AE57BF9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e15f8aee9bd0ab666eff0ae90e4f310c24496650","datavalue":{"value":"https://arxiv.org/abs/1512.04385","type":"string"},"datatype":"url"},"type":"statement","id":"Q2833118$07F06E8E-EF39-4E32-8A4E-83EA4BC8C350","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833118$AD701FAD-5504-45BF-A853-4144A25A40D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833118$9C81E50F-135A-4FB6-AA0B-A7A2B483EF68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b19e1e76d6546de4ec1b251ecf659d139e43ee9","datavalue":{"value":"6653611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833118$EB694801-27AD-4186-849D-4E0279FC4741","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2833118$EFA774B3-FD14-49B9-8047-21E2E70874C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2833118$CADE45F9-F514-4EB5-BDDC-CDE5603EAA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfbdacd2237eb430da08e5396101c8d61621d00a","datavalue":{"value":"\\(C_4\\)-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2833118$F7E8978F-96D6-4F11-AC8F-CC1AD55FA19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709cd31e91b250eadd42032ea49671fef2f57f27","datavalue":{"value":"\\(C_5\\)-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2833118$00ADF3E0-ED05-4165-97FE-65F91748F83A","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":"Q2833118$10D28FC5-612B-43C9-AD89-878131D42AC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c8937e9d70d70f104ce986f7b4138e60cda47ec","datavalue":{"value":"W2107962892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833118$48222C36-C201-4A6E-9A48-EE275E165FA8","rank":"normal"}],"P223":[{"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":"Q2833118$60115020-8C72-471B-8D22-1BC67DD1B8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97f47d5da2481e3f1e21f1e6cfca474b96ce4717","datavalue":{"value":{"entity-type":"item","numeric-id":3079198,"id":"Q3079198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833118$075924D2-8C6A-49D3-B2C2-2FB9C3F6CFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29b463defa293febd08cb58dc124ae52308bbce","datavalue":{"value":{"entity-type":"item","numeric-id":1767669,"id":"Q1767669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833118$CFF6C237-817F-482F-9391-CA5B7686C8A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec774a89957bbbbd683f1a935412fcbfd34f841f","datavalue":{"value":"10.1002/JGT.21991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833118$AD18EF66-32C3-42D4-B9FA-55C222C70EE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9146e64c5ee66a37c1b1aaca2980721c76133e92","datavalue":{"value":{"text":"Extremal \\(C_{4}\\)-free/\\(C_{5}\\)-free planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2833118$2F606708-48C0-4324-8C6E-1997103639A5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1464522f283fdb4e29dd0324a80a638faa854f39","datavalue":{"value":"The authors study the topic of ``extremal'' planar graphs, defining \\(\\mathrm{ex}_p(n,H)\\) to be the maximum number of edges possible in a planar graph on \\(n\\) vertices that does not contain a given graph \\(H\\) as a subgraph. In particular, the case when \\(H\\) is a small cycle is investigated, obtaining \\(\\operatorname{ex}_p(n,C_4)\\leq \\frac{15}{7}(n-2)\\) for all \\(n\\geq 4\\) and \\(\\operatorname{ex}_p(n,C_5)\\leq \\frac{12n-33}{5}\\) for all \\(n\\geq 11\\), and showing that both of these bounds are tight.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2833118$01031227-01EE-4096-85C0-730F8ABDC721","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fad1662a4a71d6d43f2c3f0662363314b7fc8f49","datavalue":{"value":{"entity-type":"item","numeric-id":234296,"id":"Q234296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833118$3FB767DB-4C4C-4AB5-91BE-5A9B90BA318E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07dc7b966413ad43227d212c3799905762dcf056","datavalue":{"value":{"entity-type":"item","numeric-id":5354997,"id":"Q5354997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"709a7e3c2be8167f05da873bfce25a3de5d82a96","datavalue":{"value":{"amount":"+0.8578004240989685","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":"Q2833118$A2EA62F9-8B09-4CFD-9EA2-8D181E12AC5D","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":"6cf790a04cd5f072cf858a3f07a8106fa791ee63","datavalue":{"value":{"amount":"+0.8474081158638","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":"Q2833118$692515D8-64D8-41AC-8BA6-4E1D63A816EB","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":"344fb543cd02ed39c56985d6b61955737a29dbee","datavalue":{"value":{"amount":"+0.8421695828437805","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":"Q2833118$FB501D5B-0F92-466F-B94D-E44A90B10858","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":"4e66e3386787d4375488287e83ac06462ccc60e6","datavalue":{"value":{"amount":"+0.8405144810676575","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":"Q2833118$DEBFE6B1-B47A-414D-BB1F-68E1AD31B43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b89fb605323ea60b6f94a8d82a6011f084dbf1bf","datavalue":{"value":{"entity-type":"item","numeric-id":2415071,"id":"Q2415071"},"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":"Q2833118$52240E6D-9B8F-4CE6-ADF6-CE0F370274B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2833118","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2833118"}}}}}