{"entities":{"Q2142641":{"pageid":2153384,"ns":120,"title":"Item:Q2142641","lastrevid":71398752,"modified":"2026-04-13T22:01:08Z","type":"item","id":"Q2142641","labels":{"en":{"language":"en","value":"3-vertices with fewest 2-neighbors in plane graphs with no long paths of 2-vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7533008"}},"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":"Q2142641$A66D39F2-0A43-4DE8-9AB7-20C04D5E412A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96fbdeddf2f5eb52b8b49d25fff84485b4a90d48","datavalue":{"value":{"text":"3-vertices with fewest 2-neighbors in plane graphs with no long paths of 2-vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2142641$F134DC12-ABA3-415F-9513-B9AC9AB40699","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84210b78c3a024db2744a9646e2b0d336ba3dbf7","datavalue":{"value":"1490.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142641$AA31EF74-105C-4A84-86FC-9A06E70A6F5D","rank":"normal"}],"P16":[{"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":"Q2142641$D6CCE74D-6861-4C85-B5E2-8BCE7551430D","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":"Q2142641$2A9BB24E-AB39-4237-9878-0A0B7EE2D919","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":"Q2142641$07C7991D-783B-4665-963C-24BAB39F8324","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"faa774ed5a9126021ceedfd68a14edfb65151486","datavalue":{"value":{"time":"+2022-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2142641$7829E4C5-0BE5-4FE7-92FA-E3F814A5EDA7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f2fd193f6a52f1ce1f76e1d489add5d0b550de50","datavalue":{"value":"For a plane graph, the degree of a vertex is the number of edges incident with it and a \\(p\\)-vertex is a vertex having degree equal to \\(p\\). Let \\(g(k,t)\\) be the minimum integer such that every plane graph with girth at least \\(g(k,t)\\), minimum degree \\(\\delta\\) = 2 and no (\\(k\\)+1)-paths consisting of vertices of degree 2, where \\(k\\geq\\) 1, has a 3-vertex with at least \\(t\\) neighbors of degree 2, where 1\\( \\leq t \\leq\\) 3. In this paper, the authors prove that \\(g(k, 1) =3k + 4\\), \\(g(k, 2) = 3k + 5\\), and \\(g(k, 3) = 3k + 8\\) whenever \\(k \\geq 2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2142641$F0868963-7CCD-4EE1-B7CD-23FA2AABF0E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142641$E17368A1-C560-4B11-90F2-F777527BA8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142641$FBA1F3AE-DCDA-4A90-850C-802AEAEE4673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142641$66BBB350-01EC-4B41-B877-5EBBE24EA24B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cf8c79c1983593fb4eebdf39173d5d372841f25","datavalue":{"value":"7533008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142641$CB29135C-F291-46DB-BBD0-9E34DA0B940B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b1e6938a358c4d5326f21b74cba7bf515efeb7","datavalue":{"value":"plane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2142641$D2BD3117-5CBD-423F-9F7E-3F963A855AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6834c65523148a74ebc4802ad883b2c8475321e","datavalue":{"value":"structure properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q2142641$C9724770-33BF-459D-9745-5850B38448E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2142641$6906B3AF-2E24-4B82-974A-8C166C93D2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2142641$1D546F89-6FAC-4783-A8B7-2AE1CED12F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c002037ae90d70b9575dc0c548eb7421593c17c4","datavalue":{"value":"tight description","type":"string"},"datatype":"string"},"type":"statement","id":"Q2142641$54DCE667-519B-4D07-A848-1FE018A83BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee1d38de88f2e6d24746bdf039594b356f455b64","datavalue":{"value":"3-path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2142641$6EBC9A75-3200-4499-91E7-D8DF039B65DE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142641$7CC086CA-3A27-4C9B-B4CA-BBD4AA602603","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":"Q2142641$23FCB5D9-3740-4701-B526-3CCDB61BA5F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b74e516ed5106dd282acf8668f9f07aee38f174c","datavalue":{"value":"https://doi.org/10.1016/j.disc.2022.112904","type":"string"},"datatype":"url"},"type":"statement","id":"Q2142641$2DE27AD5-6AE8-4450-ABA3-53A973D54004","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6aac1f82842098172508fada1e29e294c810735","datavalue":{"value":"W4220943406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142641$BADD49AF-A1CF-456C-B60D-212E8EC9E511","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da15ff540acdd2631f1647ab6ae60cfe329677b","datavalue":{"value":{"entity-type":"item","numeric-id":888584,"id":"Q888584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142641$AE2A385B-4BA7-4BB8-8036-BF5930BF97DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7cf1e69d2d78b42a6601e16842fa9dcf0ba64e","datavalue":{"value":{"entity-type":"item","numeric-id":1615748,"id":"Q1615748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142641$B17A20A8-C746-484E-9B61-63F7F251DECE","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":"Q2142641$773037BD-FADA-4FC6-BBAF-E994CCB626B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31a612f722d23dfcd765320d512e269196759468","datavalue":{"value":{"entity-type":"item","numeric-id":2633370,"id":"Q2633370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142641$097D2223-8698-4A80-9809-86DEA06F7EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44499e54fa9db34b598ddd1a9448b247d5c1dab7","datavalue":{"value":{"entity-type":"item","numeric-id":2334769,"id":"Q2334769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142641$9336CC5B-B675-42A4-A990-22DA55D7F594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c9fa181071eec9bf7126f7322e8c1560e88e3fd","datavalue":{"value":{"entity-type":"item","numeric-id":2182227,"id":"Q2182227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142641$59F5B441-9384-4B04-B64B-CBA0F88206EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c1a40564361042fab2f7812a555faa8a65a841","datavalue":{"value":{"entity-type":"item","numeric-id":2212724,"id":"Q2212724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142641$901751CE-FD38-4539-8C00-810C0C9D7041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b35b5433c0f4091c5ea1fe7cc4905310a2f155d8","datavalue":{"value":{"entity-type":"item","numeric-id":2659247,"id":"Q2659247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142641$CAE293B1-54A1-484A-B944-F01F769B4B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95231f4b213cd13d041dc721ab1abc4e2e1fb8c7","datavalue":{"value":{"entity-type":"item","numeric-id":507506,"id":"Q507506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142641$8E3169F7-95C7-4E58-8FAF-D597230D544B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d86b6aae30c139107c1ef3ab376bd09847b93a2e","datavalue":{"value":{"entity-type":"item","numeric-id":907844,"id":"Q907844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142641$713DF29A-F512-4775-A2CC-D88893AAD04F","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":"Q2142641$B5AB1795-2876-4794-BE4D-58805B9F6EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"854b589f402340a8ce5b7df0b461891f3a4fe569","datavalue":{"value":{"entity-type":"item","numeric-id":898139,"id":"Q898139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142641$F4A38D86-B8DD-4AB6-901D-161BC06A0932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0ec6ed62ef802ce1588d711c5f700431908165","datavalue":{"value":{"entity-type":"item","numeric-id":274685,"id":"Q274685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142641$C745B626-2FA3-4DEA-A37B-52D3F07E9FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3515f7822eaf8086090737bce371d298a80420ea","datavalue":{"value":{"entity-type":"item","numeric-id":2344794,"id":"Q2344794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142641$E82BC445-89CC-42B6-A391-74A8B7B02560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3852ecc01c047dbdd1dfa5a772b930230708975d","datavalue":{"value":{"entity-type":"item","numeric-id":1937552,"id":"Q1937552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142641$1BE312F6-8705-44C5-9A92-02F937F0A832","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cefcebe08ed4594c9a2c5dd5c50584fb3b6fc4e8","datavalue":{"value":"10.1016/J.DISC.2022.112904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142641$9068E82E-3445-4378-B18D-14E0EB39DB9B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6048eb4b2e0ef017a69323da3ced781159896e61","datavalue":{"value":{"entity-type":"item","numeric-id":2111915,"id":"Q2111915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"808dffc8d2d30895142df73b386b11ffc64bc348","datavalue":{"value":{"amount":"+0.8539471626281738","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":"Q2142641$BE504C5C-AEA9-4BF0-B2EB-1A6D26435D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f170b3de7bdd9caa90e5f76462e54cae490f426a","datavalue":{"value":{"entity-type":"item","numeric-id":2212724,"id":"Q2212724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c9afad805b43b01d03ebd00d5ebb12166b9daff","datavalue":{"value":{"amount":"+0.8309599161148071","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":"Q2142641$15864B53-C54E-43EC-A5D1-23DA23894ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12bb7fc17c5b5bef0d9b67d721f089f939f71e7f","datavalue":{"value":{"entity-type":"item","numeric-id":2334769,"id":"Q2334769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0429d8c7e6fbc063e6ce7cc56a2342fcd6f03e30","datavalue":{"value":{"amount":"+0.8296753764152527","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":"Q2142641$C13F9A5B-9624-4AC3-98EF-29BCD987CB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daed409c40a5fa72f84b10c8eb3e310bb981574a","datavalue":{"value":{"entity-type":"item","numeric-id":472958,"id":"Q472958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"359ee55c20cb6f7c77745feab11120cb91192b67","datavalue":{"value":{"amount":"+0.8295134902000427","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":"Q2142641$00D14E23-7C7E-4EE8-A92D-A2C1828BA9BC","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":"3a22d3856fa0314981b5113e91eb29bf9f38111e","datavalue":{"value":{"amount":"+0.8157908320426941","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":"Q2142641$A619A6EE-DAA8-485D-88F7-990CDD98CE41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"3-vertices with fewest 2-neighbors in plane graphs with no long paths of 2-vertices","badges":[]}}}}}