{"entities":{"Q2309212":{"pageid":2319955,"ns":120,"title":"Item:Q2309212","lastrevid":57838566,"modified":"2026-04-02T18:15:44Z","type":"item","id":"Q2309212","labels":{"en":{"language":"en","value":"Generalized Ramsey numbers: forbidding paths with few colors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7183914"}},"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":"Q2309212$505CACC4-5064-4769-98CD-92D0D23E1D7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6374aa6259f0cfbf85fcd9fbd3056323ceb9800f","datavalue":{"value":{"text":"Generalized Ramsey numbers: forbidding paths with few colors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2309212$EA628C9C-A88F-4002-8FCE-DBABCB8DB953","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0934e5e8fe62fb13a91fb416f745ab0415140fdd","datavalue":{"value":"1435.05140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309212$7407C8C1-C0B6-436A-9072-9DAB95DE403B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5bff32929d86719ee3a4c245e915314e629a595","datavalue":{"value":"10.37236/8801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309212$FD1DEAE3-8538-4276-A6DC-64CC9A4CEEB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc6683352a53277e5a352fc5594a116973459801","datavalue":{"value":{"entity-type":"item","numeric-id":2185909,"id":"Q2185909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309212$36B406C5-7A07-4AFC-8CB4-3C97574CFB4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309212$45EDA92F-B6E0-47E7-9C71-4CB0F619B987","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a956fc7bdaab6286c0ff311db45ecfd4aff84f08","datavalue":{"value":{"time":"+2020-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2309212$EF090917-ACC1-4109-8190-1C3E2A54FF91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"556dd3605e9d79dc66731241f657ee2057e4fc9a","datavalue":{"value":"https://arxiv.org/abs/1906.06935","type":"string"},"datatype":"url"},"type":"statement","id":"Q2309212$E0493822-C9BF-4120-AC5A-CD85466D00AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b650648a42df12f3ff033242b55696cd72daf1e","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v27i1p44","type":"string"},"datatype":"url"},"type":"statement","id":"Q2309212$9A971E7E-143D-4C09-BBF7-CB239083D867","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"202a34af8512f257891bcb39c0f10700351d7ade","datavalue":{"value":"Summary: Let \\(f(K_n, H, q)\\) be the minimum number of colors needed to edge-color \\(K_n\\) so that every copy of \\(H\\) is colored with at least \\(q\\) colors. Originally posed by Erd\u0151s and Shelah when \\(H\\) is complete, the asymptotics of this extremal function have been extensively studied when \\(H\\) is a complete graph or a complete balanced bipartite graph. Here we investigate this function for some other \\(H\\), and in particular we determine the asymptotic behavior of \\(f(K_n, P_v, q)\\) for almost all values of \\(v\\) and \\(q\\), where \\(P_v\\) is a path on \\(v\\) vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2309212$3069D9BB-DDA6-4510-A5BC-836EAF60A689","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309212$8465F2B9-F64C-4890-935C-F3C1CC4160C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309212$07BB1BDC-BCE8-4A40-89AE-EEBF5DC2C0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309212$A78B1C81-CE01-41ED-9204-4C0CA1D77CFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eba68f5d0d293382c4e354833661f8446c398729","datavalue":{"value":"7183914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309212$53FEB5BB-F850-4391-B026-40776D2D7141","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4496de09f6cfc5238c6510cc453ab7c39e5d4e24","datavalue":{"value":"Ramsey problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2309212$6C261A3D-E963-4BE9-84B4-4E4A42845E2D","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":"Q2309212$54E8A748-3128-4B08-944E-A4EEB360577A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28239e41959d46265597d9c75da79d7144384538","datavalue":{"value":"W3006879085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309212$AC547023-0DA4-45B2-8880-41C84099032C","rank":"normal"}],"P223":[{"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":"Q2309212$9118C246-BB30-4EBD-879D-1DA3B8363BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4031305cf3ca5660865eacc8a5ddabf3bb02e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":4731212,"id":"Q4731212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309212$8504E58D-DF07-4D35-BB27-0A899CDF4753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a328a05bc2763b4fee253ebd8d4ac055a3162d2e","datavalue":{"value":{"entity-type":"item","numeric-id":2940075,"id":"Q2940075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309212$F7D910CF-078A-4094-ACC9-E642F12920A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54d13f9a94de012b31ae2f783945dc09a91b0ad","datavalue":{"value":{"entity-type":"item","numeric-id":2394998,"id":"Q2394998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309212$256486EC-909C-4C29-9254-9781B0604039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b9e664dcc8ea5ef8123282c3afcecea1b5f55f","datavalue":{"value":{"entity-type":"item","numeric-id":4116466,"id":"Q4116466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309212$D18DCDEC-EB70-43A8-99B4-053ACB671DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abc2d3d6af35a7573b85354b18966fdd131ed9d7","datavalue":{"value":{"entity-type":"item","numeric-id":3946167,"id":"Q3946167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309212$81A259C3-59B6-461E-8E25-BE35F204CCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309212$B09F6CDE-AD27-45F9-819E-C142C2CF14B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d7addad14022a6b3b4f87a4e098181ff3b1075","datavalue":{"value":{"entity-type":"item","numeric-id":1280270,"id":"Q1280270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309212$8465483D-2973-4C78-B2D1-29F86E9B87A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18b96fca770c6e2eeac0603a9058f06e78092f0","datavalue":{"value":{"entity-type":"item","numeric-id":5416078,"id":"Q5416078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309212$67431446-8A24-4C67-9F4A-301E2FEF9300","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":"Q2309212$F8814AA0-ECE5-408F-97A0-5BF3A9C035B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb9ebcf22972bbd4633520f996b0769fc630a5e","datavalue":{"value":{"entity-type":"item","numeric-id":2322550,"id":"Q2322550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309212$14D70D47-3299-4AB9-A22B-8B9AA42EE366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b9fd898cb3c895cb6b1b9063ccc01442ec48e2","datavalue":{"value":{"entity-type":"item","numeric-id":1977407,"id":"Q1977407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309212$C3006BA8-A0CA-41E5-B1AB-F26C7D4A36A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"add3e292247ba884db767cef3dbe9c61c9fb2e9a","datavalue":{"value":{"entity-type":"item","numeric-id":4434547,"id":"Q4434547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309212$17BD503F-FB83-4386-99D5-332B635A07B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b0927beceea045afca1a757852907c9adb71d04","datavalue":{"value":{"entity-type":"item","numeric-id":1594601,"id":"Q1594601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309212$3A7D4902-30D0-4243-B29B-4DEFC1F1135F","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f5e9320e900b24aeda4ff29488aeac53ab930706","datavalue":{"value":"bafkreidanqqdjnktdqrycqjeg7duydh5swpel5mjcvybnced7ak2zw7hva","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309212$BE72EC4A-C02A-4AEE-ADF1-55D5FC5C2B40","rank":"normal"}],"P1643":[{"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":"66f52cd0928ae35fd2d869a832ba404de4886bdb","datavalue":{"value":{"amount":"+0.848463773727417","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":"Q2309212$11F992A9-AB0F-44B2-A5EA-5EB278707EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bd3932f45131276acc53edb5869e49c74ed9341","datavalue":{"value":{"entity-type":"item","numeric-id":3418729,"id":"Q3418729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce941b21262478f3949c2dcc754c9c64348eea7b","datavalue":{"value":{"amount":"+0.8470178246498108","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":"Q2309212$8FDFE581-2363-405E-952D-0629847755DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2f4093581807535cc26003ac7e9332c6302f458","datavalue":{"value":{"entity-type":"item","numeric-id":2940075,"id":"Q2940075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86b89b878a7a571e0016c3e0d4e0d1ceecdfc885","datavalue":{"value":{"amount":"+0.8381484746932983","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":"Q2309212$21461634-5562-4FEC-A04D-A166BC5DFF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ee6b317b772fbd3ea862363427d58bb9ba805e4","datavalue":{"value":{"entity-type":"item","numeric-id":5466073,"id":"Q5466073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfd7c797ac4fab298f8ba37cd6e63a2977a0d2c6","datavalue":{"value":{"amount":"+0.8163162469863892","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":"Q2309212$714CB3C1-19EC-4A41-B05C-D99639C64381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"385ef495a1b831849e6f8d16f88bdac6ce7fa29a","datavalue":{"value":{"entity-type":"item","numeric-id":5955206,"id":"Q5955206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1626bb75d2576bc0c65dca1c41b9ef07c6b5a37","datavalue":{"value":{"amount":"+0.8108813166618347","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":"Q2309212$B170C7E9-8283-44E5-8021-67B8B865A35E","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":"Q2309212$AF197D61-5E1A-44B5-B24B-30C5EB0FD1CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2309212","badges":[]}}}}}