{"entities":{"Q1280308":{"pageid":1291058,"ns":120,"title":"Item:Q1280308","lastrevid":70064100,"modified":"2026-04-13T12:11:19Z","type":"item","id":"Q1280308","labels":{"en":{"language":"en","value":"Edge-coloring cliques with three colors on all 4-cliques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1261230"}},"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":"Q1280308$DEDCCF8A-BE57-49B3-949F-70789514F7C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71d232a530777ca1b9f7927b5c284f61fd3825d3","datavalue":{"value":{"text":"Edge-coloring cliques with three colors on all 4-cliques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1280308$31C1868F-5BF0-4D5C-AC24-81A99BFCFBEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76e8d6aca5e3d939c2ac3167d6f3c4154d5abfbf","datavalue":{"value":"0910.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280308$9FE49339-315E-4C39-9DFC-1DFB3895A53F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1594c204a2fa531c8b8624335aa6d7d699cd6fe8","datavalue":{"value":"10.1007/PL00009822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280308$74720A2F-97E6-4AC7-95BE-5CC97B817839","rank":"normal"}],"P16":[{"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":"Q1280308$C03A0BA1-782E-4042-ADFE-874235CFA32B","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":"Q1280308$FA76AB62-FF36-446C-A2CE-D3F0A1BB5656","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ccb0389d49d9dccc22d89b86cf8dea63356eb4b","datavalue":{"value":{"time":"+1999-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1280308$F2B696B1-0B2C-4118-9C52-2571F5DFAB7C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aaa70daa7d3d95e2e63f7f52c63714e0d9185e7c","datavalue":{"value":"For integers \\(n,p\\) and \\(q\\), a \\((p,q)\\)-coloring of \\(K_n\\) is a coloring of the edges of \\(K_n\\) in which the edges of every \\(p\\)-cligue together receive at least \\(q\\) colors. Let \\(f(n,p,q)\\) denote the minimum number of colors in a \\((p,q)\\)-coloring of \\(K_n\\). The author proves that \\(f(n,4,3)<\\exp(\\sqrt{c\\log n}(1+O(1)))\\), where \\(c=4\\log 2\\). This improves the corresponding result by \\textit{P. Erd\u0151s} and \\textit{A. Gy\u00e1rf\u00e1s} [A variant of the classical Ramsey problem, Combinatorica 17, No. 4, 459-467 (1997; Zbl 0910.05034)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280308$D1EFD25B-6A75-4E7E-B48E-22322853AB13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280308$5D1AB3FA-7BE3-40C5-A3C6-C4F5CE2BA09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280308$0ACF7C88-68D3-4F09-BDF3-CE4C4237A03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280308$B9C7D7DB-7054-475E-94F4-685578E0174B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0683f4cc8b33f263c0d4f0f6d5fc65ea20c9f08","datavalue":{"value":"1261230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280308$4B51F99A-A756-422A-BA58-9C4010CF98CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf8696278285ef0281b8d1f97c4ae4fb8043844","datavalue":{"value":"generalized Ramsey","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280308$EEBE02AA-08E1-4BCA-976C-5BE3257EB7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280308$49C906B6-BE6D-4D2D-809B-E629EBB09029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280308$4E91D780-6666-45BE-8EED-5E867D4594AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280308$DAB1B42E-0C2D-4E8C-A7D9-A85BCA8A13EC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4fefa17be9d4bfc1a51cd1d93e86e23724d8c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280308$E3ABA099-6009-4864-B695-6F32E5B83A0A","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":"Q1280308$F14FCB66-F34C-428F-8289-5E058E1F849A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9db90f1d56f0d1eba9d2845fb7ddc0953a2b7921","datavalue":{"value":"https://doi.org/10.1007/pl00009822","type":"string"},"datatype":"url"},"type":"statement","id":"Q1280308$5BBAC9F3-065D-4C14-A8AB-0BA17C7E1272","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aacf3183450f326793aca051eb2a5b8ab088f7a5","datavalue":{"value":"W2091175510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280308$6891ECC0-2A85-43F3-A8F5-66C4D92C5DD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37dd2a412289f5dbe9b00c57f9c56fb69cf619a3","datavalue":{"value":{"entity-type":"item","numeric-id":5928597,"id":"Q5928597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f4ab73956b1da173dcdf903bf1372be8b5abae9","datavalue":{"value":{"amount":"+0.8760730028152466","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":"Q1280308$7C3553B2-6E10-4D77-861E-3C3FF43F1073","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":"03bc95f9052a18eaddbf27d1967b98d93c9489e5","datavalue":{"value":{"amount":"+0.8636439442634583","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":"Q1280308$782276E3-59BE-4CA4-BDF0-B16CD66FE0BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c31edb03b900faeaf8a10a71b2ef13da67e3ee82","datavalue":{"value":{"entity-type":"item","numeric-id":2327227,"id":"Q2327227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0df42b2bd422331c7e1b748b8fcc6eb6eaab5a47","datavalue":{"value":{"amount":"+0.8611945509910583","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":"Q1280308$26F9F3AE-E773-40EE-82A1-04D8BE197D84","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":"f7ad7fb913199f5a32cb5ebca2e8df9f031b5640","datavalue":{"value":{"amount":"+0.8588099479675293","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":"Q1280308$6EC5E31E-D3CB-4658-AF33-DB019B7FAF32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge-coloring cliques with three colors on all 4-cliques","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge-coloring_cliques_with_three_colors_on_all_4-cliques"}}}}}