{"entities":{"Q1842571":{"pageid":1853313,"ns":120,"title":"Item:Q1842571","lastrevid":69095946,"modified":"2026-04-13T04:45:29Z","type":"item","id":"Q1842571","labels":{"en":{"language":"en","value":"On Erd\u0151s-Rado numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 750660"}},"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":"Q1842571$13B6B624-3C72-4B29-9FCD-D5B9053AB450","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cde93de3fd46e0e106002d066459ca3cb2bfa0e7","datavalue":{"value":{"text":"On Erd\u0151s-Rado numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1842571$1A4C89CA-EEF2-41E9-97D8-7027ACB9D98E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63619820640adf1d5a605d7fbc85932c2579f929","datavalue":{"value":"0823.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842571$24C2129A-C2D3-404F-970E-D9F62A84BC9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d68599ddbf7f4013cece29a9742366250032223","datavalue":{"value":"10.1007/BF01294461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842571$9F8EABF0-8950-4E20-8B60-6FE90C098E98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11a0f628b6bbd7e0ab0b108dddb62eb49b2b7fc0","datavalue":{"value":{"entity-type":"item","numeric-id":213130,"id":"Q213130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842571$8A744E9C-6F6E-4F82-9112-A0CB9BB9AACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c36b77bffff6f43e669d0380d3493f37a56849f","datavalue":{"value":{"entity-type":"item","numeric-id":168591,"id":"Q168591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842571$F7BD31A4-7586-4775-B3BD-805483D9A580","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842571$67831FD0-6DC6-4080-9E4E-829B2BF498BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"475c462458f5897ccd369a31c0985317076f3863","datavalue":{"value":{"time":"+1995-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1842571$A0FE5366-F0E1-48DB-88BE-1E026E6A3C4F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"71b678b33123980fd2a59ce4a2626396fcb0846d","datavalue":{"value":"The Erd\u0151s-Rado number \\(\\text{ER}(k, l)\\) is the smallest \\(n\\) such that if the \\(k\\)-subsets of \\(\\{1,\\dots, n\\}\\) are colored with an arbitrary number of colors, then there is an \\(l\\)-subset of \\(\\{1,\\dots, n\\}\\) whose \\(k\\)-subsets are colored canonically. The existence of such a number is guaranteed by the canonical Ramsey theorem. The authors prove new bounds for the Erd\u0151s-Rado numbers, the most important is \\(2^{c_ 1 l^ 2}\\leq \\text{ER}(2, l)\\leq 2^{c_ 2 l^ 2\\log l}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842571$224561B4-C2D2-43C0-BE8E-511BD5A1C8E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842571$0120877A-CF39-40E2-B990-F8CF73F27B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842571$5EC9F1F4-6398-4CF0-8DC3-1C8D307B6425","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f74b39992357f78df6efdbba7af42a3ee5d4a4d","datavalue":{"value":"750660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842571$175C0DEA-4094-44C2-9E55-04E8650D85B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5674fcbd3a3b177c333882a7068adbbc5300db20","datavalue":{"value":"totally multicolored sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842571$CD36E479-65BF-448A-BBC6-AC7FC885D530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41d01c9a9a58c3913429d8aa996fbca69ad87a0c","datavalue":{"value":"rainbow colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842571$4398EFEF-2256-43AD-BF66-4D84CDE08BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c1d37fefd5877116a1c396a3fef32593e2063d1","datavalue":{"value":"Erd\u0151s-Rado number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842571$0E89F8A1-3E50-48DF-8975-46075E185AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459bec42b17ec11c660be8df9263264e5e78596c","datavalue":{"value":"Ramsey theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842571$1E5463D3-51FF-41E6-9EAB-844469240375","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"13b2797137908bf085ac37482e4ca3bd3f2ade57","datavalue":{"value":{"entity-type":"item","numeric-id":587716,"id":"Q587716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842571$33A92758-481D-4EB9-AA3C-B129014A9D51","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":"Q1842571$528EF9D3-85DB-4D7B-A138-DACC8FB5FFFD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"76db888f2f76ab12c127eccea832a8ecac81ae9b","datavalue":{"value":{"entity-type":"item","numeric-id":1164072,"id":"Q1164072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842571$DA6890A0-504F-4F02-A76C-BFC96618AA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07ad0aeee76aed7715edebddc7edd6ac99d53d2c","datavalue":{"value":{"entity-type":"item","numeric-id":3904632,"id":"Q3904632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842571$98DFC99F-EFEF-433F-B33C-7E32E4A05281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19e2e32716e3903d0c34f446022bfdc6d809bf34","datavalue":{"value":{"entity-type":"item","numeric-id":3137169,"id":"Q3137169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842571$2F7DC18A-68BB-4BD5-866B-7643AD16870D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92e3821f0a20b290fb28e3657ff3e1c5b57a201","datavalue":{"value":{"entity-type":"item","numeric-id":5902976,"id":"Q5902976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842571$097BD4AF-F950-49AB-B441-F1F0D7D8C503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee12cb3dbd638be10deb1d651274b02bbd872edf","datavalue":{"value":{"entity-type":"item","numeric-id":4088826,"id":"Q4088826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842571$475FC94C-2DB8-456F-88EF-9CDE9EA2AF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf29660bb43bc9f516b27c8877ebb67cb388d08f","datavalue":{"value":{"entity-type":"item","numeric-id":1343782,"id":"Q1343782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842571$C82252F1-4B7D-46F1-8E4D-D8B1F7734902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f74ae638593a15c11fa90a7dd4a5db91ea9b235","datavalue":{"value":{"entity-type":"item","numeric-id":4697811,"id":"Q4697811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842571$BBFCEAC5-DE2A-456B-B672-F959CBB642FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fca512bd62ef81317baaf07336a09e35ab66e1e","datavalue":{"value":{"entity-type":"item","numeric-id":5789964,"id":"Q5789964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842571$62C85DCD-06E5-4D31-9A4D-4F52583C6425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea6ee8014164ea0b4ab25365a13b2deaaced58b","datavalue":{"value":{"entity-type":"item","numeric-id":751670,"id":"Q751670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842571$9812ECD4-F241-43C7-A70D-585DD5652BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d7993358cb712a93851b0bd102eb877f5714a26","datavalue":{"value":{"entity-type":"item","numeric-id":5541367,"id":"Q5541367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842571$3C37CA23-CDD5-4B41-8D1F-E398E8A31744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a59347f73363b99fbc0fc253b8806d6552a0453","datavalue":{"value":{"entity-type":"item","numeric-id":4074927,"id":"Q4074927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842571$9FD9D056-7204-4A3D-BB50-E78B67A9109A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bfccaa03e442b16017ed30450c226137e312da1","datavalue":{"value":{"entity-type":"item","numeric-id":3672042,"id":"Q3672042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842571$5FEF7F15-1969-4AFB-BC12-F70A8131F3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8d81578a7757260e56b3768250d14abdb68eed8","datavalue":{"value":{"entity-type":"item","numeric-id":5797044,"id":"Q5797044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842571$FBCD0395-F344-4B53-96AC-D456FE2BED63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adf21ea69fe4ddc97ad38579c16428cebb928f87","datavalue":{"value":{"entity-type":"item","numeric-id":5814905,"id":"Q5814905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842571$635D4DE7-D61B-4044-9FB3-D2833B971732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65977e35c56bfa6013ae13a44d9875132e87d12","datavalue":{"value":{"entity-type":"item","numeric-id":4075490,"id":"Q4075490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842571$631E13B4-CF63-4CEE-B9F6-53D8B9BAC7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631afda92da774b2f35528b579855e622332ed35","datavalue":{"value":{"entity-type":"item","numeric-id":4065548,"id":"Q4065548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842571$9880ED32-9CAB-4FAD-9944-5E7FAE430C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911dc472b42385440ffea56836f44f396d27035a","datavalue":{"value":{"entity-type":"item","numeric-id":2553974,"id":"Q2553974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842571$32EA1D6E-F65B-47EF-9F2F-BBE610D1C830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3416c51e43afb436c602dc755bc51977ed20c3c","datavalue":{"value":{"entity-type":"item","numeric-id":5184916,"id":"Q5184916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842571$591E6EBE-EAEF-49A6-AC97-91FC897FC259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2446cb42bb5aeb4c949ae1d976863b6355dc0b","datavalue":{"value":{"entity-type":"item","numeric-id":4881852,"id":"Q4881852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842571$51DA257D-C725-44EC-BB9C-B31288EA56EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4d37ff5464f44bd75600b74f14d23b6ac5e34f","datavalue":{"value":{"entity-type":"item","numeric-id":1325270,"id":"Q1325270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842571$7BC479F2-06B7-47A4-BAFF-CA783FDE84D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b579dc70b8eec588de43fc00aebad9d0fc4acd13","datavalue":{"value":{"entity-type":"item","numeric-id":4068725,"id":"Q4068725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842571$E6786D79-AA0E-4113-AB7D-AFF26C5B7691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"326b3e67a65cc67a9b02695f356110b76837aef2","datavalue":{"value":{"entity-type":"item","numeric-id":3708806,"id":"Q3708806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842571$A21088DE-4A59-4FC1-995C-00A538700146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95269cbc039b124430e18c3695e5671fd40acddb","datavalue":{"value":{"entity-type":"item","numeric-id":793052,"id":"Q793052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842571$F115692D-13CB-42C6-A786-973EF7261250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f21add934df3a015e9680036d952c5d644de27","datavalue":{"value":{"entity-type":"item","numeric-id":1245976,"id":"Q1245976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842571$1DA4B897-1872-4FE7-9690-A17315567800","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a04df081dbc67775f6e33403d3a0df3114c7afad","datavalue":{"value":"https://doi.org/10.1007/bf01294461","type":"string"},"datatype":"url"},"type":"statement","id":"Q1842571$4AA772E7-E0D9-4CD7-A0F0-A42378A9214F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"048b9c273b5bcb3eb5baed2bbfbcad39061c11ce","datavalue":{"value":"W1995368847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842571$ED6B9DF7-404C-45B9-9637-DAF54064025F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e956d2af22c774a8dbb0e868cc61d4cda2d07138","datavalue":{"value":{"entity-type":"item","numeric-id":4881852,"id":"Q4881852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0bcd6b6784b5e5fe9756bfe4810eb3597881c1e","datavalue":{"value":{"amount":"+0.8507964611053467","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":"Q1842571$97672399-DDC1-4C76-BA95-EBBED4AC133E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"347c33f4b6456a89d636213f5e5446484e619679","datavalue":{"value":{"entity-type":"item","numeric-id":1325270,"id":"Q1325270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06d7d10c70d6ec9824a31a133071515ae05341a5","datavalue":{"value":{"amount":"+0.8280580043792725","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":"Q1842571$EF0A260A-40D2-4392-ADC1-B066B9314CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6158b79b0d8cf927b898b29f44da0e026f9de81d","datavalue":{"value":{"entity-type":"item","numeric-id":4374668,"id":"Q4374668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ee8c18e8c4f75ae3ada2fab66ce28e41b62ea5c","datavalue":{"value":{"amount":"+0.8065420389175415","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":"Q1842571$2DBA6164-B4AC-4D3B-BA62-D8B25B786E6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Erd\u0151s-Rado numbers","badges":[]}}}}}