{"entities":{"Q1741597":{"pageid":1752339,"ns":120,"title":"Item:Q1741597","lastrevid":71224902,"modified":"2026-04-13T20:42:32Z","type":"item","id":"Q1741597","labels":{"en":{"language":"en","value":"On some three color Ramsey numbers for paths, cycles, stripes and stars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7051062"}},"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":"Q1741597$3F34FBD1-7E77-4AD5-A27D-473437C60D99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8f8a9ed2a1cbec2d7856d0ab9c64ebf2f9152c9","datavalue":{"value":{"text":"On some three color Ramsey numbers for paths, cycles, stripes and stars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1741597$95DACDF0-2193-46F1-A052-AC728B26F945","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52379286651e5f104bcd04a32a163e6b1bf26994","datavalue":{"value":"1415.05177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741597$E1CA2381-BB51-4E95-BFFF-499D26E89133","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7df0e5f64e2ed0a613f26a7c9fd3f073f9510e30","datavalue":{"value":{"entity-type":"item","numeric-id":1741596,"id":"Q1741596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741597$9E5A4E45-175B-4B2D-9178-6DBF4E1B713B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ed876c97638c57eadfc88409a11c4bb14c37375","datavalue":{"value":{"entity-type":"item","numeric-id":266820,"id":"Q266820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741597$6A48F8ED-ECA9-4CE2-A5CF-E6ED6A0DDB7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741597$823BD089-B0F4-4503-8350-E325D70431DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24db5d32115f39913353e80bae577d976822bb5c","datavalue":{"value":{"time":"+2019-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1741597$BEBF6527-9610-4FF5-878E-86D5DD7A42CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de83b2300b3e3fcab183f4b253ea5725a953f951","datavalue":{"value":"https://arxiv.org/abs/1707.06955","type":"string"},"datatype":"url"},"type":"statement","id":"Q1741597$827689D2-5B51-47D2-91CF-56F1678A4AA7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1cb5bfaca5f7103d8db0e1d72889fd8ba4da0fbc","datavalue":{"value":"Let $G_{1}, \\dots,G_{k}$ be finite simple undirected graphs. The multicolor Ramsey number $R(G_{1}, \\dots,G_{k})$ is the smallest positive integer $n$ such that an arbitrary coloring of the edges of the complete graph on $n$ vertices with $k$ colors contains a monochromatic copy of $G_{i}$ in color $i$ for some $1 \\le i \\le k$. The bipartite Ramsey number is the smallest positive integer $b$ such that an arbitrary coloring of the edges of the complete bipartite graph $K_{b,b}$ with $k$ colors contains a monochromatic copy of bipartite $G_{i}$ in the $i$-th color for some $1 \\le i \\le k$. In this paper, the authors prove that for every finite simple undirected graph $H$ and bipartite graphs $G_{1}, \\dots,G_{k}$ we have $R(H, G_{1}, \\dots,G_{k}) \\le R(H,K_{b,b})$, where $b$ is the bipartite Ramsey number corresponding to $G_{1}, \\dots,G_{k}$. The paper contains some well-known and new upper estimations and explicit values of the multicoloring and bipartite Ramsey numbers corresponding to particular graphs such as paths, cycles, stripes or stars, which follows from the main result of the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741597$B6AD660E-1C81-4062-8877-03E9C1C57B2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741597$51413B5B-93B8-402C-99C4-9B10C02E1DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741597$063E786C-FF44-4242-A582-10237BDB1E02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"777c5ad5a92310ca1b2cdf4266dc1bca813549bb","datavalue":{"value":"7051062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741597$4F5EE361-9B8B-4CF0-995C-97ACFCD2DAA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a5447f2fc8145d8620eb8a94429f68b10e97cd","datavalue":{"value":"Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741597$178A8EEC-F4C7-414E-B3B2-F5CD90FAD513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c540b6830fd615063468cb20c6197f7c6f743d2","datavalue":{"value":"bipartite Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741597$CB7554F9-B6C3-4E19-BB06-B97C23EC77D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741597$C21DD823-E224-42C0-843C-371BC68E7088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741597$9CF7DF56-072E-47F8-A105-E079B2F589B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f545f1ba3f98059d99d09fe8531bbc00d0eee7f","datavalue":{"value":"stripe","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741597$12B4DA26-591E-4F6A-BBE9-27B61216D5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d9fcb3dcd5dd3e1909f3ed420a3e7cab4c7b6d","datavalue":{"value":"star","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741597$786B35E3-B714-472A-9492-702B27087B69","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bb75cfd31864ec8a3ff752a6585f024642c604f4","datavalue":{"value":{"entity-type":"item","numeric-id":481401,"id":"Q481401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741597$216C2605-A45B-456B-9929-4A6AD7B84F3E","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":"Q1741597$0FF07D6B-B7FE-4872-8B2E-FBA853EA95F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41a199a1c2f0b4ccf4c6f015e556844999ca4901","datavalue":{"value":"W2963272825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741597$0EC8B086-457B-46AB-906B-3EB210E4D108","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba5567863bd838314d0a49d7e4d023bf68ae1443","datavalue":{"value":{"entity-type":"item","numeric-id":2556422,"id":"Q2556422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741597$43E63D13-9D66-4DE9-8CE5-6F1F02F8EAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6f201a8faa37f28bb1e119a806598b860f4a79","datavalue":{"value":{"entity-type":"item","numeric-id":3559374,"id":"Q3559374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741597$7DD87EC0-6D62-4E5C-BACE-D5CE971E75DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8c4fa9e1ff22fd68273aade50c74b2372970526","datavalue":{"value":{"entity-type":"item","numeric-id":5177024,"id":"Q5177024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741597$329A7001-61C9-41C2-88C6-82AF2C80995D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72896ed6a0e56ebd7d4112c3b6b9474cd6beeb80","datavalue":{"value":{"entity-type":"item","numeric-id":5316259,"id":"Q5316259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741597$788782EE-77FA-485D-BD44-4EB468CE506A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4709f32ed6bb2ad5328eec23a387832961113038","datavalue":{"value":{"entity-type":"item","numeric-id":1044932,"id":"Q1044932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741597$AD911FFC-26A7-4D47-AEEB-DC568511A608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a6932808100e8f57797b4bc212ae0b9a8b79836","datavalue":{"value":{"entity-type":"item","numeric-id":2500974,"id":"Q2500974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741597$83FD7C4C-6AC4-46BA-AC35-EBA163AE56D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"880b855dcddfd8c396cdb7798c94921288fe1203","datavalue":{"value":{"entity-type":"item","numeric-id":1845890,"id":"Q1845890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741597$4D694B12-5F62-4868-9045-78F238E22078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebf65c76423dd20ac668cfb19c183541969d763d","datavalue":{"value":{"entity-type":"item","numeric-id":1217143,"id":"Q1217143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741597$486841FF-124F-46C1-977C-FB725D50966B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab64d1fd0529d96e34b2e6e0f888909d96b0bf4f","datavalue":{"value":{"entity-type":"item","numeric-id":1143415,"id":"Q1143415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741597$DC36948C-D83E-4F04-8AF3-996803FE58D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b653dd53d1337f97f95f06add9798835a41db8","datavalue":{"value":{"entity-type":"item","numeric-id":5548200,"id":"Q5548200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741597$BC8BB096-C9D2-4C52-9695-A13E0CCDEF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a94ee4b6609903a924e77e2350f8c80cd15b20b","datavalue":{"value":{"entity-type":"item","numeric-id":2390138,"id":"Q2390138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741597$44066FAA-A674-4644-A581-1E8887AE4C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4025f4061f6754c8f89f191642f3dd9769a8882c","datavalue":{"value":{"entity-type":"item","numeric-id":583236,"id":"Q583236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741597$C49265A4-D5E7-424C-A770-3DB34D52C655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9649b2d22b9104845720b7b2898d2eb378dfbfc7","datavalue":{"value":{"entity-type":"item","numeric-id":897286,"id":"Q897286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741597$10F5A726-4055-4313-81F6-55DE632DE44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d63aeb7c22c16691d0dc2c098e145961fa58937","datavalue":{"value":{"entity-type":"item","numeric-id":625389,"id":"Q625389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741597$E269E752-2995-4101-99CE-7024E8BAEEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f5f18910afff34ec955d1ac14736da3d263a2f","datavalue":{"value":{"entity-type":"item","numeric-id":1843450,"id":"Q1843450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741597$6069F2BD-1C46-406E-AD7B-11146AB3582C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47aed2a7d6bf2d6762998010c890db5d2438478","datavalue":{"value":{"entity-type":"item","numeric-id":5134339,"id":"Q5134339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741597$BE47F779-F99E-4261-9C45-F366E2F2ED38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28cab59cfce6cd384d0b331f492f103627c9a780","datavalue":{"value":{"entity-type":"item","numeric-id":540030,"id":"Q540030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741597$7D559593-4014-468B-968A-CAB0DC472807","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c65c3d0350a459aa6cdb12a597442a87622b6842","datavalue":{"value":"10.1007/S00373-019-02013-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741597$0FBF0F05-483C-4869-96E7-8F0883AD45C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c85c8be5d887cc1bab68e81ffffcfceda35365","datavalue":{"value":{"entity-type":"item","numeric-id":5316259,"id":"Q5316259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a387f80c21dbf5e35af267852c05338d486e7435","datavalue":{"value":{"amount":"+0.8762311935424805","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":"Q1741597$51444CC5-6C83-4B60-807C-20BC720FEEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76052d22acd95a9ed811ac686ab84f2bb49f8d1a","datavalue":{"value":{"entity-type":"item","numeric-id":5134339,"id":"Q5134339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cc5753e3678dad42e288d4fac6fbd447255394c","datavalue":{"value":{"amount":"+0.8745930790901184","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":"Q1741597$DEEEDFF8-44AB-4FD7-94B4-A73D2C5A08E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a6ccf866bc44458b5cce640b634371d9b6fbea8","datavalue":{"value":{"entity-type":"item","numeric-id":3299216,"id":"Q3299216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"890ba3c0147e228a130d83f069c01b11636b3f29","datavalue":{"value":{"amount":"+0.8699723482131958","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":"Q1741597$D400CEC9-9566-417F-A42E-522C5420732A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2641274070a9ef606a37fa179c85af2d2d212e1d","datavalue":{"value":{"entity-type":"item","numeric-id":1044932,"id":"Q1044932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ba35c867ab64027bd8857acebbaec1305cf6ec8","datavalue":{"value":{"amount":"+0.868931233882904","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":"Q1741597$260B420A-9492-4EF4-811A-A6A62311A2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"832e2d0a341a50b062f6ff7fba3ae472605ad713","datavalue":{"value":{"entity-type":"item","numeric-id":1401563,"id":"Q1401563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"154d0db557885edea86d9ff2d1f37397ff29acb8","datavalue":{"value":{"amount":"+0.8666170239448547","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":"Q1741597$1632D515-34DC-44ED-AAB6-D98C3EFC06D1","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741597$7448B16E-E929-4140-AEB2-00F97084CFE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On some three color Ramsey numbers for paths, cycles, stripes and stars","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_some_three_color_Ramsey_numbers_for_paths,_cycles,_stripes_and_stars"}}}}}