{"entities":{"Q1883265":{"pageid":1894007,"ns":120,"title":"Item:Q1883265","lastrevid":73930260,"modified":"2026-04-14T17:46:02Z","type":"item","id":"Q1883265","labels":{"en":{"language":"en","value":"Rainbow numbers for matchings and complete graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2105623"}},"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":"Q1883265$46188EA4-2E92-45C3-9F5A-C6C834991DDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72026ca460de95b40e8dec3a5fe4521eef2b3109","datavalue":{"value":{"text":"Rainbow numbers for matchings and complete graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1883265$D8449C7A-2322-43BB-9AC7-D8E784A49EB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fd79bd6dfc6ba5a2f1d6a8294c99b1e3d8dda01","datavalue":{"value":"1053.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883265$8DB16DC8-F136-4FBD-BDCF-73268381FA97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b09124aade2f9a2d1dad9d1d88ddbbb2bdabd00","datavalue":{"value":{"entity-type":"item","numeric-id":228794,"id":"Q228794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883265$61164F76-A849-41C6-9BC6-7B8E492B8ACB","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":"Q1883265$81E64563-132E-4EC0-AAD9-38BE89784E82","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221b8cdf103f88fa9a30fbc31f4b00396bad2596","datavalue":{"value":{"time":"+2004-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":"Q1883265$FC6E825E-123F-4C42-8FF5-3F9D4ED2D55E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"22c490ce1edd79ceafa6fda7aba888e3483707e8","datavalue":{"value":"If \\(H\\) is a graph and \\(n\\) is a positive integer then the rainbow number \\(\\text{rb}(n,H)\\) is defined as the minimum number of colours that must be used to colour the edges of \\(K_n\\) in such a way that the edges of a copy of \\(H\\) in \\(K_n\\) have pairwise different colours (such a copy of \\(H\\) is called rainbow or totally multicoloured).  The rainbow numbers \\(\\text{rb}(n,K_k)\\) for all \\(n\\geq k\\geq 4\\) and the rainbow numbers \\(\\text{rb}(n,k{K_2})\\) for all \\(k\\geq 2\\) and \\(n\\geq 3k+3\\) are determined. A short overview of earlier results and a relationship to some results from extremal graph theory are presented as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883265$688A62AF-AF6D-4346-A093-CFDCCAC9D923","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883265$2A61BB46-7536-40F4-8E9E-7C78914D76DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883265$4351C712-C3E2-49BB-A9C1-2E017A53A6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883265$A967C284-68D4-4B6F-88E3-0CF4DAB8BB4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7e50d18e5088b342ae4f5ad3d80045423e1bbfd","datavalue":{"value":"2105623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883265$B86D4885-B51D-4215-978D-F778A5BDC5F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3d58b5f68ae7d6337620e7d25da0081273ed23","datavalue":{"value":"edge colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883265$2837C299-BBD9-4073-A8AE-B35BC1B4325F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bec68a7d1c96908f38ff9e6193e7592f52ba1668","datavalue":{"value":"rainbow subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883265$B9791010-1FB8-4596-8B66-3729127240F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e58613675edccaf13fffa18efb0e533e65435654","datavalue":{"value":"rainbow number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883265$F555E25E-1E0A-463C-979D-AF0FB41483B1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af45ac16b5c3b4cb5ad35340a1e807846a86d0e0","datavalue":{"value":{"entity-type":"item","numeric-id":593274,"id":"Q593274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883265$A295D72E-9D9C-4F54-BF48-E0448B3EB9E5","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":"Q1883265$33E22CD0-623E-4AF5-B50D-FA79B89F147A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf064d211b889e7d79199637a677a8c34b41c12d","datavalue":{"value":"https://doi.org/10.1016/j.disc.2003.11.057","type":"string"},"datatype":"url"},"type":"statement","id":"Q1883265$A34F044A-C0F5-4A55-9D7B-8B2662BE0896","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94cb24f26b1355ca478dca06030f463e048a595e","datavalue":{"value":"W2033759535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883265$31A82114-3B65-4D23-90D0-D2929304586F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"07ad0aeee76aed7715edebddc7edd6ac99d53d2c","datavalue":{"value":{"entity-type":"item","numeric-id":3904632,"id":"Q3904632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883265$7F34A550-E957-468A-A98B-DE712680F466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883265$56E5F419-A714-4299-8F57-1B6BDA7F1B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883265$CFE3D88F-FDD1-40AF-BF57-D91508C397C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65977e35c56bfa6013ae13a44d9875132e87d12","datavalue":{"value":{"entity-type":"item","numeric-id":4075490,"id":"Q4075490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883265$15A0974F-6510-40F0-AB24-7745827FD4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a36114abdecdfa4671fc1e29b504910d72bb9955","datavalue":{"value":{"entity-type":"item","numeric-id":4655902,"id":"Q4655902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883265$EE9E0614-ED72-4F6E-BC8B-4C02C641D708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95269cbc039b124430e18c3695e5671fd40acddb","datavalue":{"value":{"entity-type":"item","numeric-id":793052,"id":"Q793052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883265$77CBA527-CCEB-45FB-B482-96FA763E0CAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1c45c09df037e03aba7ec937477e69f3cc5e17a","datavalue":{"value":"10.1016/J.DISC.2003.11.057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883265$5B8CA2B7-2812-4CA0-B103-DD06344D0B32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6e2061e2725e285c50858855ca899ad7c3defab","datavalue":{"value":{"entity-type":"item","numeric-id":1025962,"id":"Q1025962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"498819e3d4ef52c41142220a19916af76ce63cfe","datavalue":{"value":{"amount":"+0.949660062789917","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":"Q1883265$82508FF9-C352-4D40-9674-1AD49DBC0BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79551186afe5159a1f8eb348442d63102c2208d6","datavalue":{"value":{"entity-type":"item","numeric-id":1025529,"id":"Q1025529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d22093f7e75c7b453cb2cbefe7386d9b5ed76277","datavalue":{"value":{"amount":"+0.917618691921234","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":"Q1883265$5F2CA482-EFDD-4A28-B955-E5F0E6311E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1881969a9645a01bc16eb8c8436fdc30d4923b03","datavalue":{"value":{"entity-type":"item","numeric-id":3439415,"id":"Q3439415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c26aa65d0e02e525ff3c54047010b90df937c847","datavalue":{"value":{"amount":"+0.9021285772323608","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":"Q1883265$F96DCFE3-92C4-4E01-AF15-DB3D69A2F80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a860ef0ba9648679c9618c1fe6f392618b629188","datavalue":{"value":{"entity-type":"item","numeric-id":735110,"id":"Q735110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3466ff0c3db681b87de6e2dad478e5e2ffa308dc","datavalue":{"value":{"amount":"+0.8908346891403198","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":"Q1883265$A904C740-E0F4-4F41-A430-648D1743467F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f831fbe516e700f58802e7b7a7a02de1e2e4ae1","datavalue":{"value":{"entity-type":"item","numeric-id":397167,"id":"Q397167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"972c9d539fe6e00f79c9119b21f288b1ef38dfc0","datavalue":{"value":{"amount":"+0.8826215863227844","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":"Q1883265$C1826E5C-7CEA-4065-8CA7-9EB0FD00BC24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rainbow numbers for matchings and complete graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rainbow_numbers_for_matchings_and_complete_graphs"}}}}}