{"entities":{"Q798674":{"pageid":800522,"ns":120,"title":"Item:Q798674","lastrevid":48739357,"modified":"2026-01-05T18:19:39Z","type":"item","id":"Q798674","labels":{"en":{"language":"en","value":"The Ramsey number of a graph with bounded maximum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3871406"}},"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":"Q798674$0CD004E5-0D5E-4EA6-A6EF-1373986FCE4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1189b425e1d5e663592b236c02479217c0409a7f","datavalue":{"value":{"text":"The Ramsey number of a graph with bounded maximum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q798674$E91AA020-A69D-41FA-AFC6-4A8427A4B9D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a7e045cb47350bfefb7dbad021ee784fb4c6d46","datavalue":{"value":"0547.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798674$7A778E6A-4FFA-43AF-9192-574D9E052331","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"003d5f89e5983ebf4bd67e8c3cb1f6ef94cc497d","datavalue":{"value":"10.1016/0095-8956(83)90037-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798674$8DB80726-8A98-4B63-9CE5-EDB64A80CAA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e66fc61915b7b150f47ee94a615bda1020690786","datavalue":{"value":{"entity-type":"item","numeric-id":797593,"id":"Q797593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798674$0C3A7441-9660-4DD4-8DB7-A64B5BAD5A50","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":"Q798674$58B42840-9329-44C7-B9CB-7CD2911FA481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a539e6b59a5781e06906f6b0f6a357a21edb017","datavalue":{"value":{"entity-type":"item","numeric-id":792346,"id":"Q792346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798674$C55A80C0-4C17-4934-84CA-9CE4BA3C089A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11ae3d44052578af232f86664e60399b2eea5845","datavalue":{"value":{"entity-type":"item","numeric-id":6480429,"id":"Q6480429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798674$17E5759B-62BC-4A1C-88EE-8E782196D35B","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":"Q798674$2685914E-0500-4EC1-91D6-5381A3613BC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q798674$5757EC63-DA22-45D8-A2B5-CB3451EA3E27","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"14f7f9ea8be8d94ab29ef8c5f1f44ce82bb4233e","datavalue":{"value":"\\textit{S. Burr} and \\textit{P. Erd\u0151s} [Infinite finite Sets, Colloq. Honour Paul Erd\u0151s, Keszthely 1973, Colloq. Math. Soc. J\u00e1nos Bolyai 10, 215- 240 (1975; Zbl 0316.05110)] conjectured that the Ramsey number of a graph of bounded degree grows linearly with the number of vertices of the graph. This conjecture was confirmed by the authors. More precisely, they proved the following: Theorem: For each positive integer d, there exists a constant c depending only on d, such that the Ramsey number \\(r(G)\\leq cn\\) for any graph G on n vertices with maximum degree d. A powerful tool used in the proof is the ''regularity'' lemma of \\textit{E. Szemer\u00e9di} [Probl\u00e8mes combinatoires et th\u00e9orie des graphes, Orsay 1976, Colloq. Int. CNRS, No.260, 399-401 (1978; Zbl 0413.05055)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q798674$7F53F0E7-CCD8-404B-8FB5-11E0C9A04A62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798674$BB3C6D64-CCAF-4C90-A17F-27325F4ADC38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c270fc97428e5a9ab8fa746ca608cfb03c69ef6b","datavalue":{"value":"3871406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798674$5045C781-D95D-44E5-878D-C5C87F62E222","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a5447f2fc8145d8620eb8a94429f68b10e97cd","datavalue":{"value":"Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q798674$14170B02-9E3F-4664-9283-442604A7AFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad842ad959da83378064b3e3e21d1fa80e76ac0","datavalue":{"value":"bounded degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q798674$03470DA2-6518-4681-9AAF-8E416D1BE30B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fa144fe29e59e64f47bbfa7fb384c6f02a2195cc","datavalue":{"value":"Q29031376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798674$4F79CC85-7BAA-44A1-9EE9-EB276A7C6035","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":"Q798674$2152373E-B5A6-4435-B302-D3D4A8EB2786","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"199d4b989bc76a2229afeadfaccfab25b3a8424e","datavalue":{"value":"https://doi.org/10.1016/0095-8956(83)90037-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q798674$BE5D0E6F-738D-4538-88C7-589F3C2C0D97","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80a492b1cfde91f8be699fe5f2d3e08fa530a76b","datavalue":{"value":"W2160743102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798674$11EDFF20-3999-4FF6-B077-ACFDB13F1FEA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eab6c5dd3a60db3387318e85e996a89c40740e9","datavalue":{"value":{"entity-type":"item","numeric-id":4075489,"id":"Q4075489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798674$26B27521-FBB6-4F5C-AA87-CDA708484FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0755527dc26ccf06e69cd62ec76a91e4b8d0335c","datavalue":{"value":{"entity-type":"item","numeric-id":3903002,"id":"Q3903002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798674$D9AF6F82-4384-49B4-A05D-48D3729C02F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922598857b64c682415741da5fd4eb7cb848d71b","datavalue":{"value":{"entity-type":"item","numeric-id":4200109,"id":"Q4200109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798674$10E1660D-6EB1-489A-BCAA-BBD77EB832A7","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"af41836ab36f01884e098c4497676b1d5301c42c","datavalue":{"value":"journals/jct/ChvatalRST83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798674$06CDB86A-42B1-4162-BF40-4E66ED3ED47F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d6ac42d8738786895d03aecc872b03adf663a19","datavalue":{"value":{"entity-type":"item","numeric-id":1848150,"id":"Q1848150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c34bc4279564e81064b966940dd8d312772fb93","datavalue":{"value":{"amount":"+0.8562526702880859","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":"Q798674$AA030CF3-48FC-4B00-9E6A-1265FC66CB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82426a40325aa5a7f2edc4ca157aed9ba9d4b9ba","datavalue":{"value":{"entity-type":"item","numeric-id":1015430,"id":"Q1015430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43828cfd0f8c7cc37d615d87210150b8841d9748","datavalue":{"value":{"amount":"+0.8555021286010742","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":"Q798674$3BA11459-5043-4DF0-80CF-CD843CD14E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6389d9e94115dc47bd46d9e67cf93e2e2052c2e6","datavalue":{"value":{"entity-type":"item","numeric-id":558242,"id":"Q558242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d77161a0a2e9c2df8f31dbe4282c484f24d76771","datavalue":{"value":{"amount":"+0.8462355136871338","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":"Q798674$659BAC83-4883-4BBA-817F-277B64E7D5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d217743a3fc30d7aad402934b3c69710f2179ccf","datavalue":{"value":{"entity-type":"item","numeric-id":1039436,"id":"Q1039436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9975f800f251c24bd3f5f6f2e72c9bcc6c3e0098","datavalue":{"value":{"amount":"+0.8436577916145325","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":"Q798674$DCA3729A-097D-4F60-B124-C59F4755756F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"935f9ba0136d6b682857fd39678dae0f0c325942","datavalue":{"value":{"entity-type":"item","numeric-id":2746201,"id":"Q2746201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72b8c77b8dd935cb2c7f6dad6ddf294ca866f7cd","datavalue":{"value":{"amount":"+0.8392744064331055","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":"Q798674$D2E86364-76F9-47D7-8AFF-1B45DBABC4C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:798674","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:798674"}}}}}