{"entities":{"Q1868161":{"pageid":1878903,"ns":120,"title":"Item:Q1868161","lastrevid":73918551,"modified":"2026-04-14T17:43:51Z","type":"item","id":"Q1868161","labels":{"en":{"language":"en","value":"Large numbers, Knuth's arrow notation, and Ramsey theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1901263"}},"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":"Q1868161$0665458B-677C-4122-AE04-A07514B20F2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8f0273fd8b7f9cc2bad6ea8d5e61ec868e3f2c2","datavalue":{"value":{"text":"Large numbers, Knuth's arrow notation, and Ramsey theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1868161$902DEA37-F554-4335-8549-A83C4FD1008F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4387147c698065784c0b03c3a010ba7e4fa03495","datavalue":{"value":"1021.05097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868161$757FC93D-BD54-452C-B3EF-1A4888A9E003","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d613f32cfac7461888e8257471b326908277b5af","datavalue":{"value":"10.1023/A:1020879709125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868161$FD9D5202-A8AD-468E-AFD9-06816CA1C275","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f7828d89a9ab7dcac53cfa0b07091daf4925321","datavalue":{"value":{"entity-type":"item","numeric-id":171728,"id":"Q171728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868161$1B472A7B-3F6D-494C-9FE1-8569202AE02C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"28921346d64a666ce2dd47540df2f388e07634f5","datavalue":{"value":{"entity-type":"item","numeric-id":162813,"id":"Q162813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868161$B5F88FA0-FCF8-4CD6-9E11-3C99AD8BCBDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae7235402c0b574ed2e2213feb9e21452b645cac","datavalue":{"value":{"time":"+2003-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1868161$CB9F0DF6-5D5B-43F7-92A3-DCD5C7DC089F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a7497046255a9f72c17e0d7ab6bed4ef23b824d4","datavalue":{"value":"This amusing paper deals with several topics from combinatorics. In the introductory part 1 the author starts with the number systems which were used by the Romans and the Greeks, in particular how they denoted great numbers. The second part compiles a lot of the fundamental theorems of Ramsey theory, mainly with respect to the Ramsey constants \\(R(t,t)\\) and their growth. (Recall: \\(R(t,t)\\) is the least integer \\(n\\), for which there holds: If we have a symmetric relation in an \\(n\\)-element set \\(S\\), then there are \\(t\\) elements of \\(S\\) which are pairwise related or \\(t\\) elements of \\(S\\) which are pairwise unrelated.) A special subsection refers to the state of knowledge concerning the Ramsey constants \\(R(3,t)\\) and their asymptotic behaviour, and another one treats Ramsey theory for graphs. (Here one considers two-colorings of the edge set \\(E\\) of a graph \\(G= (V,E)\\) and looks what can be said about the size of monochromatic induced subgraphs.) A further section describes the development which was started by Rota's conjecture, who proposed a geometric analogue to Ramsey's theorem. Among others results of \\textit{R. L. Graham}, \\textit{R. Leeb} and \\textit{B. L. Rothschild} [Adv. Math. 8, 417-433 (1972; Zbl 0243.18011)] and \\textit{R. L. Graham} and \\textit{B. L. Rothschild} [Trans. Am. Math. Soc. 159, 257-292 (1971; Zbl 0233.05003)] are mentioned. The last section treats Knuth's arrow notation (which is related to the Ackermann function) and Graham's number, which seems to be the largest number ever used in a serious mathematical proof. Some shorter proofs are worked out in detail, for some others an outlook is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868161$D1DDF619-5DDF-4053-8A3F-83815C654FFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868161$A80100FA-5914-4099-9161-38AA0B57F7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868161$9B1C68D9-0DB5-4F2D-A631-7E24318687D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"920d53b3830654b0eb4e3a87ec3396145f924723","datavalue":{"value":"03-03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868161$39DA6F97-6344-4482-A0A7-1D2BFCF201EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec5f5d6e1c86845fd6121a830b057c3f296f4066","datavalue":{"value":"05-03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868161$57577328-A82F-4B3E-824F-44D590364000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"654b667013631be85bc45fdfe776d3b9ed2e5330","datavalue":{"value":"00A35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868161$04CB7828-559E-4EAC-8706-9963F37EEA32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cb7dc208873e4c8a5603f33baf1e45061adfc45","datavalue":{"value":"1901263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868161$92BF35D3-6CF0-4823-919D-659B953A5EF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de7b3d3ef6127e39b41c8b644468d8bd2655677d","datavalue":{"value":"Ramsey constants","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868161$C2746D38-684E-472F-A673-8938531AC59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc0ed97eeee950a2b014947d9f468c3549d56259","datavalue":{"value":"Graham's number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868161$49F50359-964F-4BE2-8E96-509CAB889659","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c80e484e125b4b2e6f1eb4b1b0abd66d7cb4aba7","datavalue":{"value":{"entity-type":"item","numeric-id":587966,"id":"Q587966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868161$52E6BB71-D809-441B-BC41-59DF1EBEABF1","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":"Q1868161$5AE97A68-3BE0-4D9C-BA64-EDC418C793D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca26e6621c6e3778c96247e5abd48f46e0fe8d89","datavalue":{"value":"https://doi.org/10.1023/a:1020879709125","type":"string"},"datatype":"url"},"type":"statement","id":"Q1868161$6E8D8A4F-0BB2-452A-A350-9DC620E6825F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4b6e982083ce7817c0907eea9202de9f2ed4a83","datavalue":{"value":"W2091413853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868161$A82641FF-7835-459E-8C48-14A090982B35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b70d5c7b63546da756f94bd2a7f637ca154bbe47","datavalue":{"value":{"entity-type":"item","numeric-id":4871773,"id":"Q4871773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2271b18851c98c29dc518abbf50c144b52e88e37","datavalue":{"value":{"amount":"+0.7843785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868161$25617999-0E04-41FF-ADEA-2025222F0B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33b8656f6181be1c517af9d561239c5cdb2d4888","datavalue":{"value":{"entity-type":"item","numeric-id":4317536,"id":"Q4317536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"242f9e11424655e53917560130413e7abf34e7ad","datavalue":{"value":{"amount":"+0.7814037","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868161$C7601B9C-533C-4C6B-9D2A-47CFA8F9FBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c19a4e980152f46abdf1980d14ec3422e325d28f","datavalue":{"value":{"entity-type":"item","numeric-id":1092924,"id":"Q1092924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e2f23fb6aab8f029073ecd9cfc37606615fa7d2","datavalue":{"value":{"amount":"+0.77990377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868161$E74C343E-7585-4128-9F30-9CDB16D1303A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46bb996348cc08146972f4d421de236f81a9024e","datavalue":{"value":{"entity-type":"item","numeric-id":4121920,"id":"Q4121920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a7770cf8732b65c41216bc71ddca7028573034d","datavalue":{"value":{"amount":"+0.7795229","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868161$06C4125D-6216-422F-8DDD-3641B0E7B75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5abfe95d039b1dd0744ccef1b6c2bdea6a0310ab","datavalue":{"value":{"entity-type":"item","numeric-id":5202224,"id":"Q5202224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fade54b327a1934d4fa5e639bfca08895b0f3b50","datavalue":{"value":{"amount":"+0.7768695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868161$87A7A48B-F540-4066-80B2-1330DF6F7213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f41d896c51de3cf579d45c7da463a1643fb5c77","datavalue":{"value":{"entity-type":"item","numeric-id":5754491,"id":"Q5754491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5810c15ca5c94c572a6256b4871704b47c26160d","datavalue":{"value":{"amount":"+0.7745521","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868161$A64262A7-1C92-41CB-9384-9F7FC90D63BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f6a1603de3e3c6be5d2ca9f51e4557c675e733c","datavalue":{"value":{"entity-type":"item","numeric-id":5688994,"id":"Q5688994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb265e9378c3aeef869e85322d136112be90c981","datavalue":{"value":{"amount":"+0.772193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868161$84B71CC6-2526-4C62-9740-2BED51C1214D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af4d51263d89cd60283606bf7cbff38ecb804835","datavalue":{"value":{"entity-type":"item","numeric-id":4040468,"id":"Q4040468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02d9915c65b68c7d84378c323a836afa6c8b94a4","datavalue":{"value":{"amount":"+0.7716087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868161$70E6EADA-3480-4440-AEE6-86683CD172DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3884da507b80a748394eff656ed83c3497c24167","datavalue":{"value":{"entity-type":"item","numeric-id":3176284,"id":"Q3176284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bb51767ede6c33f9ff0f774f3647d2f9f5b7ecc","datavalue":{"value":{"amount":"+0.769528","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868161$972805C3-535D-480B-89E8-B06E28665935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdb926dca557b2f4dac813fb1139be28631fe9f8","datavalue":{"value":{"entity-type":"item","numeric-id":4554574,"id":"Q4554574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70abb856bd2c9db953500a2db8b1bbea84c514c6","datavalue":{"value":{"amount":"+0.7654445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868161$BAD14DB6-773A-4457-A3D9-A9B52B490AFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Large numbers, Knuth's arrow notation, and Ramsey theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Large_numbers,_Knuth%27s_arrow_notation,_and_Ramsey_theory"}}}}}