{"entities":{"Q2220968":{"pageid":2231711,"ns":120,"title":"Item:Q2220968","lastrevid":71593116,"modified":"2026-04-13T23:16:42Z","type":"item","id":"Q2220968","labels":{"en":{"language":"en","value":"Perfect matchings in shadow colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7301131"}},"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":"Q2220968$B7DBE315-2BEF-4781-9BCE-11CB424FCF42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30cd13f69df9b72228c9d121658bc297dc9d8956","datavalue":{"value":{"text":"Perfect matchings in shadow colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2220968$A75FDEEC-D920-4B9F-A985-29B8B2D13325","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fee1af0838522262ed859331cab31cfca666114d","datavalue":{"value":"1474.05133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220968$B76D5E47-EABC-4DCC-84B9-609B6F1C83EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220968$E33AD99C-78E1-4F0B-BBD3-CF366D09CEC3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220968$F2C97314-66BD-4BF6-A4CD-1DA85160E034","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0827198be489c99d5ba6559ec16692e838cc43b","datavalue":{"value":{"time":"+2021-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2220968$6C68E187-8924-4B47-BA81-62956F3D06EB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"656e2cecb9697b379e284fe46bffb5df683301f7","datavalue":{"value":"Let \\(H\\) be a hypergraph on a vertex set \\(V.\\) Then \\(H(G),\\) the shadow graph of \\(H,\\) has the same vertex set, and \\(\\{x,y\\}\\) is an edge of \\(H(G)\\) if there is an hyperedge of \\(C\\) containing both \\(x\\) and \\(y.\\) An edge coloring of \\(H\\) induces a multicoloring of edges of \\(H(G)\\) where \\(\\{x,y\\}\\) is assigned a color \\(c\\) if there is an edge of \\(H\\) covering \\(x\\) and \\(y\\) colored by \\(c,\\).\\par Let \\(\\left\\vert V\\right\\vert \\) be even. In this paper, the author proves that any \\((r-1)\\) edge coloring of the complete \\(r\\)-uniform hypergraph \\(KH_{n}^{r}\\) induces a coloring of \\(H(G)\\) that possesses a monochromatic perfect matching.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220968$C595B3A5-8A0F-4E3C-9439-8C98D9C3B4E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220968$97B68948-B3CE-427F-AE43-97C85C1F7BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220968$91A9E1A4-05DD-46B2-B391-A2C1BBFABEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220968$A3037D9C-27F5-4D93-B281-6CE546A7119E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220968$4414FA43-8655-4D75-ADEC-B4DCDAC8D63C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b73850d2b732e18a932054627c3278400cc3f44","datavalue":{"value":"7301131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220968$F8A554F0-EA78-455A-9223-9D8233DE6BEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9059739b49c0a92c9769662d80e4f6fc5be3175","datavalue":{"value":"edge coloring of hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220968$26C1A211-4F95-4AF5-B96E-B63AF4B5EAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd08004786c55626377dbd1f4e922d8494d7201","datavalue":{"value":"monochromatic matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220968$55019014-1596-4535-BCD7-2AA5787EE8CD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220968$08E8E9B4-104A-455D-A236-70D09D05324E","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":"Q2220968$9B04DF53-C8D8-4D6F-86B0-D31C9D0B13C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d14a016c0bbaa24db139dee13d885a6b10f728d","datavalue":{"value":"https://doi.org/10.1007/s10474-020-01031-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2220968$8938654B-5947-4738-A8BD-A63F2235A8B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d52669732417bcc470c60fd1e4d66eebc605693","datavalue":{"value":"W3014945616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220968$C8739708-6BFA-410D-83A9-476FE430F3B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c13239285d8a374c1e1f4683d0ad05fc30379b8a","datavalue":{"value":{"entity-type":"item","numeric-id":2477627,"id":"Q2477627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220968$545C5A48-D765-4BF3-A9AF-958FA7E8D9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ec47cb24a99d9302c100abd327db4f7a37f065e","datavalue":{"value":{"entity-type":"item","numeric-id":489351,"id":"Q489351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220968$DB5822DC-5673-4CE4-AC8E-4291C5ADFD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d2aa87aa9841643683b96f81e4ae0e90804764a","datavalue":{"value":{"entity-type":"item","numeric-id":659584,"id":"Q659584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220968$095A8E40-6F22-40C6-8B0E-3A0751143593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a70a88f54752f66f7e584dd99734d074250dde7","datavalue":{"value":{"entity-type":"item","numeric-id":2397546,"id":"Q2397546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220968$4C199CB6-2C04-44C6-9C98-EE8A948B4614","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ebc8b7d7a79a6231044ddc0a27c0268eebe0d8b","datavalue":{"value":"10.1007/S10474-020-01031-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220968$BA96FC11-EA4C-4899-8A01-715EB5304669","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99439cb1ee77873437bdd01250991d59a08e8a72","datavalue":{"value":{"entity-type":"item","numeric-id":5189521,"id":"Q5189521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5abe470f19415de529535252c2b06f83514e99e1","datavalue":{"value":{"amount":"+0.8473377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220968$2B2234CA-C7D6-467F-9012-63EC40AEA269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fa303011353dedefdefdd44f491078358d4bf68","datavalue":{"value":{"entity-type":"item","numeric-id":3351379,"id":"Q3351379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9afda877360f5f2a715473f91d3516dd8c1ed5b4","datavalue":{"value":{"amount":"+0.8252657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220968$A85F9B5F-8349-4CA7-9C03-A8E05C658F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"084136a1be4fca8d94265401e01543640be407bf","datavalue":{"value":{"entity-type":"item","numeric-id":2169938,"id":"Q2169938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1990dee86d12b177675d0242f3e991d9a105b145","datavalue":{"value":{"amount":"+0.8189017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220968$794D0024-BFF7-4EAF-A9C9-9A76BC484557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a38bf1c75ac15d6b90c19150d4f5420438b150","datavalue":{"value":{"entity-type":"item","numeric-id":6098465,"id":"Q6098465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f60741ff3429e06902c6cc8e0ec4148f6b2b3eec","datavalue":{"value":{"amount":"+0.8156603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220968$FB3488C1-A9B0-4675-BD5E-CAC832497EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27f5c2a27275728697d924b620eaaecffcf23a7c","datavalue":{"value":{"entity-type":"item","numeric-id":1761465,"id":"Q1761465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d79f56ebda81fc3b76c0e528185789c261b480ac","datavalue":{"value":{"amount":"+0.8141109","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220968$A23FB720-6A7F-427C-ADAD-E719EF2A188A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e021ed7be9883248bf03760cb715314fe99d141","datavalue":{"value":{"entity-type":"item","numeric-id":1313869,"id":"Q1313869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aba0c07713477c2b7513922e9e8f6fe8f67a92d","datavalue":{"value":{"amount":"+0.8115361","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220968$CFDFE32D-9E06-48A8-BBB2-294BE48DACE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"051548fd94c9d92015fc6b083f50e3f3545db9e8","datavalue":{"value":{"entity-type":"item","numeric-id":3795682,"id":"Q3795682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd04721734dd18a6e8992ac777332deb1f1f43d7","datavalue":{"value":{"amount":"+0.81065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220968$8A772851-640D-457A-BFF2-DB6F5090B6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d12e2ceb531b5e25c5df491a5a3188a9bc69daf","datavalue":{"value":{"entity-type":"item","numeric-id":1877669,"id":"Q1877669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e817efaa8aca66adb052ddb6eae2562df0a3a3f7","datavalue":{"value":{"amount":"+0.80498374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220968$B4D2DB82-A9F9-48DC-92A6-B214C78FB7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5f261d1c6f4bda1c3fb3677787a8faab3fe13fe","datavalue":{"value":{"entity-type":"item","numeric-id":3579355,"id":"Q3579355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"710f7f3cfb18df9d6f119434ec231a5712ea82ac","datavalue":{"value":{"amount":"+0.8003503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220968$E0D826A4-8705-445A-A87B-C31942C0188A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Perfect matchings in shadow colorings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Perfect_matchings_in_shadow_colorings"}}}}}