{"entities":{"Q2294110":{"pageid":2304853,"ns":120,"title":"Item:Q2294110","lastrevid":57832263,"modified":"2026-04-02T17:37:18Z","type":"item","id":"Q2294110","labels":{"en":{"language":"en","value":"Cooperative colorings of trees and of bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7165610"}},"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":"Q2294110$7D859B59-ACAB-4035-8D4F-59A9980870E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0acbc8f83863bad302310ba336999fa7439b8d10","datavalue":{"value":{"text":"Cooperative colorings of trees and of bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2294110$1D63928E-4C7D-41A0-9DF1-B72E95A4A3F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c828ef0a673ba40d0ccd1b514d8060c0f37a57f4","datavalue":{"value":"1432.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294110$15B8AEF0-5AB4-41E0-8EA2-E97F4A39CFB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38d19455a19ecade1a9481b80ea7895997e68982","datavalue":{"value":"10.37236/8111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294110$A862188A-4D7A-4D83-A376-98302DAAD4EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84a8555b67c6b23fa0b4b81d144fd117edd2c5b2","datavalue":{"value":{"entity-type":"item","numeric-id":186190,"id":"Q186190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294110$84990025-7EF1-4D0A-967E-9191D5856E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86791d2de8f741697c1a28c841b5e520b1ea6f17","datavalue":{"value":{"entity-type":"item","numeric-id":256974,"id":"Q256974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294110$2CD8EECF-DC9D-4D3C-AEB9-2FB46ABA5B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2aff51f50a7721b2a99b74ce545c4969448ad91","datavalue":{"value":{"entity-type":"item","numeric-id":490249,"id":"Q490249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294110$C3D57840-B05C-45F8-9632-E43930057D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f050d7429f1445acd3d9c3e3fe97add9db84e6f4","datavalue":{"value":{"entity-type":"item","numeric-id":186189,"id":"Q186189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294110$982D55B6-340E-4811-AE21-48DA251B21AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4e8471076b9574779be9b69bcf04a02e8ebd18d","datavalue":{"value":{"entity-type":"item","numeric-id":186133,"id":"Q186133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294110$4C709503-E4D9-41F4-87A5-282009046818","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":"Q2294110$70296454-203C-4A49-906C-B07FD42AB9CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c81b0ff7a16cf5dd5907466303464ced8542d6d2","datavalue":{"value":{"time":"+2020-02-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":"Q2294110$17A35FD4-9F5E-470E-945A-1AC24C7FACBA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c10dbca75bb227c2635563b4ccabec7e545ef93","datavalue":{"value":"https://arxiv.org/abs/1806.06267","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294110$CF2BFE53-9FD6-4E26-A4E5-ACEAC754C9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff964b11a37d1b5d5931d116d9a62444b290fe19","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v27i1p41","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294110$7173E23C-C936-4077-BB98-C875EC572C62","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1646dc68b4b8b0e187c61c4be7eaff6d4acfdedc","datavalue":{"value":"Summary: Given a system \\((G_1, \\ldots ,G_m)\\) of graphs on the same vertex set \\(V\\), a cooperative coloring is a choice of vertex sets \\(I_1, \\ldots ,I_m\\), such that \\(I_j\\) is independent in \\(G_j\\) and \\(\\bigcup_{j=1}^mI_j = V\\). For a class \\(\\mathcal{G}\\) of graphs, let \\(m_{\\mathcal{G}}(d)\\) be the minimal \\(m\\) such that every \\(m\\) graphs from \\(\\mathcal{G}\\) with maximum degree \\(d\\) have a cooperative coloring. We prove that \\(\\Omega(\\log\\log d) \\le m_\\mathcal{T}(d) \\le O(\\log d)\\) and \\(\\Omega(\\log d)\\le m_\\mathcal{B}(d) \\le O(d/\\log d)\\), where \\(\\mathcal{T}\\) is the class of trees and \\(\\mathcal{B}\\) is the class of bipartite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294110$0F819456-8C48-429D-8B96-827D19EA736A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294110$32BC04CD-1FAB-4CF9-94D8-4C057BBB9B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294110$B56BF027-0E94-4BB2-88CD-FF3231BE665F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294110$12553C5C-A75C-4027-B631-7FEB4B7B3032","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1918349e216c177e53702f4430f5acdfd4501426","datavalue":{"value":"7165610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294110$985DACF5-288D-4649-9E7A-E115567225A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294110$A99F78D0-B6FE-4119-8E85-91667403A144","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":"Q2294110$5346307E-AFD3-4FA2-B6D4-336B24E5269B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7618b1a8272e782f89510a9c10cccd70f3e18798","datavalue":{"value":"W3101233423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294110$32812754-6B67-4EA3-92EF-4C41EFF71ADF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba0c30887b2f88a6b7981ee0fd2407063fdf90cd","datavalue":{"value":{"entity-type":"item","numeric-id":3420348,"id":"Q3420348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294110$F533327D-D449-49CA-B9AF-D41493BC0B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93bc0edbda5e0b7577a43359d54e5a81e998b6fc","datavalue":{"value":{"entity-type":"item","numeric-id":2460628,"id":"Q2460628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294110$8C336359-297F-4B3F-AB10-F39B081F8FC7","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":"Q2294110$61DC210C-0550-4579-B5A3-21227ED89915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c148172380b68e01e9805a29f18d44d1843cc6","datavalue":{"value":{"entity-type":"item","numeric-id":1293418,"id":"Q1293418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294110$AA2C88CE-308D-41BC-824E-608A9A087143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec82ebed96287496b329138ae4c90849e71f4f34","datavalue":{"value":{"entity-type":"item","numeric-id":3503542,"id":"Q3503542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294110$1D2692C6-6E71-4B6A-BFF6-1A8465C78FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294110$BC4FF2B8-FCCD-4770-BBDA-0D6E7613597A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294110$06603690-BFB1-4CE5-B84B-CFE26AC550F8","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":"Q2294110$A6B991ED-D0F4-4EEA-95C6-3342D09F77C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4ed37801441b8e26b2b41f5f918dc9036ac26b","datavalue":{"value":{"entity-type":"item","numeric-id":3395507,"id":"Q3395507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294110$E54039B5-D0BC-405B-870F-6851B6DC52FA","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":"Q2294110$FAA3CA37-42EF-4686-848A-5FF4F9717FD0","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d592dc402f93044bdc4d019a60c80721614a29f9","datavalue":{"value":"bafkreiarqzlrt5bl6lu3lxybfuxa5ju3jcm2oblagxvdc4gfx5s3fvgsru","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294110$1E2332F3-0E01-4346-98BF-63D09F77207A","rank":"normal"}],"P1643":[{"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":"25ffedf1fe9e4723bc7c7fc75cc9919bbf48b248","datavalue":{"value":{"amount":"+0.8171226978302002","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":"Q2294110$B8A44ECE-0816-4383-AD3C-A33B6D4D3E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b33498b525771e836cb6dab5df2c38829ab8498","datavalue":{"value":{"entity-type":"item","numeric-id":3057057,"id":"Q3057057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20b545f666c1d60dcd55576b072507a0cd229a09","datavalue":{"value":{"amount":"+0.7274008989334106","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":"Q2294110$6A9310CC-4B1C-4826-BD17-653E6348F6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d948c9ce520323b93c01635d4ac55c39d005c63","datavalue":{"value":{"entity-type":"item","numeric-id":3138289,"id":"Q3138289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5f8c41842f092929998a197a0be10d50aafa5de","datavalue":{"value":{"amount":"+0.7263628244400024","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":"Q2294110$BE6AF4B8-FB38-45EB-A5A3-C4E80D7A3730","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":"Q2294110$38A3FEFA-34D3-42C6-871B-3143D38D303F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2294110","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2294110"}}}}}