{"entities":{"Q1970713":{"pageid":1981455,"ns":120,"title":"Item:Q1970713","lastrevid":43452773,"modified":"2025-07-26T00:00:48Z","type":"item","id":"Q1970713","labels":{"en":{"language":"en","value":"Hom-properties are uniquely factorizable into irreducible factors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1420386"}},"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":"Q1970713$E57B8001-68EA-4B6E-889D-443E3D89C723","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1791c9e4ad68e12a5abb561ee5279a7d55fb7aa7","datavalue":{"value":{"text":"Hom-properties are uniquely factorizable into irreducible factors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1970713$F5F7C354-4A6E-47D5-9E40-48C442ECA6DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbb07d8cdab405bea2b015a6675d66ee2b1ec6d7","datavalue":{"value":"0949.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970713$C35B1105-6FE5-4A50-9501-37D40474C84A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd4d353bb67b3914879982dc45c5dbae60183443","datavalue":{"value":"10.1016/S0012-365X(99)00179-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970713$DBB3B482-E05B-40F6-8C9A-9937BB83BC53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970713$43BE3799-6B2C-4C19-B3B7-9ECCDAC0C36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4036c6045c03ed1b8266468de44b66130e5cf465","datavalue":{"value":{"entity-type":"item","numeric-id":237418,"id":"Q237418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970713$9FB71E03-B806-4F57-9AB2-6CF87A169275","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":"Q1970713$3B485D1B-9598-46CB-B8FC-D71CB2BF44DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eacd2e3d947d1706227d737946fa10c2f7b5f8eb","datavalue":{"value":{"time":"+2000-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1970713$3AB2AB09-B241-463E-A0F0-029AA5AC3C6B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"359a1c7a2df43755736df889827aa3d200e4f85f","datavalue":{"value":"An additive hereditary property \\(P\\) of graphs (i.e., a class of graphs closed under isomorphisms, subgraphs, and disjoint unions) is reducible, if there exist properties \\(P_1, P_2\\), such that a graph \\(G\\) has property \\(P\\) if and only if it admits a vertex partition into induced subgraphs \\(G_1\\) and \\(G_2\\), where each \\(G_i\\) has property \\(P_i\\). In such a case, \\(P\\) is said to be factored into \\(P_1, P_2\\). Otherwise, \\(P\\) is called irreducible. The authors observe that \\(H\\)-colourability (the property of admitting a homomorphism, i.e., an edge-preserving mapping, to \\(H\\)) is an additive hereditary property, and characterize graphs \\(H\\) for which \\(H\\)-colourability is reducible. They also prove the uniqueness of factoring a reducible \\(H\\)-colourability property into irreducible additive hereditary properties.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970713$E852DD80-AE1C-46DC-B7AD-814903DA4BDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970713$17A255BF-FDA9-43FB-A1E1-19FF1480DF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970713$447B4B9E-3B2D-4B00-A59F-0A86612D849C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970713$6C338805-8320-4255-A27A-8643C0B94FD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5a352a1526dbb9af7241b5540be1617b5d279c8","datavalue":{"value":"1420386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970713$E344908F-03A4-46AC-9928-2E6934724034","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"777336811064ca0a09c87bab496b800f4050b4cd","datavalue":{"value":"decomposable","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970713$948525DC-CAD0-46CA-BF30-2D98DBE9E5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e636d6200f7544f4dd5a5bbed79f99982c70f6d","datavalue":{"value":"homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970713$A49D4705-8680-4D41-B94D-895CEE8C7D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffe5b68d4bc4338e448a952c28dc74d1a1b823b6","datavalue":{"value":"hom-property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970713$41E692DC-AB99-44CC-98A0-E1CC41A20073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970713$69118363-AB8C-4269-9EA9-FBE54725C788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ff660537c46a0ea02613438ef354efbfd3b43bd","datavalue":{"value":"hereditary properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970713$4B05C00C-4B3D-4283-8464-86D8B9CFA308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"274d092672a414a51cbf1f9c6392a720be1e7927","datavalue":{"value":"core","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970713$0BC3A8FF-4E0F-4669-8400-7418EB308F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970713$73986995-727A-4E18-A14D-D135FD0FEDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00522716f59151521ea1f7c41c4de9426024a637","datavalue":{"value":"irreducible factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970713$23B842AA-7AFB-4947-852C-69FE15978154","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cc7e193006699e29b5b5a77a1be6eeba002bc504","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970713$0E3FDA6D-F9F7-48B4-84FE-5BFF7A77868F","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":"Q1970713$40B5C235-C3FE-43BF-9007-BF43F60AFA5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5fad622830b0db516f00f02529a75498cc13030a","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00179-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1970713$DAAA31C4-AF33-4F9C-BC27-22193FA31A19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f193aedacee12e28628b482a6d878943fecf635d","datavalue":{"value":"W1977443085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970713$C89DB542-4792-4CD7-A211-22CA97BE0BAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3656e133cd7ee22c81f16852e3e16ed36333625","datavalue":{"value":{"entity-type":"item","numeric-id":4988226,"id":"Q4988226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d782fbc6302503f1304f79d3be0c2e1cffc3677f","datavalue":{"value":{"amount":"+0.8465112","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":"Q1970713$23C9CC3E-A9A7-4AB7-8F8F-D132D9706222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb2455317e185a85cae89e7c45c54c52c14901ec","datavalue":{"value":{"entity-type":"item","numeric-id":1873669,"id":"Q1873669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52508137fbaf5bac55ad7d6a8979278f793501f2","datavalue":{"value":{"amount":"+0.84276855","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":"Q1970713$66B6B2B4-F92F-43EA-B67E-C22AB813B900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e02c3c4ef1e56dab6d745c7e56e535858077c1ef","datavalue":{"value":{"entity-type":"item","numeric-id":2220180,"id":"Q2220180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22e27b7d163ff8102adc497bfe1d171d74cf6deb","datavalue":{"value":{"amount":"+0.8369388","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":"Q1970713$CB81CB96-DD93-414E-A252-13543BDBC193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fe6d4300c61acb39315b9af80b44bb113434f5d","datavalue":{"value":{"entity-type":"item","numeric-id":4669437,"id":"Q4669437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be29eec754d4911f581252fdf26baddeec5cae39","datavalue":{"value":{"amount":"+0.8324029","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":"Q1970713$665EFFC8-0482-4ACE-A342-3EA08C4F9829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8679179ea53aac8f12c22e93970cb70f0bfce13f","datavalue":{"value":{"entity-type":"item","numeric-id":5295027,"id":"Q5295027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a0294c2051e7e7d6174082c1ce6a8e381542747","datavalue":{"value":{"amount":"+0.8265248","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":"Q1970713$88610EC8-5D30-49D5-B4A9-288778F4F5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a3a3df4963cf974dfc7acfd225e3cd0691690d7","datavalue":{"value":{"entity-type":"item","numeric-id":3348002,"id":"Q3348002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdeec404a2f14794e24ba2b8350420721fe9c1bd","datavalue":{"value":{"amount":"+0.82482886","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":"Q1970713$86EEDCD2-A82A-4530-AFC2-35EEC05C9CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32171da758b025014c3c76edd09f5be8277be50a","datavalue":{"value":{"entity-type":"item","numeric-id":2031434,"id":"Q2031434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26ec4e85d3b5a6a1206ccb8bee67ad73bb0b79ff","datavalue":{"value":{"amount":"+0.8236735","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":"Q1970713$C12A7420-6A1F-4282-876C-8C99D7E2A5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f689bb7611607b56d61514861b7e6bc4c0d1678","datavalue":{"value":{"entity-type":"item","numeric-id":1270219,"id":"Q1270219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bc9d836475fd4ac23c4189b513331b1f2ca5c57","datavalue":{"value":{"amount":"+0.8235811","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":"Q1970713$8D549D8C-7854-4E8E-A7FE-74007712FCA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a23287cceb9d2524cffd742670a7d48913af60d","datavalue":{"value":{"entity-type":"item","numeric-id":2908026,"id":"Q2908026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1c05e3c5b5b16f5b636466d01ac06ff5a423262","datavalue":{"value":{"amount":"+0.8230453","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":"Q1970713$783FCC84-D79C-4383-A13A-DD14BFEC979E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1970713","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1970713"}}}}}