{"entities":{"Q1656293":{"pageid":1667034,"ns":120,"title":"Item:Q1656293","lastrevid":68070117,"modified":"2026-04-12T21:14:37Z","type":"item","id":"Q1656293","labels":{"en":{"language":"en","value":"On \\((t-1)\\)-colored paths in \\(t\\)-colored complete graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6916055"}},"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":"Q1656293$EC877031-DAB7-4A3F-9ADD-5F582419110F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5cb23cdf12ac28add4ca820f1cc3642b53b40181","datavalue":{"value":{"text":"On \\((t-1)\\)-colored paths in \\(t\\)-colored complete graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1656293$BE82F088-A3A0-4FE3-8451-F73690A3B478","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e396456ed5d829a11cd73af05f257a5c762fa1ea","datavalue":{"value":"1414.05190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1656293$D597FC84-3515-435C-80AE-E0A7298AB658","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9c246794092240a1098f50efba0d0ad62d8016e","datavalue":{"value":{"entity-type":"item","numeric-id":780503,"id":"Q780503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656293$D59498FF-62B6-4A09-ACAE-D46C03A2A55B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4f16ddc5cdb18d4f4fb3ee6d704d6609c3404ba","datavalue":{"value":{"entity-type":"item","numeric-id":223802,"id":"Q223802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656293$5B6A0EC2-D8E9-40D6-91DE-AB0FD91AF598","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2dfbbfe69f220779a8f4ee2aa35287f4eb47a1e3","datavalue":{"value":{"time":"+2018-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1656293$492BD403-1AC8-4BF5-8B48-1D76DD7DE17D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8ee51379b2f312dfe4236218a9c1b0c5b6070dc","datavalue":{"value":"https://projecteuclid.org/euclid.bbms/1530065009","type":"string"},"datatype":"url"},"type":"statement","id":"Q1656293$848F3B40-5B75-49C5-9DEB-B333BCE454C0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8e8de7ae1868b3dd37fcb67c2274233990df3eee","datavalue":{"value":"Given $t$ distinct colors, the $t$ subsets of $t-1$ colors are ordered in some arbitrary manner. Let $(G_1, G_2, \\ldots, G_t)$ be graphs. The $(t-1)$-chromatic Ramsey number, denoted by $r_{t-1}^t(G_1, G_2, \\ldots, G_t)$, is defined to be the least number $n$ such that if the edges of the complete graph $K_n$ are colored in any fashion with $t$ colors, then for some $i$ the subgraph whose edges are colored with the $i$th subset of the colors contains $G_i$. In this paper, the authors determine the exact value of $r_4^5(G_1, G_2, \\ldots, G_5)$ where each $G_i$ is a path. This verifies a conjecture of \\textit{A. Khamseh} and \\textit{G. R. Omidi} [Int. J. Comput. Math. 89, No. 10, 1303--1310 (2012; Zbl 1257.05095)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1656293$F788EE77-423B-4EB8-8FC9-7DFF6A4AB8EE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4833c1e83671332887f7a1a1eb973ba301cbf10a","datavalue":{"value":{"entity-type":"item","numeric-id":244910,"id":"Q244910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656293$BF40CDC2-F539-4253-9CC9-D61E8E524647","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1656293$C07F9907-2933-47FD-B932-7A6B83EF61F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1656293$FF8F9ADD-38A4-4A3C-B146-9199CBD2A2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1656293$8A319C27-14CF-4894-AFD6-0BF509A07B4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d6c7d1b7f7e2dd45ee2bcf26024eb5cf62fc2eb","datavalue":{"value":"6916055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1656293$D6CEB513-77EF-463A-80FF-F699A57B0751","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5607bcf9ea8dfa99691a6445086cfefb466c73","datavalue":{"value":"Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1656293$D10CC4CA-2DE3-4F59-889D-2EFC52B5EF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3e934e861747c8b3908e870fee4758b848c47e7","datavalue":{"value":"$(t-1)$-chromatic Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1656293$47B42515-EFE4-416A-9861-5504F5EBAF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1656293$2BB4D209-708E-4B3C-AF80-D76FF436F5F5","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":"Q1656293$EC8CB9B6-91E8-44E9-8533-3574E0709DAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1f6c81a1e76eeb7f9db6e1e6bac34428f999145","datavalue":{"value":{"entity-type":"item","numeric-id":6094047,"id":"Q6094047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a058a26420c7e1d955788c3cad7628dd6603081","datavalue":{"value":{"amount":"+0.8598924875259399","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":"Q1656293$16E0D402-964E-4666-ABC5-907CBA4BEF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cc08432b4c4e1a5a5fbb163572a013cb1c0ed0a","datavalue":{"value":{"entity-type":"item","numeric-id":3480063,"id":"Q3480063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb07cc0b91664508b279b0555920df85dce2084c","datavalue":{"value":{"amount":"+0.8537434339523315","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":"Q1656293$F24A05D5-9F96-4F81-8117-4680DE7D4A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ad062921208493e1140d1317924471eca0ddb2c","datavalue":{"value":{"entity-type":"item","numeric-id":3427376,"id":"Q3427376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"442649cf302756fe09796bbcdbaea18a6b615774","datavalue":{"value":{"amount":"+0.8051785230636597","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":"Q1656293$78CD2D18-F90A-4A58-AB7C-DA20B1B6F7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3e1b547d81b4bc420f0808119a570cd9ce80a8c","datavalue":{"value":{"entity-type":"item","numeric-id":1078200,"id":"Q1078200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a804ec4be27eae69548b5eba3db71bb48247f947","datavalue":{"value":{"amount":"+0.8028785586357117","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":"Q1656293$E0D0E0E6-28DB-454C-99A9-4196DC349657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1529deadc21d2d335ecb6110540729bd88d53720","datavalue":{"value":{"entity-type":"item","numeric-id":897286,"id":"Q897286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd8bcbd9a8a0ed844985d11cf6d30a4e95e3c683","datavalue":{"value":{"amount":"+0.7894436120986938","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":"Q1656293$996FB9F5-7BC3-40D2-B9A6-1290589691E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On \\((t-1)\\)-colored paths in \\(t\\)-colored complete graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_%5C((t-1)%5C)-colored_paths_in_%5C(t%5C)-colored_complete_graphs"}}}}}