{"entities":{"Q1579567":{"pageid":1590307,"ns":120,"title":"Item:Q1579567","lastrevid":72241449,"modified":"2026-04-14T03:35:01Z","type":"item","id":"Q1579567","labels":{"en":{"language":"en","value":"A generalized Ramsey problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1506832"}},"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":"Q1579567$0CEA512C-BA51-44AF-AE2E-7ABB7FF034CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8bd4dd9444d0bd04af3b5898be812b652080731","datavalue":{"value":{"text":"A generalized Ramsey problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1579567$174A1F86-54DA-4EB3-AB12-4B386479E2B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2429e7f3bee6561bee3eee56e7a1c3fc70ce936","datavalue":{"value":"0969.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579567$02BFBCB5-9CE1-4C03-B940-C5E89D66D35E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5571340f9845a20601c81bb2e216912bea1baab","datavalue":{"value":"10.1016/S0012-365X(00)00052-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579567$47934D60-CDAC-47D5-99E1-323FEBE3CEC6","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":"Q1579567$8D739AEB-1731-44E0-9A00-5BE3F6440A82","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a003edfcec895e809a385e212d589ca0bbabc28e","datavalue":{"value":{"time":"+2000-09-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":"Q1579567$0E4F5CAD-5E4C-4F5C-BD1F-F26BAC645D5A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9b1b2f7188761668197f8d8e1d5f1b6976d9cfd1","datavalue":{"value":"Let \\(f(n)\\) be the minimum number such that there is a proper edge-coloring of \\(K_n\\), the complete graph on \\(n\\) vertices using \\(f(n)\\) colors with no path or cycle of 4 edges using one or two colors. Let \\(f(n,p,q)\\) denote the minimal number of colors needed to color the edges of \\(K_n\\) such that \\(p\\)-clique uses at least \\(q\\) colors on its edges. The author develops the relationship between \\(f(n)\\) and \\(f(n,5,9)\\) and exploits that relationship to prove:  \\hskip 10mm Theorem 1.  \\hskip 10mm (i) \\({1+ \\sqrt 5\\over 2} n-3\\leq f(n)\\leq 2n^{1+ c/\\sqrt{\\log n}}\\),  \\hskip 10mm (ii) \\({1+\\sqrt 5\\over 2} n-3\\leq f(n,5,9)\\leq 2n^{1+ c/\\sqrt{\\log n}}\\), where \\(c\\) is a positive constant.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579567$90DC8241-96E1-4486-96F3-0D1C11219DB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579567$212ECAAD-B5EE-45B8-B4B1-EC960415A25C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2f9e6dc5a3c88d4b809311c46903769fb69e945","datavalue":{"value":"1506832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579567$1B528FD4-480E-43E1-8871-EF2528FB91B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1d85837e914dc2dc4a45740055a10a392a401d5","datavalue":{"value":"generalized Ramsey problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579567$F32F5F33-B84A-40EF-9B96-2648FC1F59A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579567$4AADFBE8-7DF5-4086-B9AF-379B363986C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2fdadb67de69217412ac18bc215234e7f62ae74","datavalue":{"value":{"entity-type":"item","numeric-id":1398252,"id":"Q1398252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579567$717B7711-2099-44B6-BD35-6C0D0B60C5B7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f44ccef182344d8f5e725874f8db6776f4090ec1","datavalue":{"value":{"entity-type":"item","numeric-id":323047,"id":"Q323047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579567$9EAC31F1-62A0-470D-87AE-302A5813B29A","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":"Q1579567$49763370-8462-4FF0-9200-F3DB6BD9B69C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fce8f60c682791933a2db00f50813f51325a48cd","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00052-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1579567$BC58DA28-A7AC-4C44-AA59-4B5A4138AE8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d249750f41bc77a5c7a29da289ff5d7502ca0e25","datavalue":{"value":"W2044397349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579567$E1AE667C-8425-4233-80F4-0088CE8F60EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2f4093581807535cc26003ac7e9332c6302f458","datavalue":{"value":{"entity-type":"item","numeric-id":2940075,"id":"Q2940075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"226f83bf69bb051ed526ce7c61b4e203eda836b9","datavalue":{"value":{"amount":"+0.8523226380348206","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":"Q1579567$904C9795-4D66-42F2-9468-F6EC376C30B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a0b251f8a00582a351bce854af23fa913a96b82","datavalue":{"value":{"entity-type":"item","numeric-id":1280270,"id":"Q1280270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0a43ec94f1d995d8c94923409b75a35cfeac29e","datavalue":{"value":{"amount":"+0.8522563576698303","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":"Q1579567$5A133C07-B91C-474B-9D4E-7AA5173F56A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c6ccf1ef4db1c0400bee2385af96fcace49d6e","datavalue":{"value":{"entity-type":"item","numeric-id":2309212,"id":"Q2309212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66f52cd0928ae35fd2d869a832ba404de4886bdb","datavalue":{"value":{"amount":"+0.848463773727417","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":"Q1579567$C4DB6CA7-2410-48C1-B5B6-28DC0E8A778E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e501f4f484da5ade2ac25498122eed0e98e5b23","datavalue":{"value":{"entity-type":"item","numeric-id":705745,"id":"Q705745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f33a8805d604026592d49451b7c06ce2477c00a9","datavalue":{"value":{"amount":"+0.8400056958198547","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":"Q1579567$0C531797-73E6-4847-B08F-AF0023B8CB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"385ef495a1b831849e6f8d16f88bdac6ce7fa29a","datavalue":{"value":{"entity-type":"item","numeric-id":5955206,"id":"Q5955206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa014c3f39f34f3fba2df0e484a88e8458950450","datavalue":{"value":{"amount":"+0.8318777084350586","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":"Q1579567$E776BBEB-C5DD-4719-B255-7108E3BF2EDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalized Ramsey problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_generalized_Ramsey_problem"}}}}}