{"entities":{"Q2746201":{"pageid":2756940,"ns":120,"title":"Item:Q2746201","lastrevid":47680012,"modified":"2026-01-02T10:12:08Z","type":"item","id":"Q2746201","labels":{"en":{"language":"en","value":"On graphs with small Ramsey numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1655615"}},"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":"Q2746201$67E0D78A-BDDE-4430-B075-E107CE54606E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a06e5e5095e9bd75d46536b4e74e299068dd757","datavalue":{"value":"0994.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746201$94DB7AFE-E2D8-4414-AC5C-58BF4677C513","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":"Q2746201$8136A2F4-BD75-4E86-AF6C-4BE4D3AEFE69","rank":"normal"},{"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":"Q2746201$66B9619D-1792-4F5F-8C8A-CEF7A29612A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746201$32B78135-CB9F-41FF-90CA-AF48BCCD8D18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75a59470219d1fda18ab617986fdeeed3664f607","datavalue":{"value":{"time":"+2002-10-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":"Q2746201$900CDDA2-5D4D-4487-ACFD-7508CD0B5691","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746201$B5FE0A8B-E0BD-4226-9EA9-F159B123BF22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad458382133b3547ed342091de2b717c399b2530","datavalue":{"value":"1655615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746201$2034C267-9EBE-4FCF-8081-7AD02A6F25F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5607bcf9ea8dfa99691a6445086cfefb466c73","datavalue":{"value":"Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746201$38C556B7-4DE4-4F0A-881D-EF7F66C66D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf302331c86ed2b7882aa59fdb5b20043fd04485","datavalue":{"value":"unbalanced bipartite","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746201$558AD60D-F4A4-4CAE-9E82-8A2A9187E18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a8a008bb72926859d0aa388398f4b8010438409","datavalue":{"value":"linear","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746201$AA4F21BA-18EC-4BFA-8BEF-863AE95E2745","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":"Q2746201$5182A1DA-7713-47E7-9F27-0C61E87FCF72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"509f24a843a7ca26c976945efc3374104cb00faa","datavalue":{"value":"https://doi.org/10.1002/jgt.1014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2746201$ED569C97-B5F4-4AEE-BFEC-4E3701A49A08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43511c2491b2af1780e99e47ed550e01b981c955","datavalue":{"value":"W2528484107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746201$91A93FAC-21AB-4649-8D34-9464E94DB31A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c717b135c6b27ebecbcbf997db9a53837aafcc4b","datavalue":{"value":{"entity-type":"item","numeric-id":4297820,"id":"Q4297820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746201$6A81F4CE-D21D-4B61-B562-1AA6A6BABB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3413111f26c2d678b27e34447dbc7636ebebde7","datavalue":{"value":{"entity-type":"item","numeric-id":2277497,"id":"Q2277497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746201$A7801323-13E3-4911-AF5E-27317ED59AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"409d7ac03ed17c4cd615ff0f4eccd0622b423831","datavalue":{"value":{"entity-type":"item","numeric-id":798674,"id":"Q798674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746201$B90BC14E-A121-4349-914C-825ED049FA67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ede576c3f8818901f89ac28e8a46522cbef99db4","datavalue":{"value":"10.1002/JGT.1014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746201$C40B1273-2561-40DA-9756-0AD1B07E243B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7137b762cc90d29290e54d20bbbf56954e317182","datavalue":{"value":{"text":"On graphs with small Ramsey numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2746201$D2648137-B827-4AC5-923A-A3BF3E0789CA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"87a76ee8f4718c633c65f331afaa7ac2ab88ae8f","datavalue":{"value":"A linear upper bound on the Ramsey number for all unbalanced bipartite graphs which have a bound on the degree of the vertices in the large part is proved. For a real number \\(0 < \\gamma < 1\\), a positive integer \\(d \\geq 3\\), and \\(n\\) a sufficiently large integer, it is shown that if \\(G\\) is a bipartite graph with parts of order \\(n\\) and \\(n^\\gamma\\) respectively such that the degree of each vertex in the largest part is at most \\(d\\), then \\(R(G) \\leq cn\\) for some positive constant \\(c\\). More generally, if \\(G\\) is a graph of order \\(n\\) such that the vertices of degree exceeding \\(d\\) is an independent set, then for every \\(\\varepsilon > 0\\) there is a constant \\(C\\) such that \\(R(G) \\leq C|G|^{1 + \\varepsilon}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746201$5ABBC421-0041-4ED0-A021-7A081643FE6B","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":"Q2746201$50268CDD-D5AC-44FF-A029-EE0903D7D121","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"477b8996ee9c7230156a8e03a46e5bb27d0e000a","datavalue":{"value":{"entity-type":"item","numeric-id":5955195,"id":"Q5955195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8574966543aac7c6fce224450d48c07a672ad882","datavalue":{"value":{"amount":"+0.8766767978668213","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":"Q2746201$31F6B1D7-902F-4CB5-A746-F4D80BC5E655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1392ae3b54950da7ec19c6ba04cf0900d1ffee89","datavalue":{"value":{"entity-type":"item","numeric-id":4521487,"id":"Q4521487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"823bb02ff8758c4d67b54647d7aacb94b3b33988","datavalue":{"value":{"amount":"+0.8369022607803345","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":"Q2746201$9BC4B8BC-3C34-4663-A906-E136C62BBB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"242206c026af58e353be515cc660b8029056723a","datavalue":{"value":{"entity-type":"item","numeric-id":1024286,"id":"Q1024286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"823bb02ff8758c4d67b54647d7aacb94b3b33988","datavalue":{"value":{"amount":"+0.8369022607803345","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":"Q2746201$E6DC1A82-AAAC-4087-B654-59C9E11C44AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"071ca2ad8aeb886edbc3a43f6bac68916b378e0d","datavalue":{"value":{"entity-type":"item","numeric-id":2346589,"id":"Q2346589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edfecb5b60125495acd97d1d238664efb16c11ae","datavalue":{"value":{"amount":"+0.8349284529685974","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":"Q2746201$C29EC152-881E-4891-850C-BF914EDF0DD3","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":"246dd2bdb688120c072e96e4675bf908855f0d82","datavalue":{"value":{"amount":"+0.8325223922729492","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":"Q2746201$FF0F157A-6634-4422-8C94-1EF1172C9844","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2746201","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2746201"}}}}}