{"entities":{"Q1387613":{"pageid":1398353,"ns":120,"title":"Item:Q1387613","lastrevid":70306767,"modified":"2026-04-13T13:52:57Z","type":"item","id":"Q1387613","labels":{"en":{"language":"en","value":"On a problem of Erd\u0151s and Rado"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1160055"}},"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":"Q1387613$CE544677-1D8F-480F-9BBE-FB838C9CACF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c610e2bd4f2a663bb263dc9158899fad58b21db1","datavalue":{"value":{"text":"On a problem of Erd\u0151s and Rado","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1387613$D6457CE3-DE14-4D4A-BA81-E8AC21898CD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ff275d0e553c31852b3a9a07ff2bb0db046e186","datavalue":{"value":"0895.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387613$6998625A-9DF5-44CB-980D-28B98693C012","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0561fc2c9774885ee1362edf51092f60798a521","datavalue":{"value":"10.1007/BF02558478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387613$A8282AC7-91F4-4192-83D5-DE6C54F282B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"308f5c7506488592d269e48010a49cb1be0a2bcf","datavalue":{"value":{"entity-type":"item","numeric-id":438818,"id":"Q438818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387613$7A23538E-583A-4DD0-9911-E97617913990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a3fc036e9bb495a4fb42d2c9f76fe53da20ea97","datavalue":{"value":{"entity-type":"item","numeric-id":242612,"id":"Q242612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387613$0EDF26C2-C34D-47ED-95E5-E386B4863E65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"710cc084d2ed0d09beceb5d2d7c52611268d6193","datavalue":{"value":{"entity-type":"item","numeric-id":159225,"id":"Q159225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387613$0F5B5E47-6385-45B8-8C4F-2029B2E1C15C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7019c1ea0535797fb0f7272fc1976e1054b3891","datavalue":{"value":{"time":"+1998-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1387613$A0F2D764-3FFC-4439-8F23-91EA6ED225E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1464262c65cc8ec82ad138ada674a76942ecb1dd","datavalue":{"value":"Improved upper and lower bounds for the digraph Ramsey numbers \\(r(K_n^*,L_m)\\) are verified, where \\(r(K_n^*,L_m)\\) is the smallest integer \\(p\\) such that any digraph of order \\(p\\) contains either an independent set with \\(n\\) vertices or a transitive tournament of order \\(m\\). For example, it is shown that \\(r(K_n^*, L_3) \\leq n^2\\), and in particular that \\(13 < r(K_4, L_3) \\leq 16\\). Recursive upper bounds are given that improve on previous bounds of Erd\u0151s and Rado, and also of Bermond.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387613$046DB7B8-0C66-483D-A16B-68ECA01D94DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387613$9054FF4C-0F38-416B-8347-D28B4D16C966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387613$71A27DE1-7F70-48BA-A900-73891B89FCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ae77b7014ae74d050ddd08c7570cbea14e17b7f","datavalue":{"value":"03E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387613$A07D5FC0-0845-48E3-AF4B-5F0224286144","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"025d9f6935e3c368586c55290f80c7ccfac8821d","datavalue":{"value":"1160055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387613$39A59E8E-7E32-4850-8681-C92DCCC2AF70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d49cfb1e4c39c6acbfd1e6a37751a0100c25d4","datavalue":{"value":"tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387613$70E9DDC8-890E-4B09-9711-9CC735128F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387613$A2184A80-417A-4BE0-8378-DE619C06CA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5607bcf9ea8dfa99691a6445086cfefb466c73","datavalue":{"value":"Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387613$0214DDF7-2389-4250-8C38-6A43C9196214","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387613$2A9E2E2C-A7AF-42E5-98EA-FCD1EF0DEA1E","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":"Q1387613$323FB25D-2CCB-4322-BD2D-C9FF605F376F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca8f9cd1603ca11e6d760e27c403b8a30c51b13a","datavalue":{"value":{"entity-type":"item","numeric-id":1843435,"id":"Q1843435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387613$EC97B974-6AE0-46B4-A047-DE50FE018910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b48b7c3d02a1a6e448cdea2d14dea898b3b0538","datavalue":{"value":{"entity-type":"item","numeric-id":1846431,"id":"Q1846431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387613$6137ABB4-DD1F-4EDC-A7A2-960E0C1882A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04655507cfa3b8351f7f0657e6f8472d4b8b19a3","datavalue":{"value":{"entity-type":"item","numeric-id":5780132,"id":"Q5780132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387613$3D06A520-52EF-4EB1-8B56-95F7AE3C8830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfd9e4996ea3da2d0e02a61f9b6de58e2593e33","datavalue":{"value":{"entity-type":"item","numeric-id":4040797,"id":"Q4040797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387613$9CCC5BB6-D059-4B5D-BFD2-3D59295B41A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f123cbca9423ba4f7f7523eb537f1b0cdc3662","datavalue":{"value":{"entity-type":"item","numeric-id":5509547,"id":"Q5509547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387613$053B7C99-80D9-45C0-B3AA-3F60FD9334A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5bef25bf28ebce0c8dc4719615dc3b84fe63927","datavalue":{"value":{"entity-type":"item","numeric-id":3233344,"id":"Q3233344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387613$535D60AE-18AC-480B-B8DD-FAA7264004F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd3b6a3d450528e452935240512c1c254637364b","datavalue":{"value":{"entity-type":"item","numeric-id":5602094,"id":"Q5602094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387613$30AB0327-EA5A-4545-BE59-991B0C71E24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5896765d4209cd552968116e105b6b7d511cf7f6","datavalue":{"value":{"entity-type":"item","numeric-id":4775886,"id":"Q4775886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387613$6FBA6172-FF23-4FBA-9364-02548E767590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6de2a338e30d6e1ea2f9c08b9554de8f6904832","datavalue":{"value":{"entity-type":"item","numeric-id":5602692,"id":"Q5602692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387613$6484F4CC-9FA6-44E1-90BC-0219056CDCC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a230d5cb89c5252302ce7ea3be1b5351601147","datavalue":{"value":{"entity-type":"item","numeric-id":3263757,"id":"Q3263757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387613$CCBD89FB-35DF-4C2A-90B0-D0DCAF11F61B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5dbc1ebc680230a4ad62dde95fd676c87026de9d","datavalue":{"value":"https://doi.org/10.1007/bf02558478","type":"string"},"datatype":"url"},"type":"statement","id":"Q1387613$A0B24840-92FD-4CA1-A539-5BCBD073A9A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15b3cd675abceb884cd71a06b1c8a8a4dd86ca6c","datavalue":{"value":"W2318625709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387613$38CE81B8-E9FC-4544-BF74-220C3D0A896E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5226f9df9da681c629fd56d599fd92a18747756b","datavalue":{"value":{"entity-type":"item","numeric-id":2222964,"id":"Q2222964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18666805ddfceed3049161ed26504b5706c9f2a2","datavalue":{"value":{"amount":"+0.7879167199134827","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":"Q1387613$792C62C4-5441-4D40-AF0A-FBF4FEF393A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c98ec92206003a1767222e9d9d96b0ac3408b3e6","datavalue":{"value":{"entity-type":"item","numeric-id":5941503,"id":"Q5941503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01729568677ac9e1467df6a6617e5f45ca38ab51","datavalue":{"value":{"amount":"+0.7659410238265991","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":"Q1387613$72EE975F-2DFC-486C-AEB8-C65BFDEA9ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf2069e387b54c8de81fc4d29d0e2bfb368c67b3","datavalue":{"value":{"entity-type":"item","numeric-id":1840836,"id":"Q1840836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b23a3a199c4592a62490255554c709906365226","datavalue":{"value":{"amount":"+0.7582438588142395","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":"Q1387613$1A495F33-445A-4761-8364-6A4C70E89B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d768b701a9e6efddad7c7d5c60bbd56a9f198392","datavalue":{"value":{"entity-type":"item","numeric-id":1842571,"id":"Q1842571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08278b073c8c705115464aa6980a486705e208e6","datavalue":{"value":{"amount":"+0.7577213644981384","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":"Q1387613$D211FE02-952C-4374-921E-DE7B2E6C53C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a problem of Erd\u0151s and Rado","badges":[]}}}}}