{"entities":{"Q1322253":{"pageid":1333003,"ns":120,"title":"Item:Q1322253","lastrevid":70135962,"modified":"2026-04-13T12:41:27Z","type":"item","id":"Q1322253","labels":{"en":{"language":"en","value":"Ramsey numbers for sets of small graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 562649"}},"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":"Q1322253$97865663-03E6-4F8E-A7C6-4ABBEF01026A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0141fc66acb310b6622b5b3257a5cde2133d892e","datavalue":{"value":{"text":"Ramsey numbers for sets of small graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322253$724CF9D3-1F5E-4A16-A825-73754E756A30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79fb39d25a3d1bd718f56823367ca4f9b3beb663","datavalue":{"value":"0797.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322253$DD78540D-48B0-4DF0-B5BB-7F8439FC89A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"609fad58766eb9904639a7f5808e94a819a658ea","datavalue":{"value":"10.1016/0012-365X(94)90146-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322253$113108FE-774A-4588-8257-F4097052C068","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32b908d1ae294f13182b9dc6c462a114abd2aa6a","datavalue":{"value":{"entity-type":"item","numeric-id":1322251,"id":"Q1322251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322253$846A28E3-182C-4C7A-9A23-98048B2BF88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff51c43b0d4a2d5319f88d3b8c0076b0da98fa5d","datavalue":{"value":{"entity-type":"item","numeric-id":175493,"id":"Q175493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322253$AF5EDAB4-B4F4-476A-850B-9ABBDAC5FFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac477f1df395589c0cab4a2bbf89ace8bc4e54fe","datavalue":{"value":{"entity-type":"item","numeric-id":697627,"id":"Q697627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322253$B4751DF7-04C9-4950-8959-E7DF32A621C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b606fbea8672df1819c4974f89742d800577ced","datavalue":{"value":{"entity-type":"item","numeric-id":1322252,"id":"Q1322252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322253$BCE58F27-EBCD-4865-A6B2-3743672B0BAE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322253$9FE99394-B9A2-45BA-A83C-D48A8D2DE5EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96fdb8b77b32b6ea175fc0b0d0a15f9722b02036","datavalue":{"value":{"time":"+1994-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322253$642A931C-9400-4477-B9CA-322A86FD258D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"10fb2d6e9ffb34a67bea43f9a88e70646566c4ed","datavalue":{"value":"Define the Ramsey number for sets of graphs \\(r=r(G_ 1-G_ 2-\\cdots- G_ m,H_ 1-H_ 2-\\cdots-H_ n)\\) to be the smallest \\(r\\), such that every 2-coloring of the edges of the complete graph \\(K_ r\\) contains a subgraph \\(G_ i\\) with all edges of one color, or a subgraph \\(H_ i\\) with all edges of the other color. The authors show all 508 Ramsey numbers: (i) for all sets of graphs with at most \\(H\\) vertices (198), (ii) in the diagonal case \\((m=n\\), \\(G_ i=H_ i)\\) for all pairs of graphs, one with at most 4 and one with 5 vertices (65), (iii) in the diagonal case for all sets of graphs with 5 vertices (245).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322253$0B6DC984-ED2B-49F6-B43E-3B51412B646C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322253$5C8C3245-4A4B-4BE8-B0D5-BC4C8CB95D67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65e0ad64205a6d075a2ce0a3f4124448d0052635","datavalue":{"value":"562649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322253$BBA89E78-5417-4CB1-A9F7-CFE3EF54A038","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a5447f2fc8145d8620eb8a94429f68b10e97cd","datavalue":{"value":"Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322253$E80C007A-34DE-45AF-9780-54C1AFA9865A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0940dfa245063f8cb9faa1720d9b318cc79b1365","datavalue":{"value":{"entity-type":"item","numeric-id":750470,"id":"Q750470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322253$58E392B6-8129-40A1-9250-7EC469104453","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":"Q1322253$1EA65D03-EB24-4AA2-B26B-7CF9A4C8D965","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"272de2781d21c257f61e3c77fd6fdc54b824afb1","datavalue":{"value":{"entity-type":"item","numeric-id":3912621,"id":"Q3912621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322253$44789F3D-7350-40B6-AF15-B35522FD253B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5131cd48964a00e2bfcfc665505c3a0d54cdd5c8","datavalue":{"value":{"entity-type":"item","numeric-id":3658023,"id":"Q3658023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322253$EB465CAD-8B4D-477F-815D-74D6A5475A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d39eef109a70e512dce612b5c2a899d86a3aedd","datavalue":{"value":{"entity-type":"item","numeric-id":2549332,"id":"Q2549332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322253$A16CE215-2FFC-4693-99D1-B0C25D954FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174c10c14fc529491a9637d741d9aa526a763958","datavalue":{"value":{"entity-type":"item","numeric-id":4120602,"id":"Q4120602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322253$2CEEF556-7931-491E-85B9-E66F9E3FA8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d2a982cf52140fb80cba581b25ba066836ce175","datavalue":{"value":{"entity-type":"item","numeric-id":3792716,"id":"Q3792716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322253$58F3ACC0-2396-4006-962D-B1E1973BD2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"102e80d3cf5fa0da757343a2595a7cd6ed4294e3","datavalue":{"value":{"entity-type":"item","numeric-id":3976617,"id":"Q3976617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322253$F7CDC7D3-2415-4E74-A638-AC6827B6CAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a95a34fad3d754e4d0fee093b6148a3cc33c9bf","datavalue":{"value":{"entity-type":"item","numeric-id":3890729,"id":"Q3890729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322253$ED7310D5-08EC-4491-82C7-24B6D0493B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"507828765e624990b211581ccfb0b42ab1443e57","datavalue":{"value":{"entity-type":"item","numeric-id":787166,"id":"Q787166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322253$3F24AF71-998C-4F8A-864C-5F1F90E20C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff46ecbb9073bd0af8b0d23a5ef227044af788b","datavalue":{"value":{"entity-type":"item","numeric-id":4873742,"id":"Q4873742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322253$C827D4BD-C0EA-4AAD-9157-D012C46D62DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cab5b99dc7549feac880f01ce077aad4b46510d","datavalue":{"value":{"entity-type":"item","numeric-id":3775585,"id":"Q3775585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322253$523C7600-10F2-4F93-92F6-C9640E9B73BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c798527c7ed23d95005f8143bb8dea0bc1652e","datavalue":{"value":{"entity-type":"item","numeric-id":3197856,"id":"Q3197856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322253$E1D7F2CB-9D0B-4C36-81BA-0B88EB0997C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88f617d0e7c8a37a4ee79179a58aa4a24dffaa6e","datavalue":{"value":{"entity-type":"item","numeric-id":3831047,"id":"Q3831047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322253$8AF35CE5-4B0E-4689-80EE-8CD0CFEE34C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8090c2805c3efcd7f9bc4d66e815539eb573e356","datavalue":{"value":{"entity-type":"item","numeric-id":3887500,"id":"Q3887500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322253$EF67B8EC-B1CE-4DBD-97B0-72E9630ABDC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aef6e39df7762b556f63a9fc963d38270d053a8a","datavalue":{"value":{"entity-type":"item","numeric-id":4881846,"id":"Q4881846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73396352f42b37ae3cace3a2c458dbadf67df236","datavalue":{"value":{"amount":"+0.8836792707443237","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":"Q1322253$F2EBB994-D7C3-4AAD-AD17-8B14B13E8984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c68295c339e378ebf5be68f52226b28ec68a45b6","datavalue":{"value":{"entity-type":"item","numeric-id":2785715,"id":"Q2785715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc882093bdaa50ebdccccfd096b83109d8f2270c","datavalue":{"value":{"amount":"+0.8815346956253052","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":"Q1322253$87007C25-4146-49EA-942B-740188FF4101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5caf43b08acaacba87f0e36c65390d72fe51c87","datavalue":{"value":{"entity-type":"item","numeric-id":1119943,"id":"Q1119943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c94e3035d0199f180c53bd954bf465fa34f6c48b","datavalue":{"value":{"amount":"+0.8737562298774719","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":"Q1322253$4617BE54-1057-4A9E-8999-EEDF260BE58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"410c4dd8cfa511038c5e7a494c55df3a0ec4711b","datavalue":{"value":{"entity-type":"item","numeric-id":3478435,"id":"Q3478435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb2b793c49726ac31ad0ab5b84d448fba3add73c","datavalue":{"value":{"amount":"+0.8571780323982239","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":"Q1322253$77D787E9-4ED9-4DE8-82AF-FE5DC6C0CF47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ramsey numbers for sets of small graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ramsey_numbers_for_sets_of_small_graphs"}}}}}