{"entities":{"Q5948981":{"pageid":8125783,"ns":120,"title":"Item:Q5948981","lastrevid":47703682,"modified":"2026-01-02T11:47:03Z","type":"item","id":"Q5948981","labels":{"en":{"language":"en","value":"Multicolored forests in complete bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1672506"}},"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":"Q5948981$EDFC9DD7-03CA-4962-BDE8-2AAD4F0F1E71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"901087c94a2e41f1507a4a8a3e252b7b5a38d503","datavalue":{"value":{"text":"Multicolored forests in complete bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5948981$1A74A9CF-957E-49D6-90F6-F19EAACD7182","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"580449ac3e6452173d676ea769b2bc94b4ebcdc4","datavalue":{"value":"0988.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948981$E3E8172D-7871-40EC-8B46-1178738D1571","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9867190a928321c1c35a51f5704988b8c04d275e","datavalue":{"value":"10.1016/S0012-365X(00)00159-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948981$9E8336FF-B9AE-4E75-9983-ED14FBB75D74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d6aa4b6ea137743f1486f22cb13cc1976b208f6","datavalue":{"value":{"entity-type":"item","numeric-id":215010,"id":"Q215010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948981$6837CEA2-5BCD-455D-96C9-321D29F015E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6253b1855bccbb1ac72601c0fbefa13e81d465cb","datavalue":{"value":{"entity-type":"item","numeric-id":215011,"id":"Q215011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948981$FFCD6001-50F2-4F53-853B-ED6A3CFB4677","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948981$130984A8-01DB-4EDD-BF2F-507F23AF9558","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d25d55580aa033c3456b22cc344777f6eb808095","datavalue":{"value":{"time":"+2002-06-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":"Q5948981$5648F92B-2962-4BAB-BF24-74D9D907A86E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f13b87aa1356d17bcb75f4ba4198e26192cda16f","datavalue":{"value":"Given an edge coloring of a graph with \\(k\\) colors, the associated color distribution is an ordered \\(k\\)-tuple for which the \\(i\\)th coordinate gives the number of edges of color \\(i\\), \\(i=1,2,\\dots,k\\). The authors develop inequalities and majorization conditions on color distributions of the \\(n\\)-regular complete bipartite graph which guarantee the existence of multicolored subgraphs, such as forests and spanning trees. They also give a conjecture regarding partitions of \\(K_{n,n}\\) into multicolored trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948981$196D0B6E-4210-47DC-98A2-21E3577A778A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948981$828E8DBC-128C-4D1D-BF97-05EEE67D8283","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948981$7106D4D9-B245-4562-8B82-56FAC61B58F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdf1416886eb47741a441fd396318e61e0ede926","datavalue":{"value":"1672506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948981$929A8327-6196-4B75-A9C3-B0B87E00B0A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948981$D2908C67-1551-4E3D-9C5A-D5CD897D50B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b0f678e7459fe1c693bc0af6b5f8916b6f8b27d","datavalue":{"value":"color distributions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948981$990626DF-36E2-4055-AE74-A3DFE3AC02C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dcff222ddaefc8a93b0bb6468d6486e2539807a","datavalue":{"value":"multicolored trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948981$5BFEA452-09A7-47F6-9FF4-264CAFE44EDC","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":"Q5948981$9524A899-4A3E-4484-B307-901211D43C14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d4754f41ce90ab042248f46369740863de3fd16","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00159-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5948981$1037570C-856A-4204-85A3-2F6E305F4730","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0086138c6e9e1ee1f28fd55e4a9165e7e9db16a","datavalue":{"value":"W2052228082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948981$E47CEE6A-BF53-4D05-911D-0B1BD74C0B43","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d000ec739cec5712858e5960ef4236c145b4496","datavalue":{"value":{"entity-type":"item","numeric-id":1879163,"id":"Q1879163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3151cb032df6cdf97d5e13e30f6e0bcd3ff161fe","datavalue":{"value":{"amount":"+0.9211851954460144","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":"Q5948981$7AE0154A-2798-418A-BCE6-145206791AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e70c7425dd28647a4990221155adbea99a066371","datavalue":{"value":{"entity-type":"item","numeric-id":5904060,"id":"Q5904060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c748236627178ba3903236ac9d4841c9dd8d3825","datavalue":{"value":{"amount":"+0.8550148606300354","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":"Q5948981$AF9D70B9-13CA-491E-9F72-EC70C797E44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be43a96da948f9ddd372d8645120ec3ea57ebbd","datavalue":{"value":{"entity-type":"item","numeric-id":5898715,"id":"Q5898715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"032c58a48f4e1fcdac3834c5affdaa6399ab322a","datavalue":{"value":{"amount":"+0.8548545837402344","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":"Q5948981$55770973-0D41-43A8-ABC4-1AAD917A9948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad996097d9d9d2df7d954a29775abf17a3b4f5b","datavalue":{"value":{"entity-type":"item","numeric-id":4667794,"id":"Q4667794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6608e51e0571cb036e3a8865525f34415dd5405a","datavalue":{"value":{"amount":"+0.8279276490211487","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":"Q5948981$EC11F348-D056-4390-8FCF-26F0DDDF77BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3da2e56f8fd727522f4c20893ff5d8681d91d67","datavalue":{"value":{"entity-type":"item","numeric-id":5757372,"id":"Q5757372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70cdd2d71ced1d247d676256eb15338afee233bf","datavalue":{"value":{"amount":"+0.8259992599487305","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":"Q5948981$28C30FB7-03E1-40F7-AE9F-245BD1FF947A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5948981","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5948981"}}}}}