{"entities":{"Q888584":{"pageid":890432,"ns":120,"title":"Item:Q888584","lastrevid":65140584,"modified":"2026-04-12T00:34:51Z","type":"item","id":"Q888584","labels":{"en":{"language":"en","value":"Weight of 3-paths in sparse plane graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6502771"}},"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":"Q888584$21C49675-96AF-428B-8641-AB4ABBA88F73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74cc5e4b9f28a93dff025a3b859732f6bd29e782","datavalue":{"value":{"text":"Weight of 3-paths in sparse plane graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q888584$664E20E9-1036-44BA-BD07-CEC3B2379D6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42d18eb8ac847ae8ca3bd4429ae1fc2762d48a41","datavalue":{"value":"1323.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888584$C6D8B652-E400-4873-864C-BDFA838098B9","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":"Q888584$9C811642-0D14-4FB3-83EC-339DFB06D4F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49c905baf0f1483cbda0527efa721826b9ca8c8f","datavalue":{"value":{"time":"+2015-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q888584$C8670753-30E4-4A30-893D-5309622DA3CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"213c379d429ff8f481a40c324f824055c66fc9e2","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i3p28","type":"string"},"datatype":"url"},"type":"statement","id":"Q888584$4C23ABDA-608E-4A68-B0E5-9D0AB2D56C68","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4d3caa9c087f914d073365bd24ce24b2302ba51a","datavalue":{"value":"Summary: We prove precise upper bounds for the minimum weight of a path on three vertices in several natural classes of plane graphs with minimum degree 2 and girth \\(g\\) from 5 to 7. In particular, we disprove a conjecture by \\textit{S. Jendrol'} and \\textit{M. Macekov\u00e1} [Discrete Math. 338, No. 2, 149--158 (2015; Zbl 1302.05040)] concerning the case \\(g=5\\) and prove the tightness of their upper bound for \\(g=5\\) when no vertex is adjacent to more than one vertex of degree 2. For \\(g\\geq8\\), the upper bound recently found by Jendrol' and Macekov\u00e1 [loc. cit.] is tight.","type":"string"},"datatype":"string"},"type":"statement","id":"Q888584$B29AE0DB-7481-4BFA-B70A-BF6DA23525EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888584$C224296D-532F-403F-8314-7EEA60B79640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888584$92C485B7-1E41-4463-BDA7-C05D1A8AFD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888584$A936124F-3A21-469D-A76F-4AD3B7AED37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888584$149EE798-825E-4569-B37C-1DB687099FA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09f529f43999c51c1dac688e50a588a903cbded4","datavalue":{"value":"6502771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888584$5559219A-2A9B-4307-A9DA-561DAFA0E7E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q888584$27883895-828A-4131-9C25-F601B70602E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q888584$CB18134C-9023-47BB-BB7E-22DAC4866AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee1d38de88f2e6d24746bdf039594b356f455b64","datavalue":{"value":"3-path","type":"string"},"datatype":"string"},"type":"statement","id":"Q888584$5D2B053C-3351-4E4D-858A-F4505CB61558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b589bf7cbbec414fc701694cc759d8ee0fa05aa4","datavalue":{"value":"weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q888584$C90A108D-8DC6-4963-B820-1A098722D541","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1533f2a065f1bc9551deaffc0efa8eac4195be5","datavalue":{"value":{"entity-type":"item","numeric-id":339477,"id":"Q339477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888584$7DC361C7-3D29-4F2F-90A0-0408B0450829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c4d406fa39acde553695435afe2231f263d5c06","datavalue":{"value":{"entity-type":"item","numeric-id":505455,"id":"Q505455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888584$9B6EFEFD-8425-421F-9958-AFA97A8A53CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa4c845cd9b1398d0a1b1df2a3123e9dc45fe02","datavalue":{"value":{"entity-type":"item","numeric-id":505456,"id":"Q505456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888584$826D146C-1411-4F8F-9C4C-F232F1EF577F","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":"Q888584$B1BF2126-D4D7-490D-BF04-19ED2CDC8379","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0d60167d25e0faf151b3faf8621fc9afb565ae","datavalue":{"value":{"entity-type":"item","numeric-id":3784093,"id":"Q3784093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888584$CB331B35-FCA4-4398-8000-466D15FBE5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0276563fa85af01af0243d9812c25947883afb3f","datavalue":{"value":{"entity-type":"item","numeric-id":3798676,"id":"Q3798676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888584$D50A8ED1-CE5E-4E3A-95A7-C0FAC5D95694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a7f3a61ba00355ea012ae6eff4b1d0dc717068","datavalue":{"value":{"entity-type":"item","numeric-id":3987221,"id":"Q3987221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888584$5C7CA08A-7ED8-4191-AF4E-A232F4D9AEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b5ccdf9cceb8d27bc3b351904fad9f7b29919c1","datavalue":{"value":{"entity-type":"item","numeric-id":2367448,"id":"Q2367448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888584$ACBDC155-9E0D-4E3D-961F-B74C4F8B6188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2347a7bda48955024b9f0d388d52897587ad31a","datavalue":{"value":{"entity-type":"item","numeric-id":1326890,"id":"Q1326890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888584$F9C12C37-D8B6-482D-84CC-138AE4CA668D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"097197793103b725a08437ba5c9e948d982d5996","datavalue":{"value":{"entity-type":"item","numeric-id":4210671,"id":"Q4210671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888584$34429AAF-2368-47A4-947A-C45520381BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8b23be685b19bdd0313eaaa79ce5140147fe55","datavalue":{"value":{"entity-type":"item","numeric-id":1366604,"id":"Q1366604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888584$A2A4B58F-6FB4-4994-984E-59AE7DDF03AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"124df704bcc05fbbd368a446ee8f34b1448bce39","datavalue":{"value":{"entity-type":"item","numeric-id":615993,"id":"Q615993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888584$BE78471B-7E23-4B09-B22E-89CD07073B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218361d6956d74291677f67b6196b22ad8b1730c","datavalue":{"value":{"entity-type":"item","numeric-id":1937564,"id":"Q1937564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888584$CE373A7B-4907-4764-B9A7-60F90A618541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0959f17a6baf77ea682ebe14181d2d5b865dc33b","datavalue":{"value":{"entity-type":"item","numeric-id":394206,"id":"Q394206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888584$9C32F105-F2E1-457B-9C6E-B3969E7E404B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d43624cf81206f26f9e419d8eba67c9442497d1","datavalue":{"value":{"entity-type":"item","numeric-id":4117038,"id":"Q4117038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888584$D98CE70F-04FD-4028-AF88-4622F1A9ED27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec2391dbf95323fc40cc32edc760a7c824d1ca6","datavalue":{"value":{"entity-type":"item","numeric-id":4783814,"id":"Q4783814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888584$7EE5D147-2453-43CA-A3AE-D67B10912866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d7df9a132377177e720d328f6a4b3fb4ce79081","datavalue":{"value":{"entity-type":"item","numeric-id":1376488,"id":"Q1376488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888584$F2594802-0834-47EA-A12C-23BC96F91E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3504886faebc0ceb6bd14c9dd280c7a3eb3da502","datavalue":{"value":{"entity-type":"item","numeric-id":472958,"id":"Q472958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888584$F2F63D4B-025A-40CB-BCA8-8EF99EC30027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d50461c61339a53dc57a31279fa60a794355e79","datavalue":{"value":{"entity-type":"item","numeric-id":2646865,"id":"Q2646865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888584$6CA11BB6-A709-4E80-94C3-7176562969FA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6e801417897f9801e373cfe09313ebe258a2994f","datavalue":{"value":"bafkreiddbyu4xndx3jl7v5ek2fb6x55gmbve7hpgticuqo6hsy5x55jc5i","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888584$9D9F711B-ED72-41F3-9707-E39D1396CBD1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2caf81c24cc9e60831e61f269db8ae9f5c046b48","datavalue":{"value":{"entity-type":"item","numeric-id":3527531,"id":"Q3527531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdeb18892a9f4df8e68a62069c1b2d771f5293df","datavalue":{"value":{"amount":"+0.8426275253295898","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":"Q888584$9D27F611-97F3-44C1-89EF-58FD0001A1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97eaae974f508f33b9b51435df6045b90358ac12","datavalue":{"value":{"entity-type":"item","numeric-id":2725181,"id":"Q2725181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03baa2d60f0b3d275fe5227591671f73e27fa027","datavalue":{"value":{"amount":"+0.8388984799385071","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":"Q888584$1BA8076C-B8A9-4DF1-B695-A31CC011E17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2bcede66fdafbcc86e367c1718c42d0d0039d75","datavalue":{"value":{"entity-type":"item","numeric-id":2633370,"id":"Q2633370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53921ec762025aaea9118fd426fbab06610c05ac","datavalue":{"value":{"amount":"+0.8127603530883789","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":"Q888584$F8394161-0AFF-4112-ACEC-9BF938513871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ccf6105c008aa1294745e8f7ec55ab78d020654","datavalue":{"value":{"entity-type":"item","numeric-id":2344794,"id":"Q2344794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c9bc722bf4139240dffc22a939aca91ff93abdf","datavalue":{"value":{"amount":"+0.8080610632896423","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":"Q888584$F85E2D74-71ED-4344-B742-F236D4C6B59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a88d39211804fb7db1f2065f388b1a3bf78d87","datavalue":{"value":{"entity-type":"item","numeric-id":383767,"id":"Q383767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31ef73dfa6df6cb488d2a762a39bbc51d606f980","datavalue":{"value":{"amount":"+0.7973731160163879","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":"Q888584$D02B83A8-4521-445F-833F-99A0643DAD77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weight of 3-paths in sparse plane graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Weight_of_3-paths_in_sparse_plane_graphs"}}}}}