{"entities":{"Q2415080":{"pageid":2425823,"ns":120,"title":"Item:Q2415080","lastrevid":57910557,"modified":"2026-04-03T01:27:54Z","type":"item","id":"Q2415080","labels":{"en":{"language":"en","value":"On the maximum degree of path-pairable planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7056825"}},"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":"Q2415080$A4754B81-925F-4E52-9277-2F1F0CF6EF29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb81bb6dd73a4a3347450c8ccd95091e93a32fce","datavalue":{"value":{"text":"On the maximum degree of path-pairable planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2415080$0EE83C0C-5918-4D32-973C-7657E20A4516","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d60b549746e9ee5ced0629664168176da7ad55b","datavalue":{"value":"1410.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415080$EF587777-5F51-4263-BA31-48B31AFDCD43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16d2b124164e60d4f9f1ef7d7671237a286e37f8","datavalue":{"value":{"entity-type":"item","numeric-id":724884,"id":"Q724884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415080$3726E1AA-532A-4D1C-ABD3-1BEF774C3E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d48418ca290555fd7e0b29b9e15e5c01cb580c8","datavalue":{"value":{"entity-type":"item","numeric-id":465275,"id":"Q465275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415080$4D9C082F-BDA2-4D3C-A86A-AD0D71FED489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44ae1edbfd2719046e4fc31b5e124eef6d4fdfec","datavalue":{"value":{"entity-type":"item","numeric-id":723886,"id":"Q723886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415080$FE4DE695-F7B6-4A6A-AB09-C82AE6963618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcab1d11171ab88972da20806ee5770023763c9e","datavalue":{"value":{"entity-type":"item","numeric-id":381416,"id":"Q381416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415080$775691DD-C858-41C3-85FC-90688C44503C","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":"Q2415080$C9905A13-A98C-4737-941F-3AB30059D5DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"76aea2b75495bec6f97e62ffc31f2b341286902a","datavalue":{"value":{"time":"+2019-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2415080$E2178258-498E-4D63-B8C8-A49D5F480204","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e32dfddbf29e52a8648ee3e631615e4eec2feae4","datavalue":{"value":"https://arxiv.org/abs/1705.06068","type":"string"},"datatype":"url"},"type":"statement","id":"Q2415080$631F30EB-8985-4380-BD80-AB3B187FA6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"04d1a8da5b35ded5c153d5dd71dca9baa9f7ec81","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i2p18","type":"string"},"datatype":"url"},"type":"statement","id":"Q2415080$0D6091DE-0939-42EC-B402-17EF4CBD348E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d99cfa1e3000491ac5170a8c16b3d197bd0a4d47","datavalue":{"value":"Summary: A graph is path-pairable if for any pairing of its vertices there exist edge-disjoint paths joining the vertices in each pair. We investigate the behaviour of the maximum degree in path-pairable planar graphs. We show that any \\(n\\)-vertex path-pairable planar graph must contain a vertex of degree linear in \\(n\\). Our result generalizes to graphs embeddable on a surface of finite genus.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415080$C077CE35-5707-4DA6-8363-8D0E9876D835","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415080$219B19E7-4C91-46A0-A427-3AE01E702C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415080$1EA6C15F-7705-450C-AB3A-87C4CD40F6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415080$8965E13E-EB94-4760-8F14-7F3FBECD8828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415080$AED039F5-A17C-4BA8-B5B6-79FFD626168C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415080$A51D03B2-3ADE-4E94-BCD7-C5F2FFFBD0EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1df16176c0d51e00750f1dc4972661b1b4fb9be4","datavalue":{"value":"7056825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415080$738A5937-0897-4E89-BA7E-F75992747EB4","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":"Q2415080$DAC6BB76-F9B5-429C-A32B-476E61560CC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415080$A4FF0674-8DEF-4E3F-94EE-EC6182E1E336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1f44a2befe28e4377da5341d92f1ad3ae9fffb8","datavalue":{"value":{"entity-type":"item","numeric-id":2563507,"id":"Q2563507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415080$31F60659-84D4-4511-AE14-467611F61ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"531339e8ec31a657206ed8f5ce020d3a7f9eff68","datavalue":{"value":{"entity-type":"item","numeric-id":4022728,"id":"Q4022728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415080$79D9D102-E8DA-4E97-86EB-80A71589627F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc0d361c08075298cd29d8cb76065e2e0b28eb4","datavalue":{"value":{"entity-type":"item","numeric-id":3139528,"id":"Q3139528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415080$3664D7C0-CF47-4220-806A-D2F3CA5B7AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9e55ca51cae431d9b99514c170e0fbd1eb76c1","datavalue":{"value":{"entity-type":"item","numeric-id":4018554,"id":"Q4018554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415080$D1761DFB-00ED-4AD1-A470-F84311834B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c7c57580797f5adc614cc1f43fd4c786e099f91","datavalue":{"value":{"entity-type":"item","numeric-id":4243059,"id":"Q4243059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415080$CFE7F452-50B3-4770-8D34-B58D020A7AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9537a0df8fa2808bb98704a31df8ae5a96e71e71","datavalue":{"value":{"entity-type":"item","numeric-id":3972951,"id":"Q3972951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415080$A11FB316-2C6D-4906-AB5A-39341A70912E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7de2d7c99732c08283cc789801691d5a16457e0","datavalue":{"value":{"entity-type":"item","numeric-id":4247194,"id":"Q4247194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415080$7F863B48-16B0-46DA-B6AC-5013F16C9D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c38b4bc003101dea41656d9255590627f5c51524","datavalue":{"value":{"entity-type":"item","numeric-id":512572,"id":"Q512572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415080$9258A0A6-358D-4FF7-A06E-30BB1D0915FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92e9ba58d2d7c0d067cf5fd649d233602f36c911","datavalue":{"value":{"entity-type":"item","numeric-id":790839,"id":"Q790839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415080$70F08E64-DA73-4B47-9912-5A09791E5E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd964a2dfee2a26093a411a4613b373dd9af9fd1","datavalue":{"value":{"entity-type":"item","numeric-id":1180674,"id":"Q1180674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415080$DCE454CF-B6F2-4800-B154-EDAAD60AA5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49e2b2d506799550d6b14fe9d1e4190db1ade2d","datavalue":{"value":{"entity-type":"item","numeric-id":412168,"id":"Q412168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415080$B0E36D45-BAB8-42B0-9B99-AE3B8F54949E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415080$5C26DC70-9211-4BFD-8913-8ABE427BC1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c477c6e7cc161f11eda4a23399fadc94f124339f","datavalue":{"value":{"entity-type":"item","numeric-id":726652,"id":"Q726652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415080$3D0F0DC5-23CE-4329-A1E3-4E201564050D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c04be35391516baccbffe6dcb0b18074608ddb4","datavalue":{"value":{"entity-type":"item","numeric-id":2367446,"id":"Q2367446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415080$AF09E386-8843-40D4-9C85-706BC98371EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415080$47103E9C-5A66-48C3-886A-06132376271E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fe07744ceca15792969573784ea9ff7a193f9c1","datavalue":{"value":{"entity-type":"item","numeric-id":1767622,"id":"Q1767622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415080$0B4A282E-C913-48B7-8943-FBD2BBC7BFE7","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a10ef94a0b93baf01c0de5cd30b3836193d1578d","datavalue":{"value":"bafkreihcmrkbzdwctp34i36a7h6kfxtyr43fk75xpwmajlctiev3xq6kju","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415080$6FB8E58C-E79D-4327-A401-D2ADF755ACEE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f546789c622f5b7cf9c152fc03d5dfd904e28f3","datavalue":{"value":{"entity-type":"item","numeric-id":3139528,"id":"Q3139528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93715de5d124ae502222df071b959956f7e5b0d6","datavalue":{"value":{"amount":"+0.8330487012863159","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":"Q2415080$DFB216A7-37EA-40CA-A0E3-74D9DD3B0D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4a3ed571f74ba80eff34812b5c6d390da4b87ff","datavalue":{"value":{"entity-type":"item","numeric-id":2287755,"id":"Q2287755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f2a129910f1fb9ef54835558f3af18563be1f73","datavalue":{"value":{"amount":"+0.829907238483429","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":"Q2415080$F6B52DAD-5099-4273-B09E-175076876D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54e5781e3e968210dfa1d4d30dcc032312b7776b","datavalue":{"value":{"entity-type":"item","numeric-id":761468,"id":"Q761468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a76d200bbcd6ea88be670a7f2f7e16541e0ef878","datavalue":{"value":{"amount":"+0.8274062275886536","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":"Q2415080$4A4665CF-0BFF-4A23-A531-0AF7993D8E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bea37af77d142c3fa7a7ff958f303e2b0037959","datavalue":{"value":{"entity-type":"item","numeric-id":4243059,"id":"Q4243059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3d2b646a3c811c1ebbfd4ed88242f00ae0405c5","datavalue":{"value":{"amount":"+0.8169037699699402","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":"Q2415080$1FCD64FA-F3E7-41A3-927D-7DC76D58C402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e772457c333398b79539c5f06b7337c0da1e08","datavalue":{"value":{"entity-type":"item","numeric-id":2052787,"id":"Q2052787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adebce2999e08851d171167283d52b10055997fb","datavalue":{"value":{"amount":"+0.8158907294273376","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":"Q2415080$BB409412-16D9-402E-91BD-C7DB25FEFF1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2415080","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2415080"}}}}}