{"entities":{"Q558242":{"pageid":560009,"ns":120,"title":"Item:Q558242","lastrevid":62732760,"modified":"2026-04-11T08:05:27Z","type":"item","id":"Q558242","labels":{"en":{"language":"en","value":"On graphs with small Ramsey numbers. II."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2186324"}},"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":"Q558242$85C742E5-2EBF-43B4-8D5D-D90C789D1025","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"975a201017d061bd86c33547e2f8b6ff8a2c80f1","datavalue":{"value":{"text":"On graphs with small Ramsey numbers. II.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q558242$642EADD0-24FC-41CC-974B-1547698878FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbe0e0c151892a9591d413e2d363e2c730e4c13e","datavalue":{"value":"1063.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558242$2232DB34-689F-49FF-BCEC-50297C57798C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558242$F1A073F9-D699-41DA-BF5D-B6DE36ED7EEC","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":"Q558242$93580EBA-6E36-4379-A995-482B0D553F4B","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":"Q558242$4EBF7EBC-AC9D-4577-A925-2D86DF8D01ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4ec6781aaf52ba28014d9ade37521fee8bad32d","datavalue":{"value":{"time":"+2005-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q558242$D935D7C4-E73C-41D3-BCB3-28852B173D10","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f9bfef96c7fef563525b01eb0d25683a46682bf3","datavalue":{"value":"[For Part I see \\textit{A. V. Kostochka} and \\textit{V. R\u00f6dl}, J. Graph. Theory 37, 198--204 (2001; Zbl 0994.05094).]  A graph \\(G\\) is \\(d\\)-degenerate if every subgraph of \\(G\\) has a vertex of degree at most \\(d\\). Burr and Erd\u0151s conjectured that the Ramsey number of a \\(d\\)-degenerate graph is linear, i.e., \\(R(G,G)\\leq c | V(G)| \\), for some appropriate constant \\(c=c(d)\\). The authors prove the following statement in this spirit. If \\(G_1\\) and \\(G_2\\) are \\(d\\)-degenerate, then \\(R(G_1,G_2)\\leq cn\\Delta (G_1)\\), where \\(c=c(d)\\) and \\(\\Delta\\) is the maximum degree of \\(G_1\\). An immediate corollary is that the Ramsey number of a \\(d\\)-degenerate graph is quadratic at most.","type":"string"},"datatype":"string"},"type":"statement","id":"Q558242$41A8ED15-3C5A-4558-84A9-417E231744F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558242$2118A8BD-9D77-4094-B25F-A597366D29DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558242$F3404761-11C2-4F1F-AC70-E84370DC87BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02f07b3354a5ec2931c7a348298359641d776779","datavalue":{"value":"2186324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558242$3AE3B13E-F78C-4763-ACE1-140C7C8CE83F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8490ca89a9ab2fa6d58bd76b4316c66d4ce85f3","datavalue":{"value":"\\(d\\)-degenerate graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q558242$5490F35E-9D33-4B72-87DD-B4BD80BC767D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97b4fe86122b6b55e4835e847bf3a389fcdcfdfa","datavalue":{"value":"Burr-Erd\u0151s conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q558242$35941CF2-76C0-440E-838D-8D0CB881C6DD","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":"Q558242$F8C9E996-3A34-4319-ADDE-BEC9E8BE9E94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4bb3318838e056a68a253fbd9341180adb0d320","datavalue":{"value":"https://doi.org/10.1007/s00493-004-0024-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q558242$2766A234-D735-4FD0-BBC5-C7FA49959626","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0db81a5a346c8a3940b34686ce82bf9bc10bbd9a","datavalue":{"value":"W2053063933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558242$9965D389-A5C1-4C28-95C6-AD411E2A0AA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ad2ed4feb557c2f622590396a7630d4f075a6ea","datavalue":{"value":"10.1007/S00493-004-0024-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558242$B5572A04-21EE-4B1F-9353-187986956227","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4f6fce7ea7a911d0a880bd10e39749cc86d9753","datavalue":{"value":{"entity-type":"item","numeric-id":2358742,"id":"Q2358742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05f58a81a58e9c11f1830dad408b448c27da7bb0","datavalue":{"value":{"amount":"+0.930212140083313","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":"Q558242$4B42EBA2-680E-4F67-8AF2-148410928AB2","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":"8905d5eb65d92942ec6f742fb0bbeb337a2ad4ac","datavalue":{"value":{"amount":"+0.9132162928581238","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":"Q558242$DFFD492B-A96A-4075-9727-8FDBB6795835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aec2d8d90d0117e43d7e34054fe8389a717d225","datavalue":{"value":{"entity-type":"item","numeric-id":4655905,"id":"Q4655905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"824a3bc8877f3b144eb6a1b92b633974a255b0b4","datavalue":{"value":{"amount":"+0.8870065808296204","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":"Q558242$C979542B-4D6D-4627-80AB-8E76CE135847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89756a1de6ab3f6723fba477d9141fb226b6d3c2","datavalue":{"value":{"entity-type":"item","numeric-id":5711775,"id":"Q5711775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d91114b0ace2d14e8ed43201d4640cbadce20d1","datavalue":{"value":{"amount":"+0.8735746145248413","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":"Q558242$C621E7E3-8D59-4539-9702-8ED3884B9402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f21c801e88b9e29e1a26b54b68b2ae279fab84e8","datavalue":{"value":{"entity-type":"item","numeric-id":798674,"id":"Q798674"},"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":"Q558242$8B4C83D9-EBF1-4DAA-A535-E5CE70EFE7A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On graphs with small Ramsey numbers. II.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_graphs_with_small_Ramsey_numbers._II."}}}}}