{"entities":{"Q2256584":{"pageid":2267327,"ns":120,"title":"Item:Q2256584","lastrevid":78385661,"modified":"2026-05-06T11:28:05Z","type":"item","id":"Q2256584","labels":{"en":{"language":"en","value":"On the geometric Ramsey number of outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6406355"}},"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":"Q2256584$503BC690-6F88-458C-9746-0BAF6A3ACBD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e74575e46d1bf022d1f8efdca8478dabd04a762f","datavalue":{"value":{"text":"On the geometric Ramsey number of outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2256584$B7B9EE72-1D8A-45A3-A47C-191FE7F3FDF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc9877458b5ac26df0e8deee1bc76d2fc58557ec","datavalue":{"value":"1309.05124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256584$DB2400E3-267A-4F46-95A5-E9384E28AA0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68b92c30b29412f3f454b326e1ace035d8ffdde0","datavalue":{"value":{"entity-type":"item","numeric-id":322282,"id":"Q322282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256584$58E877CF-A416-4DD8-AB28-9AFA2C2E1642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85c7cdc38c1121cd0c2fdca7a462bc31f19a589d","datavalue":{"value":{"entity-type":"item","numeric-id":427799,"id":"Q427799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256584$2C31C4AF-F3CE-491D-930D-C9071D05BA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54caaa08ee512be89bc0df1f9375d5a308ead1f0","datavalue":{"value":{"entity-type":"item","numeric-id":306505,"id":"Q306505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256584$0E2E4726-81AD-4702-8C61-F0F34AE00F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f544167afc7e6f1571bb111b18ca90284f60eb4","datavalue":{"value":{"entity-type":"item","numeric-id":306703,"id":"Q306703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256584$6D44F933-EDEA-4A9F-9969-605041037C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db6c411052d2588352682e19b3702e763b4c761","datavalue":{"value":{"entity-type":"item","numeric-id":322286,"id":"Q322286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256584$44AEC1AB-CBCD-40B3-8DEB-D9F740ABB040","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256584$05DCFEC9-C3F8-452C-8516-5DFB300C9B77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35de2f7dede9cb43e2113b36996633151e59fa80","datavalue":{"value":{"time":"+2015-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2256584$5025DEEE-156A-442F-88BC-D76D9F67DF98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e044b0da099f8b65e70b37f3bf1495554b751b24","datavalue":{"value":"https://arxiv.org/abs/1310.7004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2256584$9A05D614-2B2D-4FFA-865C-E3FD5EECC815","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ff7c778cb9ec6b934ccd301890d4098d5595d7d3","datavalue":{"value":"The geometric Ramsey number \\(n\\) of a graph is the smallest integer where every complete geometric graph on \\(n\\) vertices with edges arbitarily colored by two colors contains a monochromatic non-crossing copy of the original graph.  For any integer \\(n\\), a ladder graph on \\(2n\\) vertices is the graph composed of two paths \\((u_i)_{i=1}^n\\) and \\((v_i)_{i=1}^n\\) together with the set of edges \\(\\{u_iv_i: i =1,\\ldots,n\\}\\).  From the authors' summary:``We prove polynomial upper bounds of geometric Ramsey numbers of pathwidth-2 outerplanar triangulations in both convex and general cases. We also prove that the geometric Ramsey numbers of the ladder graph on \\(2n\\) vertices are bounded by \\(O(n^3)\\) and \\(O(n^{10})\\), in the convex and general case, respectively. We then apply similar methods to prove an \\(n^{O(\\log(n))}\\) upper bound on the Ramsey number of a path with \\(n\\) ordered vertices''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256584$89315A3E-AC4E-4EEE-8D23-3F06C665B429","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256584$F29F8027-025D-4F7B-804E-23DBB2A2607B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256584$47C5B0C9-7991-4C01-BE53-E79A31A0AD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256584$DCD1FA2A-D64F-405E-AC22-6FCB457808B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c7d47b03fe964d550da53e0d4b7ace7f9405cd2","datavalue":{"value":"6406355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256584$561E6501-DBAF-4919-B089-C93D0B0FDE8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc74d51d17d974a2917bffebabf7e59e5124554e","datavalue":{"value":"geometric Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256584$12CA4067-6DD7-42DD-9F70-5576F6E8249B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256584$034EBE54-0068-481E-9D08-D5D385BF22C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eddd9097293d995c60fcee1202d070d0429f796c","datavalue":{"value":"ordered Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256584$69A69F8A-8C28-4C71-8C96-D7CBA30B13AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256584$DBDCC614-10FE-48C6-A1B3-0880A4F65062","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"98a1a26433ed1e32f953e21c0b1330590dfc0cca","datavalue":{"value":{"entity-type":"item","numeric-id":1607941,"id":"Q1607941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256584$850EA0DB-4408-455B-96B1-29497BF285F9","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":"Q2256584$7B8ACF74-CBCC-4558-9078-4B2A0E8B3407","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae6ff84fdd10d3968440d08bc1407cc10cb28364","datavalue":{"value":"W3106358798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256584$37877439-525A-4F4F-90C0-0979BAB962FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b432016af962796e02be813b746b5919fd4937a","datavalue":{"value":{"entity-type":"item","numeric-id":1330788,"id":"Q1330788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256584$C4A5DC7B-B361-4DF6-BAE5-FD014F2166F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0cdb450d31fa6b0b22f4604d6db58c4a72f65e","datavalue":{"value":{"entity-type":"item","numeric-id":5919338,"id":"Q5919338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256584$392A2FE8-76E4-462B-9AC0-CAF3DE405329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89d2d985aacffc4ab2f62604454fbca80c041b8","datavalue":{"value":{"entity-type":"item","numeric-id":2915439,"id":"Q2915439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256584$F90F5433-0EE1-4ABF-A62D-EC8AA5858367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b14842ee7867535c476acf00bd8cf22ca10179fd","datavalue":{"value":{"entity-type":"item","numeric-id":304175,"id":"Q304175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256584$C8B0BCF6-9F21-4BB9-A798-A046F1459D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3413111f26c2d678b27e34447dbc7636ebebde7","datavalue":{"value":{"entity-type":"item","numeric-id":2277497,"id":"Q2277497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256584$6F0F7EAE-3F9A-4500-B6AE-64122920ADD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256584$10985F9B-FB97-4279-90FF-DFACF5052567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696e943427d95202a9a3e2ee416ff57e3a79afa7","datavalue":{"value":{"entity-type":"item","numeric-id":3143440,"id":"Q3143440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256584$F81DB5E3-7BAA-40BC-AE48-162A56091B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f935ca970c1341c7c4f810e85d0118f5600c70","datavalue":{"value":{"entity-type":"item","numeric-id":1380815,"id":"Q1380815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256584$F70FC2A0-E9AE-4BCC-89A8-87FE880A9701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2792ae0feb5d23101f48e1065a5e8d085d924c6b","datavalue":{"value":{"entity-type":"item","numeric-id":2847916,"id":"Q2847916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256584$05773D62-315C-48C7-8BE5-1D8A6BEA2E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82458e97f879aa33fc57a44045733f9735834251","datavalue":{"value":{"entity-type":"item","numeric-id":1272962,"id":"Q1272962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256584$481C29C9-7911-48F6-945F-0CCDA37F76BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e83aa35aca0c6d2baa71c54cef665fda1314390","datavalue":{"value":{"entity-type":"item","numeric-id":1336625,"id":"Q1336625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256584$E45BA1FC-83B4-41F7-9292-603D40C83A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32f4abf1b719f757f648877270e84ee6dc40290d","datavalue":{"value":{"entity-type":"item","numeric-id":890582,"id":"Q890582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256584$3949990A-1B99-4EE7-B4D9-FD9CDD55FD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4333811af5dc7ed5617cb6da83be69dde7fe1560","datavalue":{"value":{"entity-type":"item","numeric-id":5678900,"id":"Q5678900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256584$8A884347-E1A1-4E86-A953-98DED37FA903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8d31b5cb5b5caabc20cf8e55cfa3af8837672f2","datavalue":{"value":{"entity-type":"item","numeric-id":2251909,"id":"Q2251909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256584$3690308A-6397-4F67-83D7-6F042B30B51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256584$B8BCC7D3-B3C8-4109-A21F-4DE151C9ABD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256584$9BD6B9E9-6B3A-4AB3-8277-711EC5B5D4E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5de906c015a35ba041be6b6b80aca2bd4d472941","datavalue":{"value":"10.1007/S00454-014-9646-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256584$C5F26EB6-930D-4520-A062-181C8CC4582F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e9a91fe75286845f43b6480f4b092c3d51d52f","datavalue":{"value":{"entity-type":"item","numeric-id":5419961,"id":"Q5419961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af0d436623553895831fc353e43055ee2a5e7fc5","datavalue":{"value":{"amount":"+0.9168900847434998","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":"Q2256584$268F39B8-65C4-48B2-85F2-A4E0D9A3E0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dce692c2ac351a5d8a1b356455dad5469aadf803","datavalue":{"value":{"entity-type":"item","numeric-id":501079,"id":"Q501079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e936d7010a9b29469b99198a17ae290a296964fe","datavalue":{"value":{"amount":"+0.8303648829460144","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":"Q2256584$4A03BA94-CEB5-4D2F-9A04-841B26C55A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9ca619c96fd3976136d8e34d639e0309f03f2ca","datavalue":{"value":{"entity-type":"item","numeric-id":1043821,"id":"Q1043821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2f871c996f00b0492e068414e94849fb4a77db9","datavalue":{"value":{"amount":"+0.7930958271026611","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":"Q2256584$ECD7C1EB-FED2-4049-8F30-EC2C0E048D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b389f3ea363f03e8a0eba31c494f85584d0c0f90","datavalue":{"value":{"entity-type":"item","numeric-id":5919338,"id":"Q5919338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac087d94d122fa466ba3ac313872e019750d92e","datavalue":{"value":{"amount":"+0.7753465175628662","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":"Q2256584$4CC63E2E-4810-4257-BA67-95DD928540B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bddfc9b8d5269116d0da84c5fd01f397beafd4e3","datavalue":{"value":{"entity-type":"item","numeric-id":5891047,"id":"Q5891047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7473b1f8074aac77cb73c57f6d897c3b5717d53c","datavalue":{"value":{"amount":"+0.7675658464431763","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":"Q2256584$2BA762AA-E5F5-4049-ADBE-C6D48024CF1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the geometric Ramsey number of outerplanar graphs","badges":[]}}}}}