{"entities":{"Q2327227":{"pageid":2337970,"ns":120,"title":"Item:Q2327227","lastrevid":71851947,"modified":"2026-04-14T00:58:08Z","type":"item","id":"Q2327227","labels":{"en":{"language":"en","value":"An explicit edge-coloring of \\(K_n\\) with six colors on every \\(K_5\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7116656"}},"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":"Q2327227$3C5C45B1-AADD-45C1-84B2-17CF76AB4FDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"933b1c2f2b943b01cab8b0bd4190d53a31c07eba","datavalue":{"value":{"text":"An explicit edge-coloring of \\(K_n\\) with six colors on every \\(K_5\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2327227$73974D0E-1BBC-4163-9013-F85A991CB8E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52958fa583297fca3942d10ed9e817e589540a46","datavalue":{"value":"1422.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327227$DA0ED89B-D0ED-4F71-9080-EF18957FC5F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a3ffb47a75a36ccee904a4e6de62a7a50603966","datavalue":{"value":{"entity-type":"item","numeric-id":1753022,"id":"Q1753022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327227$9811A483-7A19-4421-AA3E-CEA388BAE2F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327227$E5E3FF2A-D742-46D1-AFB9-9EA1F489BCEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac4edc9b7c1f9c7da7f9220a9c4be03d5c672171","datavalue":{"value":{"time":"+2019-10-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":"Q2327227$BC57BFA9-DB80-4DE1-93AD-40C8B692CCA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2688861b9588dfeef6119756b0515e59ece605f2","datavalue":{"value":"https://arxiv.org/abs/1704.01156","type":"string"},"datatype":"url"},"type":"statement","id":"Q2327227$2BB29DA2-01BC-4A90-A373-A9D737102C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"488f978f3d53ba8d752da0332849a7b8b5813451","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i4p13","type":"string"},"datatype":"url"},"type":"statement","id":"Q2327227$55B99AB4-EBF0-4C03-BDE7-0AE66B83022F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"71b1ee8442d06160839f0993d86657279db52c92","datavalue":{"value":"Summary: Let \\(p\\) and \\(q\\) be positive integers such that \\(1 \\leq q \\leq \\binom{p}{2}\\). A \\((p,q)\\)-coloring of the complete graph on \\(n\\) vertices \\(K_n\\) is an edge coloring for which every \\(p\\)-clique contains edges of at least \\(q\\) distinct colors. We denote the minimum number of colors needed for such a \\((p,q)\\)-coloring of \\(K_n\\) by \\(f(n,p,q)\\). This is known as the Erd\u0151s-Gy\u00e1rf\u00e1s function. In this paper we give an explicit \\((5,6)\\)-coloring with \\(n^{1/2+o(1)}\\) colors. This improves the best known upper bound of \\(f(n,5,6)=O\\left(n^{3/5}\\right)\\) given by \\textit{P. Erd\u0151s} and \\textit{A. Gy\u00e1rf\u00e1s} [Combinatorica 17, No. 4, 459--467 (1997; Zbl 0910.05034)], and comes close to matching the order of the best known lower bound, \\(f(n,5,6) = \\Omega\\left(n^{1/2}\\right)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327227$5A5CDA7F-CA05-44FB-AF63-FD4BD0341C2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327227$958C911E-506E-48D4-BF9F-F7C4A8AE758D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327227$F39243EE-7C3D-4476-8021-9A14E4D7445F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327227$C6148F74-8E50-4480-B7B6-F8189FF71A6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5766158fcf04137b7d4fc9dc8e127b54d013d504","datavalue":{"value":"7116656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327227$A3A1EA0C-CCF5-4E68-9C64-7D98D4EF2610","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013a665df3872df6518b386ba286fc369d4eed69","datavalue":{"value":"extremal graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327227$CC86756F-4F7A-4DBC-B1AA-FD0D8F3F6DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06cae65688d3385aec26afb1fc9e9a3ede5455e6","datavalue":{"value":"probabilistic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327227$C2AEAC6A-D88A-4615-AA2A-1BD4686E01ED","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":"Q2327227$A5FF4F30-0E4F-4FC1-900A-BDFCD4F26B4E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fdc3e65944b5d03f039b59695fef013539f6773","datavalue":{"value":{"entity-type":"item","numeric-id":1579567,"id":"Q1579567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327227$C839BA35-1D13-4635-8DAE-0DC1D588E6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b93610f994a50c681263c8867ea472c87753ac98","datavalue":{"value":{"entity-type":"item","numeric-id":4554774,"id":"Q4554774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327227$8340B0CD-1543-4035-BCAC-AFF351510990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a328a05bc2763b4fee253ebd8d4ac055a3162d2e","datavalue":{"value":{"entity-type":"item","numeric-id":2940075,"id":"Q2940075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327227$2FFD2E15-1282-4666-8845-D59CDA5D594F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b310c57dad21c9992a8976b30c0e6c404328cd7","datavalue":{"value":{"entity-type":"item","numeric-id":5928597,"id":"Q5928597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327227$1A69F587-4BB5-4D65-9631-423C3CFD9C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b9e664dcc8ea5ef8123282c3afcecea1b5f55f","datavalue":{"value":{"entity-type":"item","numeric-id":4116466,"id":"Q4116466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327227$6D83E9F7-76E1-4116-93A5-2AB8A825597C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d7addad14022a6b3b4f87a4e098181ff3b1075","datavalue":{"value":{"entity-type":"item","numeric-id":1280270,"id":"Q1280270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327227$14D9C866-7D4D-4AF4-B678-9896E236E8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d76d224e64d40d6ef7d0276dc0ec998c6e4605b","datavalue":{"value":{"entity-type":"item","numeric-id":5495058,"id":"Q5495058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327227$421C7016-6121-4646-A85B-B70BD29132FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be12dc6f570251de5c85b1a6fa863aaf5921eee0","datavalue":{"value":{"entity-type":"item","numeric-id":1280308,"id":"Q1280308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327227$2954D14B-A1F4-425E-AA49-F0BEB8AD5465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a5d29c6f3fffb5498cb5913c12d49b6cd2d16","datavalue":{"value":{"entity-type":"item","numeric-id":705745,"id":"Q705745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327227$F6213AF8-0EF9-4034-9A83-405759F4CEC0","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f8b721d4faa410d91aff516bb8e29ffa69a4d815","datavalue":{"value":"bafkreianm3z7zmqxcw24k6kgeyonovs4ppupu6v53qnppj3ppxgoqp5frm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327227$857CC32E-7B35-466E-BA5C-F99A9C5CB74B","rank":"normal"}],"P1643":[{"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":"d81e8742f7e4cc09baba8c93e18fddbc75f17eb2","datavalue":{"value":{"amount":"+0.9074461460113524","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":"Q2327227$39F8421A-B1BF-40B6-8D06-424730841828","rank":"normal"},{"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":"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":"Q2327227$B94CD2A1-F7D4-4A46-819D-733F1A813046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39abdfece202972bd019980426fcfe5e21dabeea","datavalue":{"value":{"entity-type":"item","numeric-id":6074587,"id":"Q6074587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39b2a8821e56c3010fe1fc3fa80d1a83b912b2e8","datavalue":{"value":{"amount":"+0.8611942529678345","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":"Q2327227$A39A499C-1E4C-4589-8039-BA26652FD97B","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":"173862251e61665464329e06fb5829b68ae5b87a","datavalue":{"value":{"amount":"+0.8589900732040405","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":"Q2327227$DAA4A48E-A512-4A01-88FB-1C45F496E446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ced8f30e0b23d7beb2db0ba8a95e3647c40f02e","datavalue":{"value":{"entity-type":"item","numeric-id":5885201,"id":"Q5885201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"173862251e61665464329e06fb5829b68ae5b87a","datavalue":{"value":{"amount":"+0.8589900732040405","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":"Q2327227$6CFE7D7E-0E16-441D-AD5B-A02662FB8452","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An explicit edge-coloring of \\(K n\\) with six colors on every \\(K 5\\)","badges":[]}}}}}