{"entities":{"Q6558936":{"pageid":14170091,"ns":120,"title":"Item:Q6558936","lastrevid":55691017,"modified":"2026-02-17T21:05:55Z","type":"item","id":"Q6558936","labels":{"en":{"language":"en","value":"The-proper-Ramsey-numbers-of-\\(K_3\\)-against-\\(C_3\\)-and-\\(C_5\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7868679"}},"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":"Q6558936$A4B900F0-87F8-481B-A203-ECA7BEDB247A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27ad9333a6fdf59dbc61123e1e836ef2b57afd65","datavalue":{"value":{"text":"The-proper-Ramsey-numbers-of-\\(K_3\\)-against-\\(C_3\\)-and-\\(C_5\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6558936$F6D615A7-FCAC-4A70-B416-4DD380722373","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4aad0dd438c01574817a5d4843793b34d33554f","datavalue":{"value":"1547.05298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558936$1C8CF9CF-1689-470A-9551-77EDBB4122EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1dda90ccd03f3333e36be633e1bbe1e33e8b6c3c","datavalue":{"value":{"entity-type":"item","numeric-id":2014207,"id":"Q2014207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558936$228B1817-2CDD-40DC-B653-F35B348F1655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69428a98dc94a7be6ef712aa4f47d8da6fd6180b","datavalue":{"value":{"entity-type":"item","numeric-id":6558935,"id":"Q6558935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558936$1087C827-DE24-4EC1-B567-1E198A60BCE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b959db617f3356e1c1271425a63cf65fe67e897","datavalue":{"value":{"entity-type":"item","numeric-id":6558930,"id":"Q6558930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558936$8F2CD4E4-A809-488A-BE5F-96C2A7142DA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f537c6f80ef2272fb77fcdfce306448ca22994d","datavalue":{"value":{"time":"+2024-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6558936$5606AEF5-72E4-4C63-8B0B-21C449B005DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dd4e65f88af77aa005222315de39b0ea49e54c63","datavalue":{"value":"Let \\(\\chi^\\prime (G)\\) denote the chromatic index of a graph \\(G\\). For two graphs \\(F\\) and \\(H\\), the proper Ramsey number \\(\\mathrm{PR}(F,H)\\) of \\(F\\) and \\(H\\) is defined to be the smallest positive integer \\(n\\) such that every \\(\\chi^\\prime (H)\\)-edge coloring of the complete graph \\(K_n\\) contains either a monochromatic \\(F\\) or a properly colored \\(H\\). If \\(\\mathrm{PR}(F,H)=n\\), it is clear that there exists at least one coloring of \\(K_{n-1}\\) which contains neither. Such a coloring is called a critical coloring with respect to \\(\\mathrm{PR}(F,H)\\).\\N\\N\\textit{S. English} et al. [ibid. 101, 281--299 (2017; Zbl 1371.05079)] determined \\(\\mathrm{PR}(F,H)\\) for a variety of a graph in which \\(\\chi^\\prime (H)=2\\), including \\(\\mathrm{PR}(K_3, C_4)\\). Later \\textit{D. Olejniczak} [Variations in Ramsey theory. Kalamazoo, MI: Western Michigan University (PhD Thesis) (2019)] found the values of \\(\\mathrm{PR}(K_3, C_n)\\) when \\(n\\) is even.\\N\\NIn this article under review, the authors prove that \\(\\mathrm{PR}(K_3, C_3)=11\\) and \\(\\mathrm{PR}(K_3, C_5)=7\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558936$EB4CF127-31A0-4E14-A214-F3F2EB149D40","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ccf75902051d8d95622b82da3c12e35f2a991723","datavalue":{"value":{"entity-type":"item","numeric-id":2050441,"id":"Q2050441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558936$83ACC909-06DB-4C77-B20A-BCA7E9E13B0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558936$3E96FDBE-E311-4C68-892D-9AAB26EB2C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558936$77EFAA82-E81B-4D32-B98D-DBA0F152830B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558936$FF9A171E-A8DE-491A-AAA3-5BCD94A9794C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"123dc28a15dfdfb7cc04208cc01b68d329ae4adb","datavalue":{"value":"7868679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558936$AC800EB0-229E-49F0-919A-3BF5883CC620","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558936$A0E18A6C-59CC-44F3-AE77-FE60A7A1F295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558936$C273E11B-01D2-4B19-AC6D-505E473F01FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49d7087835b6af5c9bf69b06547728af6b2f88fa","datavalue":{"value":"proper Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558936$C2DCFEB9-096D-47B9-ACA1-8551B5714D8F","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":"Q6558936$917E7435-A289-4470-B3BB-4943D9EE4246","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a21de058bef86e9fc1ada2be151922e2dc386fa0","datavalue":{"value":{"entity-type":"item","numeric-id":4977515,"id":"Q4977515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558936$CD56B7BC-1030-4949-8D19-9A849298FB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6978362e16f2a8456c8d2d102a1faa5ae370cfc1","datavalue":{"value":{"entity-type":"item","numeric-id":5862701,"id":"Q5862701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558936$5F144977-6375-49EE-8123-40C76561C688","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5db65bf8889bc30e3fc654bfe7e0d54154b85e74","datavalue":{"value":"10.61091/JCMCC117-16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558936$636E9110-B2DF-4BF0-87C1-420C0155A83C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"167f6c16b06529c2376e53b41ff6401ea0841941","datavalue":{"value":{"entity-type":"item","numeric-id":4977515,"id":"Q4977515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0eccc761c77b3d62d9eed373554edd79cc5955c","datavalue":{"value":{"amount":"+0.8772017359733582","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":"Q6558936$549C180E-0F52-42A9-BC86-32D1FBC55659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa808d0b54307d4e0d821810450049ba7774c68b","datavalue":{"value":{"entity-type":"item","numeric-id":4304085,"id":"Q4304085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dd6023cde75b8b5e55030fb0f499e51d4118490","datavalue":{"value":{"amount":"+0.8187269568443298","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":"Q6558936$74FEE603-F734-4AF1-8A09-559B8E0FEC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"891c05bcf370f0d2ca317532133912c51237cb39","datavalue":{"value":{"entity-type":"item","numeric-id":1756081,"id":"Q1756081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8e3b35d0c3a8215b3f7d6f3551992711a574a6d","datavalue":{"value":{"amount":"+0.8042928576469421","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":"Q6558936$C6739FA2-C3D5-4715-9F43-6D998A640AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f856adb0169cea9af5e6c123a21c68e985fa438a","datavalue":{"value":{"entity-type":"item","numeric-id":4391509,"id":"Q4391509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b83cfb4a9e42eb7341ae7a71aae5b351f8996b8b","datavalue":{"value":{"amount":"+0.8008389472961426","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":"Q6558936$1B4F3FF1-4784-4EAC-81D6-41AC6027E251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23753d5f5bec34d29be9fd0c375c7525b43277ff","datavalue":{"value":{"entity-type":"item","numeric-id":3688424,"id":"Q3688424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50cce4f3faa8941389083344fd68100a279f5d2f","datavalue":{"value":{"amount":"+0.7997213006019592","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":"Q6558936$129BDFE1-1E45-4DDA-87C4-A0BE5EF1F511","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6558936","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6558936"}}}}}