{"entities":{"Q852701":{"pageid":854549,"ns":120,"title":"Item:Q852701","lastrevid":49968892,"modified":"2026-01-12T08:44:17Z","type":"item","id":"Q852701","labels":{"en":{"language":"en","value":"Cantor--Bernstein type theorem for locally constrained graph homomorphisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5072911"}},"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":"Q852701$1B352FDA-E8B4-4044-BA31-421060D54BC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d253323134fdde7eb7bc262245a126ac5b669558","datavalue":{"value":{"text":"Cantor--Bernstein type theorem for locally constrained graph homomorphisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q852701$315E89C5-DFCE-480F-925F-E277C772EA60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fff4dd1c0a3fb62720a4f6906d8c3577c464bd7e","datavalue":{"value":"1107.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852701$67A6D863-F0EA-422B-82D9-069A1F165F24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d64412fd76b8eb7263aefd3e70a618ba1acaca17","datavalue":{"value":{"entity-type":"item","numeric-id":190515,"id":"Q190515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852701$11EB992A-42FE-41C9-92A5-6725B36CED2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0908da35f769a0059fc03f62219f43cb564e9010","datavalue":{"value":{"entity-type":"item","numeric-id":186161,"id":"Q186161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852701$7F186281-3CE7-4D62-8F41-96CBDDAC64CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852701$5AF62595-A6C3-44A2-BF46-ABCF4572493B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e0e5bf6d0a9be8dc3d53decc24225862e3e6f9c","datavalue":{"value":{"time":"+2006-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q852701$5FD5582D-0706-4730-A97E-30E4B60E59EB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1eaae53f307bf8355bb79e95e66637279253e568","datavalue":{"value":"The graphs considered in this paper are understood to be undirected and without loops or multiple edges. For graphs \\(G\\) and \\(H\\), a mapping \\(f:V(G) \\rightarrow V(H)\\) is called a homomorphism if adjacent vertices of \\(G\\) are mapped onto adjacent vertices of \\(H\\). A homomorphism \\(f:V(G) \\rightarrow V(H)\\) is locally injective if, for every \\(u \\in V(G)\\), the neighbors of \\(u\\) are mapped injectively in the set of neighbors of \\(f(u)\\); analogously, the terms locally surjective and locally bijective are defined.   The main result of the paper is the following theorem which is motivated by the Cantor-Bernstein theorem. For a graph \\(G\\) (finite or infinite) and a finite connected graph \\(H\\), suppose that there is a locally surjective homomorphism \\(g:G \\rightarrow H\\) and a locally injective homomorphism \\(h:G \\rightarrow H\\). Then \\(g\\) and \\(h\\) are locally bijective. This generalizes and unifies previous results of \\textit{P.~Kristiansen} and \\textit{J. A.~Telle} [Lect. Notes Comput. Sci. 1969, 456--466 (2000; Zbl 1044.68129)] and \\textit{J.~Fiala} and \\textit{J.~Kratochv\u00edl} [Discuss. Math., Graph Theory 22, 89--99 (2002; Zbl 1017.05094)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q852701$EDBF7C9D-1A98-4166-807B-559DCBD713E7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"288e12896f4a02444109c9244f8b61efee2e892c","datavalue":{"value":{"entity-type":"item","numeric-id":689954,"id":"Q689954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852701$FE68594E-B7D5-472D-9618-6214910F3A87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852701$233EC2EF-EE33-4FAE-ABC1-3E898842E2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852701$065256E6-88F7-47F5-919D-BF284FBE4513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852701$F0EE5997-5CE2-4BAB-9469-6081B3BE7219","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4689414cc1c8b2c764083dbb963440ad510263a3","datavalue":{"value":"5072911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852701$4F2A55AC-F514-404E-ADEA-E6A06FBE2887","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd1bf8809c378d4bcc357a4adfe9bd5cd48c1667","datavalue":{"value":"locally injective","type":"string"},"datatype":"string"},"type":"statement","id":"Q852701$CBCD81AE-76CC-4C8D-BDEA-3D5F14FB0F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b32632bca405602a39ab8d89f2572d7258874b0","datavalue":{"value":"locally surjective","type":"string"},"datatype":"string"},"type":"statement","id":"Q852701$4EF92595-BBAB-4362-9FE2-9721EAB042A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55b22d41f8f871898a2a83a37452cf13e49251c8","datavalue":{"value":"locally bijective","type":"string"},"datatype":"string"},"type":"statement","id":"Q852701$C3B3B510-C5A9-4085-90D3-737969E0877A","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":"Q852701$940FE2E9-8F24-4E15-BA16-4139ED0FB43D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0dbc30abedc1e077539d5f85b91c630e762370b2","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2006.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q852701$FAE102FF-512F-4E14-95F5-318844B5CCC4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a591318bc2054f00fe302e0fa2f093b86c5b978","datavalue":{"value":"W2064788829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852701$5C4DF801-B16D-4909-AA1F-080E0F55F2FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8213a6dc1fa284bfdedde71b2fc35e745595f18","datavalue":{"value":{"entity-type":"item","numeric-id":4017175,"id":"Q4017175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852701$A211F9A3-808D-41F4-B531-69F29F3804B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73065e1f99acfea60791aaa874a6b317e685fafe","datavalue":{"value":{"entity-type":"item","numeric-id":4770409,"id":"Q4770409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852701$2DAD452F-E1C8-438E-A95A-FE708D2E9A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eebe99e883aa678130e247b99961cf48a53fb0e","datavalue":{"value":{"entity-type":"item","numeric-id":1317492,"id":"Q1317492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852701$0C20E0B6-E5FB-419B-A229-BE2E1483BD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f660ac88c92ff0244fc24347c0d9644ef3f1d4a","datavalue":{"value":{"entity-type":"item","numeric-id":1177106,"id":"Q1177106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852701$09F67396-44E3-455F-83C6-FDCE42CB9A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c146ec283bcc0e879347e61fa5b7d76a69f404c","datavalue":{"value":{"entity-type":"item","numeric-id":4786790,"id":"Q4786790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852701$7657B1C8-47F7-483C-A315-EFD088BA8193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b1b809f78fd9ef5e4bbdc205f01af098a7e2a2","datavalue":{"value":{"entity-type":"item","numeric-id":5948961,"id":"Q5948961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852701$E85B4532-075B-47A4-A042-233CFDCACE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade29bb9c5c58c1fc73fbff734d987495a982508","datavalue":{"value":{"entity-type":"item","numeric-id":3757929,"id":"Q3757929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852701$4F468787-9D1D-4615-B8A4-542C34CD6D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18b78bdc859d05de62ccc9792c29fa6a100ccb0b","datavalue":{"value":{"entity-type":"item","numeric-id":4373685,"id":"Q4373685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852701$62ECB99B-C0E8-46E6-9126-5646ABCF19BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc342e5f91538c992b7030456482406e49c79a46","datavalue":{"value":{"entity-type":"item","numeric-id":4223772,"id":"Q4223772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852701$8345C4F8-68C1-4F0D-92A3-8A14408F749E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3835364ce24ef9152f6b23c1e5c7a5c45a53d6f","datavalue":{"value":{"entity-type":"item","numeric-id":4472519,"id":"Q4472519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852701$220F96E9-CF11-4A1E-97D6-88E4B7F4CD77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b780942cdabb9cd75b529f91e5633d9bfd38699","datavalue":{"value":{"entity-type":"item","numeric-id":1165857,"id":"Q1165857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852701$6316470C-8DF6-4655-93F5-938FF25AD19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc8d0e8b5957bb46d6c54c5df5f602ad7968742e","datavalue":{"value":{"entity-type":"item","numeric-id":5534009,"id":"Q5534009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852701$F1CFEC84-42A3-470A-B885-9976DA3E39F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d487750d8d01a76cab55f79c9887598fb424a524","datavalue":{"value":"10.1016/J.EJC.2006.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852701$AB103668-E0FE-4998-A4E1-1B54C6203301","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"157160f51a12527ce96be3fc1496e9503c271dec","datavalue":{"value":{"entity-type":"item","numeric-id":458463,"id":"Q458463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b23e838d45657e6a7f4ba0bb4169a908ac6db98","datavalue":{"value":{"amount":"+0.7958723902702332","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":"Q852701$0CDE4F50-389F-4EF9-9169-3C4ED1A16589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c9beb3b78c05bc79393852e3953c9e4411a7044","datavalue":{"value":{"entity-type":"item","numeric-id":987372,"id":"Q987372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ccee6721435bc8d337d6158bcc2b483d69134ca","datavalue":{"value":{"amount":"+0.7675926685333252","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":"Q852701$00BE4A46-9D84-4688-9578-B4306C633EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8562e2ea99e3b6b34e13d72ec0a673918cedae3c","datavalue":{"value":{"entity-type":"item","numeric-id":3503635,"id":"Q3503635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1183c9a25106b2cbcaaa412e04e2e57b1242558","datavalue":{"value":{"amount":"+0.7637307047843933","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":"Q852701$C14765CF-B32F-4204-B729-78097F11C2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50f85987690f01a1a2f1212c0902021b025fac3c","datavalue":{"value":{"entity-type":"item","numeric-id":5492870,"id":"Q5492870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe87ab8135b28f5e02d2e4c8a02e2f4da4fa82aa","datavalue":{"value":{"amount":"+0.7544139623641968","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":"Q852701$35912075-BEC4-4E8F-9082-77E5BDBFEC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2531e1fb8c736b31bd718f25c5c404c375bbcd2f","datavalue":{"value":{"entity-type":"item","numeric-id":2427537,"id":"Q2427537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"520c29b03c38637a8d7a54d60efe6fff0d567d8d","datavalue":{"value":{"amount":"+0.7514410018920898","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":"Q852701$647F6204-FCF7-4990-8A2C-45010F5896FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:852701","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:852701"}}}}}