{"entities":{"Q1586336":{"pageid":1597076,"ns":120,"title":"Item:Q1586336","lastrevid":72254166,"modified":"2026-04-14T03:39:33Z","type":"item","id":"Q1586336","labels":{"en":{"language":"en","value":"New upper bounds for a canonical Ramsey problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1528610"}},"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":"Q1586336$BD613878-2CD9-4AE5-9824-EF4F96DE7BB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a45c2348e8c9c54249c4b0e92658b9fcc3ce59c0","datavalue":{"value":{"text":"New upper bounds for a canonical Ramsey problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1586336$4929048B-D9B8-4649-A396-82EDBC2B1D78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a1b5f0fb145d8870c7c26d886238fa6cd712aba","datavalue":{"value":"0949.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586336$127A3D65-7ADC-4314-9377-84DD01BB6D6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b51f4c111ca61090d94710752fb78cc2555f378","datavalue":{"value":{"entity-type":"item","numeric-id":397073,"id":"Q397073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586336$FE5BC0D1-BD4B-4492-B8A1-02D6E580D99C","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":"Q1586336$7F87129D-1BDC-4E43-A559-06EC3CD956EE","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":"Q1586336$496D08BF-D6C3-4936-83FB-1D40231EADB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bdfb9c9db86c169ae17c07a115440c6fbeeb726b","datavalue":{"value":{"time":"+2000-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1586336$5A153E8E-B7B9-498B-ACC2-EEF88F3BD821","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b16a4ef72680667ded9bd8666dc7191024f16e60","datavalue":{"value":"Let \\(f(l,k)\\) be the minimum \\(n\\) with the property that every coloring \\(c:\\binom{[n+1]}2\\to\\{ 1,2,\\dots\\}\\) (i.e., coloring of the edges of \\(K_{n+1}\\) with arbitrary many colors) yields either \\(x_0<\\dots<x_l\\) with \\(c(x_0,x_1)=\\dots=c(x_{l-1},x_l)\\), or \\(y_0<\\dots<y_k\\) with \\(c(y_0,y_1),\\dots,c(y_{k-1},y_k)\\) all distinct. In the paper it is proved that if \\(k=o(\\sqrt{l})\\), then \\(f(l,k)\\sim l^{k-1}\\) as \\(l\\to\\infty\\). This supports the conjecture of Lefmann, R\u00f6dl, and Thomas that \\(f(l,k)=l^{k-1}\\); see \\textit{H. Lefmann, V. R\u00f6dl} and \\textit{R. Thomas} [Graphs Comb. 8, No. 4, 323-332 (1992; Zbl 0769.05092)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586336$6DF33BCA-388B-4D5B-B3C4-81980987F4D9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8146f5feb228c23e2fa6738cca425f9e847fc191","datavalue":{"value":{"entity-type":"item","numeric-id":335340,"id":"Q335340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586336$26A0DCF5-92D0-4582-8F88-82B7CC13CC90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586336$9DF22048-8E0D-4A90-879D-AF0340C44511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586336$69314D8B-3CBC-40B3-9EE2-B0A68B4330A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6b6b17913d299120816fbd172361087e2109bec","datavalue":{"value":"1528610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586336$A2D6B6F0-B3AD-4134-99DA-F1ACF3D1346E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586336$41893FB2-0386-48B7-A872-FF11F31BEA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4496de09f6cfc5238c6510cc453ab7c39e5d4e24","datavalue":{"value":"Ramsey problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586336$26532535-EB8D-4E7E-8C3D-9032CF3C8884","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":"Q1586336$BE58491C-627E-44D5-B305-CC0AF4FF252B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"338e3ba34d8dadf30dc621321271bc9aa910bd2c","datavalue":{"value":"https://doi.org/10.1007/s004930070037","type":"string"},"datatype":"url"},"type":"statement","id":"Q1586336$0153AE01-AF44-4342-8CEC-6821BB7D791D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d995c5024e8dbc91d660b746adeb6d5e903c5467","datavalue":{"value":"W1978552609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586336$010CFBE1-7E06-4FB3-8D20-BCF075E3CC77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e22a8beea4cb098b47e4eff933b7ab347230343","datavalue":{"value":"10.1007/S004930070037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586336$6E320C45-D8A0-403C-BEAD-A4BBA56B557D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"347c33f4b6456a89d636213f5e5446484e619679","datavalue":{"value":{"entity-type":"item","numeric-id":1325270,"id":"Q1325270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"579329d622c4fe61886871f6bef4cefe1bb1ba1f","datavalue":{"value":{"amount":"+0.8103404641151428","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":"Q1586336$93614519-9ACC-457A-9AF1-0451AC67BC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28923a931927604fa2a3d6c251e50cbcb7ca73f6","datavalue":{"value":{"entity-type":"item","numeric-id":1579567,"id":"Q1579567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f42beddc00b7bac0acc7c8384fcb70819f29762","datavalue":{"value":{"amount":"+0.8092265725135803","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":"Q1586336$E3811001-A072-4836-A282-2F7810DA0EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e956d2af22c774a8dbb0e868cc61d4cda2d07138","datavalue":{"value":{"entity-type":"item","numeric-id":4881852,"id":"Q4881852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fee5a623d09b8acb845d3de2e44b7ae5984b5f7a","datavalue":{"value":{"amount":"+0.790290117263794","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":"Q1586336$72274916-BF0D-4DF0-ABB7-C855C0023A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a640434736c3995870fda2d7a1336a45135ad77f","datavalue":{"value":{"entity-type":"item","numeric-id":1850494,"id":"Q1850494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eff24d986cf3fd6c2291687355fa2946ae47d90f","datavalue":{"value":{"amount":"+0.7901015281677246","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":"Q1586336$69262B4A-D431-4DEE-A49C-85622C3D1F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1acd58e5af853ef203a152b9bbee222ccb121059","datavalue":{"value":{"entity-type":"item","numeric-id":1205343,"id":"Q1205343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44d985355b2475587ec4b84e285b21ba4b30196e","datavalue":{"value":{"amount":"+0.7863072752952576","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":"Q1586336$44A45515-E0E5-480A-BADD-75B1314BA90F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New upper bounds for a canonical Ramsey problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_upper_bounds_for_a_canonical_Ramsey_problem"}}}}}