{"entities":{"Q1377765":{"pageid":1388505,"ns":120,"title":"Item:Q1377765","lastrevid":68583705,"modified":"2026-04-13T00:43:26Z","type":"item","id":"Q1377765","labels":{"en":{"language":"en","value":"Randomly planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1110028"}},"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":"Q1377765$D43735B5-4342-41BC-9F47-37F8E589929B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d0b6876006a1b1aa44515ab0ca79a47bbf894f9","datavalue":{"value":{"text":"Randomly planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377765$66735625-2DD7-4C40-9D95-D764D7C07009","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f808780b94bf54eb400d0b683be61ae9388e21f","datavalue":{"value":"0918.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377765$45C2208C-4534-495C-AEF9-DABC84607861","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e689a6bd6cca72871d3473ac48e7c8ba954f07e","datavalue":{"value":"10.1016/S0012-365X(97)00066-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377765$97E301A2-9484-4C16-8C59-E4386294F543","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38602bc65fe1102043d72f70825e492a2f814265","datavalue":{"value":{"entity-type":"item","numeric-id":341783,"id":"Q341783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377765$11892B8B-2442-45CF-B377-434CE7AF9CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0269049418b1b2b27f61c43964a12ab7c1c7e06c","datavalue":{"value":{"entity-type":"item","numeric-id":201860,"id":"Q201860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377765$E49C39A1-CAA1-4825-8283-53C426E964D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377765$ABDE07E9-866A-439D-A54F-B681309F5441","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3129210f1fa76fa56b283a31e1414170ea6e7de3","datavalue":{"value":{"time":"+1999-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377765$FCFA6CF8-96AE-4814-9B54-FC01262AC3CC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d8607313236d777ee8cc71280be003deb364b853","datavalue":{"value":"A graph \\(G\\) is randomly planar if every planar embedding of every connected subgraph \\(H\\) of \\(G\\) can be extended to a planar embedding of \\(G\\). Intuitively, a graph is randomly planar if a planar embedding of it can be built up in any manner whatsoever. A graph is planar-forbidden if it is the union of a cycle and a path of length at least three between two (possibly equal) vertices of the cycle.    In this paper the authors show that a graph is randomly planar if and only if it contains no planar-forbidden subgraphs. They go on to show such graphs are exactly those where every edge-block is isomorphic to \\(K_1\\), \\(C_n\\), \\(K_4\\), \\(K_{2,n}\\) with \\(n \\geq 3 \\), or \\(K_{1,1,n}\\) with \\(n \\geq 2\\). They give a similar theorem for strongly randomly planar graphs, which are defined the same as randomly planar graphs except for the extra condition that embeddings of disconnected subgraphs \\(H\\) must also extend to embeddings of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377765$9EF69555-B033-4BD3-9DF4-77C4CCC1831C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377765$796CA470-197D-4EAC-9B9C-1FC3CED42F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377765$40F0B7A8-2903-4D0D-9926-F34577A8A03B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fdb28692f9387782b1d2a6c22c7240362ada5e9","datavalue":{"value":"1110028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377765$98E7DD67-D7A6-4E17-A575-6A270A325913","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c856145ef6cf7ef96d1f0755055e2ec6f5396f57","datavalue":{"value":"planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377765$A18BAD86-700D-4B20-B65D-268B5EF4520E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377765$565BBD52-4046-4A5F-85DA-B298CB7D30A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ac20f6b43b82ae111d7d493632b1bd4a2ca4c0","datavalue":{"value":"planar embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377765$16A8B10B-F2D7-479F-9651-7494276300AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7274f8a285386c0ce8dd5d11c36c57a3bbf2cd62","datavalue":{"value":"planar-forbidden","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377765$0477E2B9-ACED-46C3-B859-93C480C7AFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"298f233112f3f8dff1a9362938554191eebc7164","datavalue":{"value":"randomly planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377765$B6584DE6-8838-45BB-B4D9-7A57E52CD28D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b687a818ec58a93e77f94a71ec71ff4e2750b160","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377765$10437261-FDF7-4FB4-945C-F939092B5799","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":"Q1377765$FC33CA67-D554-4154-8428-A2B082CB0988","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4232b03b15474b2bcd737acdc65759e184c35794","datavalue":{"value":{"entity-type":"item","numeric-id":5549652,"id":"Q5549652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377765$8A4F8AF0-20D4-46F1-B64F-BFDC456F8A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ee070e6c449e391ee6ea8b063891949bd6074e4","datavalue":{"value":{"entity-type":"item","numeric-id":2649506,"id":"Q2649506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377765$53701B85-7FB3-4802-93AE-D7CE0B4EC0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48f632913fc871bfe3297b52a42a2b9e2e82a44c","datavalue":{"value":{"entity-type":"item","numeric-id":1073048,"id":"Q1073048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377765$7D5C770C-BBF0-4F6C-BFA1-C0A0E8D03F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e69605aa0dcf1507ef77936796818fba4df61be6","datavalue":{"value":{"entity-type":"item","numeric-id":4189320,"id":"Q4189320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377765$9B5693A2-B1AB-4772-B190-738B787FBEC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b6f520a638be914573344a662df10ead47aacbd","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(97)00066-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1377765$9E10136A-97A4-4E25-9B4F-38C8432204CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a5f6172d109680bff23d397502892a787eeaea7","datavalue":{"value":"W2083162741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377765$59A475E7-F16F-42F3-AC0D-32F65020C6BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cacd3205ec209f7142f5c1fba0e60af0fcc96fa","datavalue":{"value":{"entity-type":"item","numeric-id":1767669,"id":"Q1767669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed1c957da932a0b6f7f9e695288a60ef95981662","datavalue":{"value":{"amount":"+0.7838197946548462","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":"Q1377765$F8465C2F-7CE6-43DA-9D5D-8812EE851A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fbe6c71bacfaada2e33d1d1694431a5bea80023","datavalue":{"value":{"entity-type":"item","numeric-id":3801592,"id":"Q3801592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e395a428c0e34fa9ba5616d12e24691efd4a9a90","datavalue":{"value":{"amount":"+0.7735922932624817","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":"Q1377765$0C23CBAB-8EAB-4186-A511-D7997B1EEBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92ca8c1c803f6b8d90a5755ba617e32a15dc3a1f","datavalue":{"value":{"entity-type":"item","numeric-id":5454361,"id":"Q5454361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26708d7d204466a4873153d6fceae1bfed7fbda7","datavalue":{"value":{"amount":"+0.7516137957572937","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":"Q1377765$83B91AE5-B27E-4B61-9E01-D97ABE72EC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93c64482ebc46418442c1e2905702f38c9d3c9f1","datavalue":{"value":{"entity-type":"item","numeric-id":5445037,"id":"Q5445037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cccb984e754aad2d06c8ee161b1ed8f75319fc3","datavalue":{"value":{"amount":"+0.7420332431793213","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":"Q1377765$422F6015-2FC1-429E-99DF-F9B24DDC5ADA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomly planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Randomly_planar_graphs"}}}}}