{"entities":{"Q1150382":{"pageid":1161131,"ns":120,"title":"Item:Q1150382","lastrevid":66255096,"modified":"2026-04-12T08:34:10Z","type":"item","id":"Q1150382","labels":{"en":{"language":"en","value":"Ramsey-minimal graphs for star-forests"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3713769"}},"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":"Q1150382$132D59DC-30C7-497C-BC34-85B02B53044D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f7c19b9435eb09589b02babcfe4588f16ab28d5","datavalue":{"value":{"text":"Ramsey-minimal graphs for star-forests","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1150382$D2AF64BF-BFF3-4009-A557-55E84DF8EE1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6463cc8401fc12e216dea645d69b485c832230ac","datavalue":{"value":"0456.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1150382$E14F5856-A179-470A-A85B-A42CDCCB6F56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f913b69bab5c0086531bd57a6e4f02a87f40015","datavalue":{"value":"10.1016/0012-365X(81)90266-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1150382$0E3E2D37-00C6-402A-A81A-53B8BD105C7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce4aee54645fb34a947a8e72345e94b43fefa3e4","datavalue":{"value":{"entity-type":"item","numeric-id":801934,"id":"Q801934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1150382$B816258E-793D-4075-A6B6-32A3116A63EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1150382$75367E8F-B865-469D-8196-D73ACE3322C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3117535515fdb8df1cf1a3dcc66051f7625d95","datavalue":{"value":{"entity-type":"item","numeric-id":987555,"id":"Q987555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1150382$56AE8F67-0197-430B-9B11-29C1EF668CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23be2649b3047d769282fd02a194b75d7b76c1b4","datavalue":{"value":{"entity-type":"item","numeric-id":185070,"id":"Q185070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1150382$4689289D-D1A5-45D0-A8AB-85FA28CA359F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1150382$70F7946B-56D4-4C41-83C9-94D19DFFF29A","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":"Q1150382$0FCB4C5F-BC33-4039-950B-FFFDCF4F0AEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q1150382$D676EFF3-FBB8-47D3-A30C-210A4390C0DA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2be95985f825a2465e34c2aaa664bac13eb0a54f","datavalue":{"value":"Let G and H denote two given graphs. A graph F is (G,H)-minimal of whenever each edge of F is coloured red or blue the red subgraph contains a copy of G or the blue subgraph contains a copy of B and, furthermore, no proper subgraph of F has this property. The pair (G,H) is Ramsey-finite or Ramsey-infinite according as there are a finite or infinite number of (G,H)-minimal graphs. The authors partially solve the problem of classifying the star-forests (i.e. forests of stars) G and H for which (G, H) is Ramsey-finite. They show, among other things, that if G and H are star-forests with no single-edge components, then (G,H) is Ramsey-finite if and only if both G and H are single stars with an odd number of edges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1150382$BFC242C0-5836-4C36-844B-B32AC78B9626","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1150382$13D35E79-8D95-4400-9BD0-8250ADC3EA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1150382$A8A0D55F-FF33-484E-AC8F-4ACBFE3D358C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1150382$BD371107-89EB-4AD6-94AE-578E49CE58D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ed9c9412d7463aa7a7657ab40837112f22eaffc","datavalue":{"value":"3713769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1150382$60456D5F-5ABD-40AA-B7C3-53AA6156F9DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3d58b5f68ae7d6337620e7d25da0081273ed23","datavalue":{"value":"edge colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1150382$AEC48234-551F-4438-A864-859EE631E71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9fb479b004c9708e2a1736d335a18ddd8c23d9f","datavalue":{"value":"generalized Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1150382$C7DFE87D-E9E5-4515-98C2-878256001DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cdc0421a176dac7efea5886804a8b527589fa63","datavalue":{"value":"Ramsey-minimal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1150382$B3816D20-B29F-4BF6-AEA3-CBE2D1052AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37b7402f76d7322f27a965e915a867cb6db0e85b","datavalue":{"value":"star- forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q1150382$4145D5E2-0ADD-4694-AD71-0F8A7CB91795","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"db7883172fee16c92303d3d5affa0fa8125198a3","datavalue":{"value":"Q105941641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1150382$6CC4BF3A-B585-4A60-91CC-1EA98A4E889D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1150382$745E0514-97B3-460B-A073-82BFB92F4534","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":"Q1150382$3C6DAC10-4F41-42E0-9D8D-B45EA98C579C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6b88d7c0c035ddcdc73a99f8a04d3f8ce9fbcc","datavalue":{"value":{"entity-type":"item","numeric-id":4187840,"id":"Q4187840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1150382$A853784B-96D1-41D8-AF0C-8C9912ED1152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04898e97bf3ec7cb5cc3085911954188e5a76cb","datavalue":{"value":{"entity-type":"item","numeric-id":3937444,"id":"Q3937444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1150382$281C2239-067E-4435-B510-9CAA80C10DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8005651fbb7109019092bef5bb4e18391f8f38","datavalue":{"value":{"entity-type":"item","numeric-id":3863921,"id":"Q3863921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1150382$BC65F93B-044F-4627-9ECF-D05162582BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e1b1543620fa1eaab3b9d106fdc7b08db485e6b","datavalue":{"value":{"entity-type":"item","numeric-id":3869383,"id":"Q3869383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1150382$2DE0BC2A-AC59-40AA-8C83-1DDD16E01CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1150382$AEDDAD9B-570F-4536-8730-C517D8DD5BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ad0484e32089fee6c053ec3ad89e94173167aca","datavalue":{"value":{"entity-type":"item","numeric-id":3863922,"id":"Q3863922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1150382$FAF92C83-80E9-40AF-83B8-41DCB08F3174","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce643e33b53ff1612042e6ca5e0720bc63a6be26","datavalue":{"value":"https://doi.org/10.1016/0012-365x(81)90266-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1150382$9FEA766A-8AAB-47B2-AD7F-0866D7DA2656","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f330685e11b73b1caa6e997c33cff1ad2183147","datavalue":{"value":"W2091028431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1150382$BD3525E5-015B-4809-B888-9B5F5BDC6382","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14aac1e3dc24b43da091be442ef8b69936260174","datavalue":{"value":{"entity-type":"item","numeric-id":3981349,"id":"Q3981349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f45bcd36f80e8a020b31dcfe7b5e3e7f07429f7","datavalue":{"value":{"amount":"+0.935537576675415","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":"Q1150382$7AE458BC-6BB6-40ED-B42C-09E5B074F230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1b3745bfafc529434c4896b348521200844bc80","datavalue":{"value":{"entity-type":"item","numeric-id":785822,"id":"Q785822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d764ed227bddeba4c323da6f42f45a45ffb4d94","datavalue":{"value":{"amount":"+0.9313058853149414","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":"Q1150382$7883042D-2ED2-403D-8313-AB9B3D9F229B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa6afaff31a17b72373a6fad84315dffb218c2c5","datavalue":{"value":{"entity-type":"item","numeric-id":1166540,"id":"Q1166540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"549a0836af8ac5c77babe94eef85b465836105b5","datavalue":{"value":{"amount":"+0.8983697891235352","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":"Q1150382$311B58D4-A612-4B81-B9D0-8F29E8261C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e79a197767b1d9d28fe21e4bcb34699362beeafd","datavalue":{"value":{"entity-type":"item","numeric-id":3879269,"id":"Q3879269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2bb4e1b9bb24576a7437fe2c36c50e0db2db032","datavalue":{"value":{"amount":"+0.891610324382782","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":"Q1150382$55B93B6A-D576-4B05-8D25-6ABCE4CBEA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46ea093bbff6a9a601321f55f7ba3db69c4d1fca","datavalue":{"value":{"entity-type":"item","numeric-id":4161354,"id":"Q4161354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cf2f54a02e67e794e139052a9d77c243604aaf4","datavalue":{"value":{"amount":"+0.8490781784057617","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":"Q1150382$F4034BE4-1A6C-427B-9E8A-8CC79C80A722","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ramsey-minimal graphs for star-forests","badges":[]}}}}}