{"entities":{"Q5928571":{"pageid":8105373,"ns":120,"title":"Item:Q5928571","lastrevid":47592433,"modified":"2026-01-02T04:12:24Z","type":"item","id":"Q5928571","labels":{"en":{"language":"en","value":"On size Ramsey numbers of graphs with bounded degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1583106"}},"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":"Q5928571$23DB5959-51B4-4A4F-B9C4-547AB84E9F1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3932a8ba0ef196b5b2827ea4039b3b739b21a25","datavalue":{"value":{"text":"On size Ramsey numbers of graphs with bounded degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5928571$E42511A2-34B4-454B-8FFE-4C027B77C400","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a773eb40a92c7d1174231718d3c2045f43d77446","datavalue":{"value":"0959.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928571$0DA48A6C-FFD6-4F4E-B57F-D19E911B4A16","rank":"normal"}],"P16":[{"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":"Q5928571$89472BBA-6D04-4BC1-AD24-B27C5A7E3F95","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":"Q5928571$CC4B8BBF-BB84-44DD-8CF0-236461D310AE","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":"Q5928571$0391374E-32B9-4FA2-8759-80A1F9C1CECE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c0fcf90dbead5c224dfca88d6d2cb25a86c9914","datavalue":{"value":{"time":"+2001-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5928571$7194D814-B4EC-4C69-AFD5-D246C1E6F966","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"357401cf5f5b9a240afb1f3fa79ab3854955ca54","datavalue":{"value":"The paper settles an old question of \\textit{J. Beck} [Algorithms Comb. 5, 34-45 (1990; Zbl 0735.05056)] on size Ramsey numbers of graphs. For graphs \\(F\\) and \\(G\\), \\(F \\rightarrow G\\) means that every 2-coloration of the edges of \\(F\\) contains a monochromatic copy of \\(G\\). Furthermore \\(\\widehat r(G)\\) is the smallest number for which there exists a graph \\(F\\), such that \\(F\\) has \\(\\widehat r(G)\\) edges and \\(F \\rightarrow G\\). The authors give a very nice construction for a graph \\(G\\) with largest degree 3 and still \\(\\widehat r(G) \\geq cn(\\log_2 n)^\\alpha\\), where \\(c=\\frac{1}{10}\\), and \\(\\alpha=\\frac{1}{60}\\). It disproves Beck's conjecture of \\(\\widehat r(G_{n,r}) \\leq c(r)n\\), where the graph \\(G_{n,r}\\) has \\(n\\) vertices, its maximum degree is \\(r\\), and \\(c(r)\\) depends only on \\(r\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928571$5D44D370-54DB-48A9-9307-33C7C8CEF43F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"73456c3353ea197c90c73d5f0daaf3b9d502d311","datavalue":{"value":{"entity-type":"item","numeric-id":235726,"id":"Q235726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928571$033A86A8-6CFB-4F2A-8EC3-4A3DE63A2D4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928571$74091323-DCF8-4DC1-9535-C07106BA3250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928571$485DD767-86A0-4E0C-9174-E46B0EEA316D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9147bea86c8db75d416416637b34870d9831ee8","datavalue":{"value":"1583106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928571$06B79D9C-CF70-4A6B-944C-83EF066CAD74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"833201069cf81cb501cddfde9626b3c3d34c0f7d","datavalue":{"value":"size Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928571$498C0CC1-38FC-4C47-8B95-FBBE98D39E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ff3a29a890f38e1f940f5325c8791cf7c139967","datavalue":{"value":"bounded degree graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928571$75B9662E-D929-4410-ABD1-CD6185B619EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f49ce4f43ef4bd49786e3e0916e2b03451a5167c","datavalue":{"value":"Beck's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928571$8A438B68-9B85-4591-A9C7-888D2F7DC466","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":"Q5928571$2CA73B05-320E-4C40-B704-8EDB4CA2FEE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75a728496d8e5e15ad1da2862d7a2961ef415bd6","datavalue":{"value":"https://doi.org/10.1007/s004930070024","type":"string"},"datatype":"url"},"type":"statement","id":"Q5928571$1E7D6A8B-B3DB-43A1-A653-02DF58BEBD19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78c4b2c9ea69055446efce5160e3e5018175499c","datavalue":{"value":"W2068485635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928571$294DEF64-D21A-4282-9445-CCCCFF673E3E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"687005ce1f2a4f225b4237d3b3ebf653665af972","datavalue":{"value":"Q105584602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928571$A31B5490-7C1B-4BC4-9C8D-7F5CF85CFD8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"422a7eb9485bb5c3112020ad9491211c6e0dd270","datavalue":{"value":"10.1007/S004930070024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928571$17FC951F-678A-42AC-9128-50129DB79404","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad28606e051e9ddb80792cd53138de2ca7dc9c5a","datavalue":{"value":{"entity-type":"item","numeric-id":4034710,"id":"Q4034710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eae4b775702add6416991b999766940773548a6","datavalue":{"value":{"amount":"+0.8886164426803589","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":"Q5928571$18773E07-5522-4540-B0E7-45AAA2D8F7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84342f16451e47617672c6e604f9d4e527ca2ca","datavalue":{"value":{"entity-type":"item","numeric-id":3972752,"id":"Q3972752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8264f413cca2b1a68e512e53c4ff5d2734c17d9a","datavalue":{"value":{"amount":"+0.884552001953125","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":"Q5928571$604850A8-AF27-4C68-A27E-6E397AE69F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f60fd1be01f40efef39a3e4b7b02b52dbbee73d0","datavalue":{"value":{"entity-type":"item","numeric-id":5894526,"id":"Q5894526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9869e9314dadcb27344823f99a7c30069bc2ab40","datavalue":{"value":{"amount":"+0.8741804361343384","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":"Q5928571$4E6CD7A0-1ECC-4DA5-965F-D768FFB58101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"450b8565cfa921ee7a9e318c7d268cd18f187c96","datavalue":{"value":{"entity-type":"item","numeric-id":5916315,"id":"Q5916315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"384976e63495cd0b37af9979d82739f987d0a974","datavalue":{"value":{"amount":"+0.8715986013412476","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":"Q5928571$57C4D1CC-89BD-46D2-B52E-10B64DA41560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87273b121d209194601db1fa2cf5775565fcaf48","datavalue":{"value":{"entity-type":"item","numeric-id":1821796,"id":"Q1821796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9069767e5bf166b62ad8dd1da6b5470d9becf4d","datavalue":{"value":{"amount":"+0.8714039325714111","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":"Q5928571$025807F2-8327-4C60-A93C-60B3FA0F14CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5928571","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5928571"}}}}}