{"entities":{"Q5928597":{"pageid":8105399,"ns":120,"title":"Item:Q5928597","lastrevid":97585997,"modified":"2026-06-05T15:03:04Z","type":"item","id":"Q5928597","labels":{"en":{"language":"en","value":"Edge-coloring cliques with many colors on subcliques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1583180"}},"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":"Q5928597$82162B13-A07B-48F7-811F-96EE2C5BAC80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"358bb007c8b96a02d377f53b83fbc2a21c0b5286","datavalue":{"value":{"text":"Edge-coloring cliques with many colors on subcliques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5928597$6FBBE82B-BCF9-4075-AFA2-C31E1F11FAF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a25699d25dffb2ef6bd04db9635a8264cd05f6ae","datavalue":{"value":"0959.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928597$B337DDE5-8BF9-442A-8542-135D314E0F94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"987140559c73eb8d8f4fe17d32cb0d64d8954ae5","datavalue":{"value":{"entity-type":"item","numeric-id":168648,"id":"Q168648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928597$D808C843-E7C9-44EE-A518-67461F9997B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b2dc7fb86714f67c87c73e07c13ee1e0d7b9d71","datavalue":{"value":{"entity-type":"item","numeric-id":168649,"id":"Q168649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928597$66286EAA-6A28-4EAB-996E-FB2FD2770582","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":"Q5928597$7EB01D9C-C70C-4358-9ACA-11307EB16FB5","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":"Q5928597$4E7B7BD8-D558-4ADC-8AE9-4ADD08AF7ECB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b72afc6ab82880846de51058e1164e47e0a83dfa","datavalue":{"value":"\\textit{D. Mubayi} [Combinatorica 18, No. 2, 293-296 (1998; Zbl 0910.05035)] constructed a coloring of \\(E(K_N)\\) with \\(e^{O(\\sqrt{\\log n})}\\) colors in which the edges of every copy of \\(K_4\\) get together at least three colors. It is shown in this paper that this construction has also the property that the edges of every copy of \\(K_p\\) get together at least \\(2\\lceil{\\log_2 p}\\rceil -2\\) colors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928597$A079885E-0879-4AAB-9A6F-005146D13660","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928597$BAF62D90-6FA4-4D8D-93F8-9342BD646DD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ee27a58062ea261950ec2a5957ac933d8dba001","datavalue":{"value":"1583180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928597$80FD1159-DCE9-48AB-A2F6-EF616D30BBBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928597$EB286767-5EA3-456B-8B34-C4CF3918C5FE","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":"Q5928597$F17E0E46-89DA-499D-86DA-874413EA5AD1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e704041f48ecfe72a441494d1720f4e2c8a5ad42","datavalue":{"value":"https://doi.org/10.1007/s004930070016","type":"string"},"datatype":"url"},"type":"statement","id":"Q5928597$3135A742-4BFC-4CF0-9CB9-6B95492F202B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"facfd5a8c84039ee2823ffcd38b1a94d2d61b90f","datavalue":{"value":"W2072808987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928597$7368446F-BF40-4F4B-88E2-6B52348DD39E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0dca5168f159e35ae77948ef8789e44bd564b6d0","datavalue":{"value":"10.1007/S004930070016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928597$F15CD111-CC3D-4FDB-BE3D-2DEE43695AFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78f796994f48b9e4238806e9f53ce939d4b1e67e","datavalue":{"value":{"entity-type":"item","numeric-id":1280308,"id":"Q1280308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d83e55d3d2449eb31a603bbf100e9c6170ddda","datavalue":{"value":{"amount":"+0.8760726451873779","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":"Q5928597$DE439452-DD3A-4AE2-A331-C61AFD087001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a4aa73abe478d8fb9f5315381ec72dded0549f7","datavalue":{"value":{"entity-type":"item","numeric-id":4657678,"id":"Q4657678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d83e55d3d2449eb31a603bbf100e9c6170ddda","datavalue":{"value":{"amount":"+0.8760726451873779","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":"Q5928597$A66CB3D7-EFB8-4198-AD11-5B6708180B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c95c9015116407e90625deb2555b2c00875eb51","datavalue":{"value":{"entity-type":"item","numeric-id":4554774,"id":"Q4554774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94320fd8379c9fafe78094193e17702b8e7edd97","datavalue":{"value":{"amount":"+0.8088800311088562","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":"Q5928597$CF4B0C4A-7C9E-471F-A4F5-9160A3EAF972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cfd7cb5bf6f511065538cd364ef13c7b229616c","datavalue":{"value":{"entity-type":"item","numeric-id":463286,"id":"Q463286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74d060d1d1c1ef520b6b2219f6784d6dad54a075","datavalue":{"value":{"amount":"+0.7968496680259705","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":"Q5928597$4B22D314-4843-4761-9F22-D62BA0634B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f33ff222103f4c3b04117fba33b0cbfc3a73e80","datavalue":{"value":{"entity-type":"item","numeric-id":1594601,"id":"Q1594601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e0c597f0b0f5b9183cadde7b67b813f35393057","datavalue":{"value":{"amount":"+0.7875019907951355","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":"Q5928597$88208D0E-5DF9-40AC-86C5-36A7C3A67C0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge-coloring cliques with many colors on subcliques","badges":[]}}}}}