{"entities":{"Q1322038":{"pageid":1332788,"ns":120,"title":"Item:Q1322038","lastrevid":70134990,"modified":"2026-04-13T12:41:09Z","type":"item","id":"Q1322038","labels":{"en":{"language":"en","value":"Planar Ramsey numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 562422"}},"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":"Q1322038$AC9B5941-825B-44BB-94E3-D1952ECAA308","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0434d05d6619deaa9c7d8bee6f8ff6a760941dbd","datavalue":{"value":{"text":"Planar Ramsey numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322038$4072AA0E-3279-4EF3-9B3B-8E8DBAF93709","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6422ceb7ed33953b0bb183d7cc86a03ca76b627a","datavalue":{"value":"0794.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322038$C3EB2EFB-0373-41A0-B5A0-7C36F43841AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed3f2ae066ca17d58fe7901dc9e94c546bbd9fe5","datavalue":{"value":{"entity-type":"item","numeric-id":297201,"id":"Q297201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322038$03A8A7D1-4136-4311-93D1-DE14D0E7094A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2439bf2fa3411fba0c2b1297578ae7ef0eaf65b","datavalue":{"value":{"entity-type":"item","numeric-id":201777,"id":"Q201777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322038$731E17AB-F1B1-462A-9B10-C0C245745FA8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322038$0E7A1D88-7F97-4ADE-AB1D-6276F4819D02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9dc1d0c12e6b3029895af224a3159efd0243462b","datavalue":{"value":{"time":"+1994-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322038$4910C76A-4BA1-4157-A7A5-EC2B82AB6C7B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9b86e4140f74c4eb9448a68250ae116b80705b5f","datavalue":{"value":"The planar Ramsey number \\(\\text{PR}(k,\\ell)\\) \\((k,\\ell\\geq 2)\\) is the smallest integer \\(n\\) such that any planar graph on \\(n\\) vertices contains either a complete graph on \\(k\\) vertices or an independent set of size \\(\\ell\\). We find exact values of \\(\\text{PR}(k,\\ell)\\) for all \\(k\\) and \\(\\ell\\). Included is a proof of a 1976 conjecture due to Albertson, Bollob\u00e1s, and Tucker that every triangle-free planar graph on \\(n\\) vertices contains an independent set of size \\(\\bigl\\lfloor{n\\over 3}\\bigr\\rfloor+1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322038$3BB7278F-88BC-4FA7-980A-DA0CF0AB46EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322038$70F357FE-AA43-4712-A929-62027446FD7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60579a9b1aa4ca3430400b458098aa8ee43f070d","datavalue":{"value":"562422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322038$7970BE19-F9BA-4AA1-87CD-23E90E13F0E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b7a989a9a4f082206f3b0ed98cf20581baedcda","datavalue":{"value":"planar Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322038$024AC5EC-5DD6-49B1-BC58-201728F9E831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322038$51BA7D33-9F88-4C2A-B2FB-301AA40C6AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322038$EBDEC958-0F26-449E-AB76-B5E8F1CC1622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322038$0B769A50-8103-46A9-ABF2-A23D666D8E9D","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":"Q1322038$E1BFF677-8CD2-4E23-A4D2-B777CFA64B0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ea5c55c92e966f89423a1b45f26f346a1ba203b","datavalue":{"value":"https://doi.org/10.1006/jctb.1993.1070","type":"string"},"datatype":"url"},"type":"statement","id":"Q1322038$1C11293C-BE68-48E5-8873-096FA0E0A91B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09d1dca11404ba318da1ae4fcf671de0757e266a","datavalue":{"value":"W2046660404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322038$DB250019-7DA5-4137-A080-AD0A4232B367","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7100c089fa0532485e148977da36b544ff6b82c4","datavalue":{"value":"10.1006/JCTB.1993.1070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322038$2D765212-F702-4A7A-9987-27447A6B8475","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bee402515d80b838c36064c6405bc62c041a957","datavalue":{"value":{"entity-type":"item","numeric-id":3070302,"id":"Q3070302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2fae8df7e294610d7bb1ceb1b333414c3cf4c3e","datavalue":{"value":{"amount":"+0.8702189326286316","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":"Q1322038$FA79F548-08E9-419C-AF6A-A826E70444DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0b51bf3169589331b970f0d56cdd2c76e7ad84a","datavalue":{"value":{"entity-type":"item","numeric-id":2287756,"id":"Q2287756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b37e9c627d4a49c263730e1f6bee7c83c3119258","datavalue":{"value":{"amount":"+0.8561619520187378","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":"Q1322038$3F75AB25-8DC0-451C-B739-91872CBD1411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22e62ae976b8f6f48cabaefb5c29cd60e283886f","datavalue":{"value":{"entity-type":"item","numeric-id":3378337,"id":"Q3378337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6cc047c65a085b0d407b8b21b2afc0260a4e00f","datavalue":{"value":{"amount":"+0.8543647527694702","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":"Q1322038$15C7AF1D-ACCC-401F-9A51-23664E642560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30d3efb39d3bedd3e4b053f959de4fb0f2569739","datavalue":{"value":{"entity-type":"item","numeric-id":861805,"id":"Q861805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1114fc13dcb6ae8d493d727e1e4fc71e49d94945","datavalue":{"value":{"amount":"+0.8515098690986633","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":"Q1322038$07EA7E0B-E9E3-4B7A-B8E0-1C250F00A271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03a6372ff390e9acd131da7620e7603e7be1ec3a","datavalue":{"value":{"entity-type":"item","numeric-id":2449102,"id":"Q2449102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bde9f4747200d0e692daf13989e6a4744dff60d","datavalue":{"value":{"amount":"+0.8514265418052673","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":"Q1322038$FB026FE7-C180-445B-81DD-3FC464B4E960","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Planar Ramsey numbers","badges":[]}}}}}