{"entities":{"Q1640220":{"pageid":1650961,"ns":120,"title":"Item:Q1640220","lastrevid":68237967,"modified":"2026-04-12T22:21:34Z","type":"item","id":"Q1640220","labels":{"en":{"language":"en","value":"Maximal planar subgraphs of fixed girth in random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6888454"}},"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":"Q1640220$1EDB4A02-11E3-4EAC-80C9-6FBAF99A8458","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b9de4000b44c207505d09354ed762ac85d3063b","datavalue":{"value":{"text":"Maximal planar subgraphs of fixed girth in random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1640220$C2051A69-542D-43E7-B81F-B354D25B4D66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b410d6a50b1d90538692e35a9764889f3e4ef15e","datavalue":{"value":"1388.05165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640220$FEB03BA1-50A6-4A77-8E95-906B5AFA4EF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e53255bd22b5553843b3b4c1a51d83b6732157f4","datavalue":{"value":{"entity-type":"item","numeric-id":1621571,"id":"Q1621571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640220$DB537010-A751-455A-A8EE-F7F5E38D7DFB","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":"Q1640220$B5C5F714-A1C7-4F12-9BFF-6E5C63382DF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b559bb800700d5ba2a45f57085de6ba33131f78","datavalue":{"value":{"time":"+2018-06-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":"Q1640220$FB716944-72F6-4F7E-8749-85BA3A67519E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98f8968b0061ac729e46391aaf163e85ddfa2471","datavalue":{"value":"https://arxiv.org/abs/1706.06202","type":"string"},"datatype":"url"},"type":"statement","id":"Q1640220$10422E3A-D0CF-4ED5-BED8-C6EFD4AA3E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"43f775bb488334d020d0a92eb3c4e9800e473c33","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i2p45","type":"string"},"datatype":"url"},"type":"statement","id":"Q1640220$2436BDFC-654D-440A-AC30-747F69CF0507","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9041065ca36b3b3a2231bdc452b6f381958664fa","datavalue":{"value":"Summary: \\textit{B. Bollob\u00e1s} and \\textit{A. M. Frieze} [Random Struct. Algorithms 2, No. 1, 225--231 (1991; Zbl 0766.05077)] showed that the threshold for \\(G_{n,p}\\) to contain a spanning maximal planar subgraph is very close to \\(p = n^{-1/3}\\). In this paper, we compute similar threshold ranges for \\(G_{n,p}\\) to contain a maximal bipartite planar subgraph and for \\(G_{n,p}\\) to contain a maximal planar subgraph of fixed girth \\(g\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1640220$09F0A3F8-ECFC-413F-9896-44A05A6DAF50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640220$8BD713B9-F8F5-46B1-9031-55F07FDDB45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640220$94E87916-C30D-4B36-BB72-D7B6EB531FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640220$ED484737-DFE2-4D29-9932-B42556160465","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44c06e44086a6a636c65a253c38c095f20cccb87","datavalue":{"value":"6888454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640220$667530F5-D84C-4589-9289-A53717A02718","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"434624852ef14b23809594d9c5179fcb72623cf8","datavalue":{"value":"planar subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1640220$63E6AEAD-D079-400F-9D14-81208BFFE9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1640220$A83F768B-3878-4D6E-AFE1-483760C7A77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1e9df5f6f5000b0a9065b89a898b5d7f1ccfbfe","datavalue":{"value":"threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q1640220$6A55E3D2-EBBB-4FCB-86F7-E42AA1F1D5D4","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":"Q1640220$9AC5C6CD-BF7C-4FE8-83A3-235396F6CD37","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"354640afcbe9e207f4a2356e39ddc81955267fbc","datavalue":{"value":{"entity-type":"item","numeric-id":3974713,"id":"Q3974713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640220$2432AD31-A1F6-4971-A6ED-679B0648CCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4b4ae4746cca75554bc7316e8a5fdd326aa9bc","datavalue":{"value":{"entity-type":"item","numeric-id":4717065,"id":"Q4717065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640220$9EFA74AE-F54A-4400-839B-67E4EEDB5BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b91960e04ecce112cd365e121de6436d10c3d37","datavalue":{"value":{"entity-type":"item","numeric-id":3656240,"id":"Q3656240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640220$6A9BB605-447B-4273-899F-64CF31B92E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c179cf0d9ad0ae5d2979f955ed58b12d9e45f476","datavalue":{"value":{"entity-type":"item","numeric-id":3522827,"id":"Q3522827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640220$325B47F1-D534-4D58-AB19-5A9B15E510C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31feb858bfbae144c2a891a8822cca744ccc0bbf","datavalue":{"value":{"entity-type":"item","numeric-id":3013142,"id":"Q3013142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640220$30C74E6A-7CDC-4C59-9ECF-1BD03B6362AA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"fee66b9b4d086fa4a08b6c524d577212d3a76b18","datavalue":{"value":"bafkreic5fxcw47libe2noebuxfekt6wf6zycxy7eznaur2sqe6vubkuomq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640220$DE4FFD04-F7D5-4899-BA86-A286837BC5EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42a9cd7a7b455c0c64014257ac853f0ddf605c5a","datavalue":{"value":{"entity-type":"item","numeric-id":3974713,"id":"Q3974713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e977ef86e12c5282b7ef534eee51cc11dc540cd","datavalue":{"value":{"amount":"+0.94466937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1640220$DB39539F-3D04-4BF5-AD34-9D2119F82E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f73b5a99d63ba5606648cd831247b67c2e0fba5a","datavalue":{"value":{"entity-type":"item","numeric-id":2930307,"id":"Q2930307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a231b3e99c65bc480b251865a3bfb3c96d33d6d7","datavalue":{"value":{"amount":"+0.9321365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1640220$169EFB50-FE99-4343-9067-1CE8A7F99800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a45f035b3909a49919e342d81d418a946d7440e","datavalue":{"value":{"entity-type":"item","numeric-id":4633852,"id":"Q4633852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a231b3e99c65bc480b251865a3bfb3c96d33d6d7","datavalue":{"value":{"amount":"+0.9321365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1640220$7DF60F32-C112-4C29-BD63-DA0C4EC0121C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"521305986d0ee9e0edb9e299daf03deef49ad510","datavalue":{"value":{"entity-type":"item","numeric-id":2930131,"id":"Q2930131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54df054a237819de55ee775574526d5fdb358ea7","datavalue":{"value":{"amount":"+0.9288571","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1640220$817E4E2B-FF79-4C9C-AC2C-40636FC59AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"735d668d428b7c240bbf4c369d52b6dddb0c4091","datavalue":{"value":{"entity-type":"item","numeric-id":5743399,"id":"Q5743399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54df054a237819de55ee775574526d5fdb358ea7","datavalue":{"value":{"amount":"+0.9288571","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1640220$EB80487F-BF88-448F-A1F9-DB5270509F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fb9904c3b14ec052799a5e8c53b786b2e09fefa","datavalue":{"value":{"entity-type":"item","numeric-id":3527545,"id":"Q3527545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d88a1095b3867d3c1dedaea1867e03dcbbf233","datavalue":{"value":{"amount":"+0.92818815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1640220$69B70504-05C5-45A0-8147-A193F4AD5497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c66ba9af821c41e037f2dafc3511582525fd0cb","datavalue":{"value":{"entity-type":"item","numeric-id":659667,"id":"Q659667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"297a234f65ee9ae99b07bec09fc95827923d0bea","datavalue":{"value":{"amount":"+0.920433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1640220$5119B293-5E7A-4FC0-A8BB-E8C2D574AD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64f79f703f0eecd480f9e0b344264fcb5588c246","datavalue":{"value":{"entity-type":"item","numeric-id":5397728,"id":"Q5397728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f16bd7f9280fc4784e1914b416dd92d97c815bf4","datavalue":{"value":{"amount":"+0.9177842","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1640220$0DAF9045-7E74-41CD-AB83-361EC88FCC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7363b0de6373728ddb78fcc777f16cefa1564332","datavalue":{"value":{"entity-type":"item","numeric-id":396794,"id":"Q396794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf6b505d7e9ee926d43005f9750dabcee706377e","datavalue":{"value":{"amount":"+0.9162842","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1640220$B82C35A8-9163-467D-B1CB-182A0BC7A85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d24f83495836e2beebe4eaa7cdc1cc7266398a0","datavalue":{"value":{"entity-type":"item","numeric-id":2500525,"id":"Q2500525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5208693dd3d1cb5d9139180f027a5ccd20947e2f","datavalue":{"value":{"amount":"+0.91026986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1640220$6B3B7A7A-1EE0-40E7-A946-EFE23D19ABE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximal planar subgraphs of fixed girth in random graphs","badges":[]}}}}}