{"entities":{"Q2800592":{"pageid":2811330,"ns":120,"title":"Item:Q2800592","lastrevid":52507796,"modified":"2026-01-22T20:19:22Z","type":"item","id":"Q2800592","labels":{"en":{"language":"en","value":"Cycles avoiding a color in colorful graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6569725"}},"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":"Q2800592$A9B4CFC8-EF71-41B7-A160-0CFCAF903CC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"651e60fc03b686a83758ece64c0e1b86ab0e5974","datavalue":{"value":"1371.05174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800592$D4EFC971-3189-4EEF-9447-3B8680259473","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92543ed1c6d62bf3f6532ec78ed16755fc757c04","datavalue":{"value":{"entity-type":"item","numeric-id":423965,"id":"Q423965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800592$C3201A52-9BCA-490F-A174-7A974B0FEF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71025f534310d7122bbe46d0e6bf8058cd471186","datavalue":{"value":{"entity-type":"item","numeric-id":354464,"id":"Q354464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800592$45C30FE6-91AC-400C-89B8-81A31BC213C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800592$AA29792D-4812-4AC4-9D63-BEE2BFE676C2","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":"Q2800592$5ABDFFBD-7DE9-487C-ABCC-A16A09D38BD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57da539027be438345077c3891084db52f2ea1ba","datavalue":{"value":{"time":"+2016-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2800592$13A93E11-26F9-403A-BAC7-0A1C79B6CEED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800592$CE023D71-148F-4565-972F-A47D30E28791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800592$0C72FAD0-7EAA-459E-A56B-8DF7F8CAF86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800592$148C8305-462F-49C8-A0B5-F926B0DD5162","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d49a51584c37ebb1c8c797b32c101ab9e896a9f","datavalue":{"value":"6569725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800592$BFBFB625-E5CD-47EF-AE26-1BB886984423","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a5447f2fc8145d8620eb8a94429f68b10e97cd","datavalue":{"value":"Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800592$583CAE10-3A67-4D63-BDF2-36F3ABEE8BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3d58b5f68ae7d6337620e7d25da0081273ed23","datavalue":{"value":"edge colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800592$B9D3236D-72A1-4BC1-8709-F7B862FBD715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800592$FAA00642-F56D-4DA2-804E-1757BFE666F7","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":"Q2800592$42AFE9B9-9AB8-4B89-9F84-A8D82E1B3EA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39a9df764b5424c80384e22872db072d96e44371","datavalue":{"value":"https://doi.org/10.1002/jgt.21879","type":"string"},"datatype":"url"},"type":"statement","id":"Q2800592$702947EE-FAD3-4E42-84D8-14FE996119D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58138dec0e9718bcd9fcc69ebaaa07d5b167b7fb","datavalue":{"value":"W1771566388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800592$3241E7E0-859E-4C79-A9D7-1E0B80A3CAD9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d9836af72acfb76762527dff0b48e02885ff0a1","datavalue":{"value":{"entity-type":"item","numeric-id":1026011,"id":"Q1026011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800592$7021FC7C-4E89-4BB2-B116-4A004C680CD5","rank":"normal"},{"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":"Q2800592$3E92AD4B-11D5-400E-A9BC-EE0E022D1BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aec4cb9a6440599865e06985249ca117915eff7","datavalue":{"value":{"entity-type":"item","numeric-id":5668499,"id":"Q5668499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800592$59FEA06D-EA67-4749-8D52-A68B25D517B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800592$4792119C-C0BC-4F98-9E47-AC4B9284CEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a11cad99f306db21a24e7a4122edc767cfaf28","datavalue":{"value":{"entity-type":"item","numeric-id":2853338,"id":"Q2853338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800592$D02B3F97-4EFE-41A4-B369-990FFF6D78FC","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":"Q2800592$B7D99121-3DAD-4D70-AE2A-853D898E441D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d6ea4baac33e289316b1f25e8f8f24f43322711","datavalue":{"value":{"entity-type":"item","numeric-id":1045133,"id":"Q1045133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800592$2903A15E-DF52-4944-A5A2-C6C96CEAFD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f24a92ac772d9402e37083e4559075be3eb3a07","datavalue":{"value":{"entity-type":"item","numeric-id":1212477,"id":"Q1212477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800592$10AB4380-74D1-4C96-A163-E08D7EA9F211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d866e45eb7184b23732fe8209cd8c5133ca4dd2","datavalue":{"value":{"entity-type":"item","numeric-id":5941504,"id":"Q5941504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800592$6089CA25-65C3-4EFB-8250-29497D52FDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed08f070a61c75d8cfea87eaf0d5867e297db04c","datavalue":{"value":{"entity-type":"item","numeric-id":3439712,"id":"Q3439712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800592$8F010544-3D0C-4CC5-9FDE-83179A15D053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"653880902fed57e6dc16a8c59fb2491d4d33f822","datavalue":{"value":{"entity-type":"item","numeric-id":2560421,"id":"Q2560421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800592$77AF80AB-A17B-4B53-8081-C81B53CDA14B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"909f29c9c7c4cb75a241822e1bdbc23aa7d41ae1","datavalue":{"value":"10.1002/JGT.21879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800592$0B6AF558-3E7B-4C48-824F-44F3F584F86C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e17154f94b4c14b5285751b43807ce10d1b13582","datavalue":{"value":{"text":"Cycles avoiding a color in colorful graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2800592$D3000A03-88A9-4EDC-88A7-B756DE2C5C7E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ecc8f838ed124f5949411a514142c235a3ba4bc0","datavalue":{"value":"The paper provides an application of classical results of Ramsey theory to an edge colouring of graphs. A cycle is called \\(c\\)-edge coloured if its edges are coloured with at most \\(c\\) colours. In the paper it is proved that for every \\(k\\geq 3\\) the \\(k\\)-coloured complete graph on \\(n\\geq 6\\) vertices contains \\((k-1)\\)-edge coloured cycles of all lengths between 3 and at least \\((\\frac{2k-2}{2k-1}-\\frac{2k-4}{\\sqrt{n}})n\\). It generalises the result of \\textit{R. J. Faudree} et al. [ Discrete Math. 309, No. 19, 5891--5893 (2009; Zbl 1189.05081)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800592$C77235D4-A01A-45CD-BE52-37A4066C0151","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af45ac16b5c3b4cb5ad35340a1e807846a86d0e0","datavalue":{"value":{"entity-type":"item","numeric-id":593274,"id":"Q593274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800592$D598151F-F6AA-45CE-B158-319B09B39EE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a48c0313bdb2d5e10103121c76c53327005eaf3c","datavalue":{"value":{"entity-type":"item","numeric-id":6056740,"id":"Q6056740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2423e4d03d52d275aa0cf58b65ad24e448557913","datavalue":{"value":{"amount":"+0.8639500141143799","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":"Q2800592$452827B6-577A-4B58-A56D-E42C4319D8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d06f7d09294a70615006d4cdf17626a859dcb95","datavalue":{"value":{"entity-type":"item","numeric-id":533775,"id":"Q533775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36b3b31129c92e19314f961e804badc85005ee15","datavalue":{"value":{"amount":"+0.843525767326355","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":"Q2800592$C636D84D-6CE9-4EF9-98A1-A0474969952C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67ef93d27a64574d9f82f3585b12b70ea739052","datavalue":{"value":{"entity-type":"item","numeric-id":4358434,"id":"Q4358434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3cfad45718052425077bc64b21a1260fd65701c","datavalue":{"value":{"amount":"+0.8430219888687134","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":"Q2800592$E7D947F1-5EAF-40F0-92E1-7F0EBD5DB3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"045de7fb4697349699ca7c43ce51ebacbc32845f","datavalue":{"value":{"entity-type":"item","numeric-id":870025,"id":"Q870025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03d1221a7d95c971aa294009acaf1c246f6b1a9b","datavalue":{"value":{"amount":"+0.8415112495422363","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":"Q2800592$83DF2F03-E43F-4397-AAEE-454825F900EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59f6300f2ea57bfef8fae756ccbe5ff72a46edcb","datavalue":{"value":{"entity-type":"item","numeric-id":383778,"id":"Q383778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4615fb04bcbf915b60db3181fd5ae5251753d1e","datavalue":{"value":{"amount":"+0.8350292444229126","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":"Q2800592$98157DF8-E7A6-4E89-B229-950711905BC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2800592","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2800592"}}}}}