{"entities":{"Q2684895":{"pageid":2695638,"ns":120,"title":"Item:Q2684895","lastrevid":56698455,"modified":"2026-03-18T23:35:15Z","type":"item","id":"Q2684895","labels":{"en":{"language":"en","value":"Cooperative colorings of forests"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7655018"}},"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":"Q2684895$972FB089-0BBB-42B3-8445-39322F665CDE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f231591b1f0704476ace57db948e3acf9e52475","datavalue":{"value":{"text":"Cooperative colorings of forests","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2684895$F4E80A1C-DAFC-4E42-AD4B-06E026B53AC7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b969e403bb7472d41ff1bbc5e10d316047d806f6","datavalue":{"value":"10.37236/11461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684895$815CB7C5-B6B1-4CCA-BA4E-40D6F0BE40C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a811649efb49e793b0ba0951072dd048e7cda6b6","datavalue":{"value":{"entity-type":"item","numeric-id":993896,"id":"Q993896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684895$0828530C-4D70-431F-83E2-D59802F342DE","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":"Q2684895$EE66A2AE-41AA-41ED-8692-6BA98C380D16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2c66fb7aab39afe15eb7d8af0079ba7f34f4d9d","datavalue":{"value":{"time":"+2023-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2684895$33348BC1-7934-424E-8873-3DC4A7FAB729","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3f69671f67797d44ed3c29c056307239dfd7ecd","datavalue":{"value":"https://arxiv.org/abs/2204.10968","type":"string"},"datatype":"url"},"type":"statement","id":"Q2684895$39908534-965B-4581-899B-985FCD60AD77","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"88a61e16e077d7de86f9056b1b00bf821ea1fe0f","datavalue":{"value":"Summary: Given a family \\(\\mathcal{G}\\) of graphs spanning a common vertex set \\(V\\), a cooperative coloringof \\(\\mathcal{G}\\) is a collection of one independent set from each graph \\(G \\in \\mathcal{G}\\) such that the union of these independent sets equals \\(V\\). We prove that for large \\(d\\), there exists a family \\(\\mathcal{G}\\) of \\((1+o(1)) \\frac{\\log d}{\\log \\log d}\\) forests of maximum degree \\(d\\) that admits no cooperative coloring, which significantly improves a result of \\textit{R. Aharoni} et al. [Electron. J. Comb. 27, No. 1, Research Paper P1.41, 9 p. (2020; Zbl 1432.05036)]. Our family \\(\\mathcal{G}\\) consists entirely of star forests, and we show that this value for \\(|\\mathcal{G}|\\) is asymptotically best possible in the case that \\(\\mathcal{G}\\) is a family of star forests.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2684895$DB5684F7-0459-4673-943F-ACA3DC7D99EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684895$5C2925DC-10F8-451E-BB69-45BA2E57AE3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2d8979fed3ffceec35a7945b7a7ab6ed66652bc","datavalue":{"value":"7655018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684895$5A316967-7CA6-454D-98B0-0E0A57656AE9","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":"Q2684895$BA9FAE4A-67E9-4C3A-9311-84D10D71B052","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"518556f7373c0d5ca443ed32d97be659446fead7","datavalue":{"value":"W4319722891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684895$24EDE9E9-25B2-4942-B3BF-4788F2C7E279","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7a2a79ea9a42d0c1d1b183ecdae16b948ad5517","datavalue":{"value":{"entity-type":"item","numeric-id":2294110,"id":"Q2294110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684895$F6CB770E-D79D-42FE-A868-1C8FCB7A10F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad2e889a9b5644bcb2c9e5a60e3a497c354da6e","datavalue":{"value":{"entity-type":"item","numeric-id":2346466,"id":"Q2346466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684895$E2315562-35EA-47F2-969F-2A3B5F6CCB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f2267a9895942032c47094bd798bafaa7f293ff","datavalue":{"value":{"entity-type":"item","numeric-id":5110652,"id":"Q5110652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684895$97A6564D-EE84-4B18-9B0A-D387F1A90720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7723020b0d451e38bb3ed6f816310659a5dc766d","datavalue":{"value":{"entity-type":"item","numeric-id":684119,"id":"Q684119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684895$957A1DD6-E99F-451B-9F77-8C18570E4A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a59347f73363b99fbc0fc253b8806d6552a0453","datavalue":{"value":{"entity-type":"item","numeric-id":4074927,"id":"Q4074927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684895$4EACF2AC-2AC7-4EF7-B5D8-62F194D59827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b8fc7019f71c7c13aed2fe877af8192742404e4","datavalue":{"value":{"entity-type":"item","numeric-id":3652546,"id":"Q3652546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684895$A4F721DD-4F93-4541-8972-0FF5DC91461C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99b316fd9ad08a3bd82e78023403d5ad975501d","datavalue":{"value":{"entity-type":"item","numeric-id":2757076,"id":"Q2757076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684895$FF0558C9-31D1-40C0-86EB-68601AE8F548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05468a5a07e6e8e9b9ae6cab45c904ac16f8bccb","datavalue":{"value":{"entity-type":"item","numeric-id":2427540,"id":"Q2427540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684895$C040EC43-2642-4F57-AD05-C65369ED0721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26694b8b0da70a3052d4e4aa12219492571f6de6","datavalue":{"value":{"entity-type":"item","numeric-id":3614214,"id":"Q3614214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684895$AEF76FE8-918F-4FE0-A009-7C7573AFE038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10c2bef18a60e9c4a1d96f9ef62f1887d1ddcfbc","datavalue":{"value":{"entity-type":"item","numeric-id":2384801,"id":"Q2384801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684895$5B16BC8D-FE91-4B78-9E85-A28A443B56FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6af879cfad49c9b9bc47e22f52310321c2a87d","datavalue":{"value":{"entity-type":"item","numeric-id":2958198,"id":"Q2958198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684895$1AD63640-61DC-4917-9BE0-3E11026AF3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0bf0062976c4ff009bb1ea1fbb268259aed787","datavalue":{"value":{"entity-type":"item","numeric-id":5941810,"id":"Q5941810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684895$D5E86BD9-CFF2-4D09-AE88-DD04A5B4F132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff8a3e1d75e8b1994cd085a635751b613e2ffa7","datavalue":{"value":{"entity-type":"item","numeric-id":4650185,"id":"Q4650185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684895$23ED7E64-A3A1-411E-A5ED-30C36DA83747","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"281291ee811ce10a46848c2188e501da3be7a687","datavalue":{"value":"bafkreibjzmiyrn6mhcuryxtlj3vouesd76aysnmcsoo7cesf5ccnuehamy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684895$51ACEA02-80CA-4B12-9BBA-F7D6F1A138C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca08f55c9611baf7f013b8569ac09f7afa38d12e","datavalue":{"value":{"entity-type":"item","numeric-id":2294110,"id":"Q2294110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3a5027590e3b2bdcf7fbbb29061e0df445c6965","datavalue":{"value":{"amount":"+0.890193521976471","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":"Q2684895$26312DF3-52BD-4903-B8E5-E185FAAFC3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"169b5b86d1b039b59f2ed24e557a32a0440dd962","datavalue":{"value":{"entity-type":"item","numeric-id":6542008,"id":"Q6542008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b59b2e75547aa14f52cdbac5aac6dc9f0cfcf900","datavalue":{"value":{"amount":"+0.8535139560699463","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":"Q2684895$0FA9C202-651E-4C9D-B4E4-3BD1F1DD08F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8176330ebffacaab8ff559085b32a0fdb5f79224","datavalue":{"value":{"entity-type":"item","numeric-id":2346466,"id":"Q2346466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82c8a131c929464361bdae25ad3c8c003ff23cbe","datavalue":{"value":{"amount":"+0.8121137022972107","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":"Q2684895$2FFA8870-DE06-4879-9E04-5380F7600ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4cbe58b20ea74b5ff66b7c8a4cf877f1a30c3df","datavalue":{"value":{"entity-type":"item","numeric-id":2831883,"id":"Q2831883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80edc0e7663fbe7f48b621e9e20b604fd5909b03","datavalue":{"value":{"amount":"+0.7305691838264465","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":"Q2684895$4B27C5ED-D6BB-40F5-BF96-55397B42279F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af1a0032663156b85011182b2478f1d6b5247443","datavalue":{"value":{"entity-type":"item","numeric-id":418860,"id":"Q418860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3398ef6855c3e2fd8fbed81191b7ab1963a6626d","datavalue":{"value":{"amount":"+0.728002667427063","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":"Q2684895$2D0A1B8F-2BE0-43A0-8B7A-18165D12FC3C","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":"Q2684895$523AC5AD-7863-4323-8FD1-EE8013E5A9D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2684895","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2684895"}}}}}