{"entities":{"Q2922214":{"pageid":2932934,"ns":120,"title":"Item:Q2922214","lastrevid":58062462,"modified":"2026-04-03T16:00:57Z","type":"item","id":"Q2922214","labels":{"en":{"language":"en","value":"Multicolor Ramsey numbers for complete bipartite versus complete graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6353342"}},"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":"Q2922214$CABBE92C-A329-4DCE-BAAA-F09A33F78CE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"914c19c5ace2d9b93086a5b5d154462510514648","datavalue":{"value":"1311.05121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2922214$674A56B5-68A2-47E9-8A69-0828384C02DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8129b78dfbe2213e9932510e906f2013cf3a9014","datavalue":{"value":{"entity-type":"item","numeric-id":273175,"id":"Q273175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922214$DB831715-CE8F-42F6-8105-21C69E42914A","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":"Q2922214$D7F896BC-CCD4-4236-AE28-CEFC46704715","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922214$EEC72143-0ACA-4034-9FD3-4BD6D57CF6DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2c155726080b6fedb6d70ca8b94761e6f669047","datavalue":{"value":{"time":"+2014-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2922214$F81458C0-70C8-4244-8CBB-15129038D1C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d877dbf202e165f82fc8f6b064c8b07d8356212","datavalue":{"value":"https://arxiv.org/abs/1201.2123","type":"string"},"datatype":"url"},"type":"statement","id":"Q2922214$6D8F5401-29EB-4865-A092-C1FB86F9DAC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2922214$68736EA4-BDA3-497F-81C0-34FDD35C3D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2922214$494B5836-B37D-4D27-AFC9-FD036E58C0F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76399b64e6a59e9abd2d9a4b9853fb2ecc71c4bf","datavalue":{"value":"6353342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2922214$C44621D1-8486-444D-91BE-1333D1F07A9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2922214$610A2942-1D6B-42E1-9694-08FD8C6A5D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ea316dadedfdf9c57f1a2782a842c11caf875f7","datavalue":{"value":"graph eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q2922214$7D2B769D-2FBE-4DC3-8FFB-F210AEF35225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c09ff776616565c6abfca73ec4964ec53fa2b3a3","datavalue":{"value":"graph spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2922214$08C9583B-1EA3-4C1F-969A-4C265E49F723","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"863290ba59589dfc0c0c3b66834c97514d4fee98","datavalue":{"value":"Q114236176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2922214$EA98362C-C70E-4FEA-A6DE-7D8FD54E42F2","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":"Q2922214$1338C686-9FEF-444A-ACBA-473F4AB634DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8999c2dcb1f7633748f0b07939597eb115f6077","datavalue":{"value":"W2172043456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2922214$4B3ED2F7-8B8E-494E-B711-1D2AEDB39E01","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c7540760fe9ef3923a27be3c87c2aba62dfedc","datavalue":{"value":{"entity-type":"item","numeric-id":1149967,"id":"Q1149967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922214$017A0D5A-4DEC-4EE4-A344-94B857CDF2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b347a66b991c14551ace325b5452bdd6dccca8b","datavalue":{"value":{"entity-type":"item","numeric-id":2494438,"id":"Q2494438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922214$BE02D6DF-CDA5-487E-A87B-5E7B2A812166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f105b2731a56f3cc59f61a37da3f86128ff5a91","datavalue":{"value":{"entity-type":"item","numeric-id":1850469,"id":"Q1850469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922214$384D48FE-A179-4F08-A498-169977101E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b727335b4f2906d42e54f4781565f646223f43fb","datavalue":{"value":{"entity-type":"item","numeric-id":982189,"id":"Q982189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922214$5A8891E9-EF96-4F52-87ED-7847B75C4EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"249e1dd3fe9faeb17ef31e6675a77bb8922cc3a7","datavalue":{"value":{"entity-type":"item","numeric-id":1567606,"id":"Q1567606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922214$6BAA165A-FF78-4A94-80EC-FCBFC0C202C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d31d569f0092e34aba63ab212c6f82ed91ba93","datavalue":{"value":{"entity-type":"item","numeric-id":923109,"id":"Q923109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922214$69C97E5B-AF59-48E5-B7AE-3E821BF1A3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0915c0d2cba8887de50fcdea07bd1d5d88b7e9d","datavalue":{"value":{"entity-type":"item","numeric-id":1919672,"id":"Q1919672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922214$5BC68D66-E9AF-4AC5-94C5-3E2A5A81F711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dbe362f44815b932f5989e6058f4208c327b6ec","datavalue":{"value":{"entity-type":"item","numeric-id":659665,"id":"Q659665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922214$3619D94D-F54A-45EA-865D-37E75B09AC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15132b3e75729a6d081fd45a4b035add2a9fce88","datavalue":{"value":{"entity-type":"item","numeric-id":4851927,"id":"Q4851927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922214$CA13DE2B-25B5-4972-8B63-749D231EC93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"870f3df5a240a464c4794a8429c175786ef682f4","datavalue":{"value":{"entity-type":"item","numeric-id":4847400,"id":"Q4847400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922214$B78975C2-C269-4301-A845-8F6A25712FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1e6b14154a1c44c549ab41fae356440c1a42781","datavalue":{"value":{"entity-type":"item","numeric-id":696820,"id":"Q696820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922214$9586D5EF-57CB-4CC9-B6A9-83760113BC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ed314563c2896ccf08197990617f8b3f75a249f","datavalue":{"value":{"entity-type":"item","numeric-id":817760,"id":"Q817760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922214$A388A8B6-74EF-4D9A-BC81-26204D345EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa27b1e4d9ca4783128ce4f33277c1979d4672e5","datavalue":{"value":{"entity-type":"item","numeric-id":1007575,"id":"Q1007575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922214$57017D5D-F072-4FDE-85E3-94F137765928","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c0c4c10c67e9e5f14d00a1cf085a59f5fb67f97","datavalue":{"value":"10.1002/JGT.21771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2922214$6BD813E9-6B0E-4933-9609-713CF88C9197","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43784c2d52dd7c214b74b2b5b03e4067a41ee55c","datavalue":{"value":{"text":"Multicolor Ramsey numbers for complete bipartite versus complete graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2922214$7A55508F-DF60-4F6F-A48B-3770BBDA785F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ec8475315ea48e0d35dd3eb485fe0c6f65537391","datavalue":{"value":"The multicolor Ramsey number \\(r(H_{1}, \\ldots, H_{k})\\) for graphs \\(H_{1}, \\ldots, H_{k}\\) is the minimum integer \\(r\\) such that in every edge-coloring of \\(K_{r}\\) by \\(k\\) colors there is a monochromatic copy of \\(H_{i}\\) in color \\(i\\) for some \\(1 \\leq i \\leq k\\). Ramsey's theorem [\\textit{F. P. Ramsey}, Proc. Lond. Math. Soc. (2) 30, 264--286 (1929; JFM 55.0032.04)] states that \\(r(K_{s}, K_{t}) < \\infty\\) for all \\(s\\) and \\(t\\). Determining these numbers or their asymptotic behavior is difficult. In this paper, the authors determine the asymptotic behavior of the multicolor Ramsey number \\(r(K_{2,t}, \\ldots, K_{2,t}, K_{m})\\) up to a polylogarithmic factor for almost all ranges of \\(t\\) and \\(m\\). For the lower bounds, different constructions including random graphs and explicit graphs built from finite fields are used. To supply tight lower bounds, a technique of \\textit{N. Alon} and \\textit{V. R\u00f6dl} [Combinatorica 25, No. 2, 125--141 (2005; Zbl 1090.05049)] using a probabilistic method and spectral arguments is employed. The upper bound is a straightforward counting argument using the extremal number of \\(K_{2,t}\\). A sample result is NEWLINE\\[NEWLINE c_{1} \\frac{m^{2}t}{\\log^{4}(mt)} \\leq r(K_{2,t}, K_{2,t}, K_{m}) \\leq c_{2} \\frac{m^{2}t}{\\log^{2}m} NEWLINE\\]NEWLINE for any \\(t\\) and \\(m\\), where \\(c_{1}\\) and \\(c_{2}\\) are absolute constants.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2922214$D4A6E177-7109-457B-807E-B124CE98B5CE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a45b400d22190ce8d9d8376830240adc5a55cd78","datavalue":{"value":{"entity-type":"item","numeric-id":367043,"id":"Q367043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922214$0975A793-410C-41DB-BB92-003A026A2566","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b41cdedb941b6d7fd6899081b930a00cb861b31","datavalue":{"value":{"entity-type":"item","numeric-id":2494438,"id":"Q2494438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b45189b3fc86d52b9822c574a477a989e45030f","datavalue":{"value":{"amount":"+0.8651800751686096","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":"Q2922214$AAF29B5A-762B-4EC9-97C4-E599E32D0D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82debb637c6d1f1508577f777946f3793f459342","datavalue":{"value":{"entity-type":"item","numeric-id":313830,"id":"Q313830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b3f58f2f9d6373a6723b1bc8c209fa990f00f8c","datavalue":{"value":{"amount":"+0.8589971661567688","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":"Q2922214$757A7920-DA62-4085-AF5A-D23300DFE5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c18f1cd4eef663296c9afa419bbde9b64e714755","datavalue":{"value":{"entity-type":"item","numeric-id":738836,"id":"Q738836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"575f24364e17a54ce24e758da9eaa01be6921e6c","datavalue":{"value":{"amount":"+0.8370675444602966","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":"Q2922214$9F811403-6B85-4DF1-873A-DA4467176184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25bdb43c68a0298416c3baf57b42767be25147ae","datavalue":{"value":{"entity-type":"item","numeric-id":2144583,"id":"Q2144583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b58f82156b3eafa387223657c1ab2c88a9bc53da","datavalue":{"value":{"amount":"+0.8361669778823853","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":"Q2922214$D3C00397-8619-469E-9FE3-B10697C24714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fd6bf38265a2f934451c56d1b9fe31611b0b417","datavalue":{"value":{"entity-type":"item","numeric-id":2689130,"id":"Q2689130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae1617b034cfe6c626129a540d1e4002f59f862f","datavalue":{"value":{"amount":"+0.8358095288276672","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":"Q2922214$BF341021-4DE9-455E-8F59-2A2D4C9E6A48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2922214","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2922214"}}}}}