{"entities":{"Q1406546":{"pageid":1417286,"ns":120,"title":"Item:Q1406546","lastrevid":67368954,"modified":"2026-04-12T17:09:35Z","type":"item","id":"Q1406546","labels":{"en":{"language":"en","value":"Homomorphisms and amalgamation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1974983"}},"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":"Q1406546$70E0E9F1-595B-468A-80C3-337ADCAB8C58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f50262236085c45387c962748c0da238cba8da12","datavalue":{"value":{"text":"Homomorphisms and amalgamation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1406546$6D91E79E-C8D9-41BC-BE17-E45736B536FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9613f30df9195559b693635996c192df476e7e45","datavalue":{"value":"1024.03046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406546$806942C8-113D-49D6-A377-DFB60DB324F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d10f794d263be652d23f0279dbd85ebb55198b70","datavalue":{"value":"10.1016/S0012-365X(02)00864-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406546$D09A0569-9983-4B76-84D7-F9C07F7B0D08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66ae7b9dc8b554d43e5c1b5b75def0b5fe5aa214","datavalue":{"value":{"entity-type":"item","numeric-id":189716,"id":"Q189716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406546$DFCC75C8-2D84-4FC4-A2E0-45B8ED6367B2","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":"Q1406546$367E318D-5D1A-40EB-ADD7-49FE4B19CA91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d43b200a233b40a324d3476ed19d40329cec29f","datavalue":{"value":{"time":"+2003-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1406546$28A927B7-A090-4B29-B749-23D00E404790","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e6c7662079256aba43f0fd5bb86cb533bed6799c","datavalue":{"value":"A graph \\(G\\) is called core if each homomorphism \\(G \\to G\\) is an automorphism of \\(G\\). A graph \\(H\\) is called \\(G\\)-colourable if there is a homomorphism \\(H \\to G\\). The author proves that if \\(G\\) is a finite core, then the class of \\(G\\)-colourable graphs is a pseudo-amalgamation class in the sense of \\textit{R. Fra\u00efss\u00e9} [Theory of relations. With an appendix by Norbert Sauer. Revised ed. Studies in Logic and the Foundations of Mathematics 145, North-Holland, Amsterdam (2000; Zbl 0965.03059)]. The result is proven in the more general context of certain relational structures. Thus it is valid also for directed graphs, hypergraphs and several other structures.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406546$B30E20CF-F3BA-4BF8-8E6E-1C2A4822DC4A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d503c2183e475a61583573b55fab6564130a2db5","datavalue":{"value":{"entity-type":"item","numeric-id":211679,"id":"Q211679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406546$BFA9C779-11CF-4948-A2A9-5053519F68B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"17763f39d928d56ef4081eb9cbb67fb71c0baf0e","datavalue":{"value":"03E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406546$9FAA6BA9-85E5-4FF1-8CA2-4CFC85A6F710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406546$593A45E5-28E9-4DC3-97B1-CA8C7C2D6B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406546$1D05627F-539A-4740-ACEE-D351CA485D33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"836f43b683c319a3b975dbb242a273d808acfd3d","datavalue":{"value":"1974983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406546$89980444-9C77-404C-996F-A42CC2BDD20C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b9210d6db36940a443d4266c2435b27948e64ce","datavalue":{"value":"relational structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406546$679D00D0-E435-49F1-9F88-16ABDDDFBDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9858bd420f4b07c61adb2012a34bd8158fe0d168","datavalue":{"value":"finite core","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406546$FA6D49FF-404A-45F5-B56A-63BCFDA311FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"888dc88b9cfe659a584f5f98d91d3f140e2bff77","datavalue":{"value":"amalgamation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406546$44D3B951-BC7B-4C93-A854-3AC27B813FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84550f869c71c40c5a8269938c13fda470b1a0d7","datavalue":{"value":"\\(G\\)-colourable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406546$9C3544CB-C77E-4B46-B5CB-88642BDFE1B9","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":"Q1406546$6D4FB3F6-C6BD-45CB-BCAD-3B5A09B33EC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dfc666cfb5a81611f7a8e831247fcceaca8c957","datavalue":{"value":{"entity-type":"item","numeric-id":1842150,"id":"Q1842150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406546$A6CCD1C5-2E3A-403C-9C9B-D00F3D4F44DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adf6f8b67e6de367f6ce5d3c6bd323a7c1ffcfeb","datavalue":{"value":{"entity-type":"item","numeric-id":1125952,"id":"Q1125952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406546$AB1FE257-93E7-47A8-9C3D-BFF006C34E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"646caa97c14856867f97d8b3d32241b0a0dc97e1","datavalue":{"value":{"entity-type":"item","numeric-id":1598787,"id":"Q1598787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406546$10177F2F-41E8-4433-B4F3-EA329B7DDC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0344c551c11225f1f307cbf0f42d13b39ecac26f","datavalue":{"value":{"entity-type":"item","numeric-id":5551437,"id":"Q5551437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406546$DD85A0D4-3700-45D5-9590-E3D33188DB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b59c0659f3cc2fb18e15dfeb0e452b1db3e9cec","datavalue":{"value":{"entity-type":"item","numeric-id":5689022,"id":"Q5689022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406546$59C7846F-48F5-4033-AB42-F84606327765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feac40e33dcd6e304f730c1f18cfde9a26cfb44b","datavalue":{"value":{"entity-type":"item","numeric-id":4387554,"id":"Q4387554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406546$97BCAA63-8AD6-44DA-968E-61916ADCA9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a69fb52fdc7463739dac70ef4e343dc684e14713","datavalue":{"value":{"entity-type":"item","numeric-id":5819562,"id":"Q5819562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406546$EAF959AE-3CAA-4928-A5D1-A1C21E700F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"225116f3b98655e4cbb084142670e8088acd17fd","datavalue":{"value":{"entity-type":"item","numeric-id":1076017,"id":"Q1076017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406546$360C3028-CB9D-4358-A823-B50FCFF11154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c851f18062257490df5b64d4306a128287463c79","datavalue":{"value":{"entity-type":"item","numeric-id":4352272,"id":"Q4352272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406546$3868A42E-B850-4C3E-8009-99C09DB7384C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3e1e1d90126614ba965f505497abd0176b705c","datavalue":{"value":{"entity-type":"item","numeric-id":3924176,"id":"Q3924176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406546$6011020E-635E-4269-AF40-8656CA6822C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72e16dff06587882485e4f01e772607d0da12b8b","datavalue":{"value":{"entity-type":"item","numeric-id":3864495,"id":"Q3864495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406546$B5EE8D4B-1C3B-451A-81D3-B014659063A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e722157a56d32a0e9c0cd9226bae8eff0c155e57","datavalue":{"value":{"entity-type":"item","numeric-id":4892340,"id":"Q4892340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406546$37B6BF64-6D07-404D-9F5E-A45AECE98288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24e4034cf1bb957c744fa6ee9ddabfe9fdc90cbd","datavalue":{"value":{"entity-type":"item","numeric-id":4256101,"id":"Q4256101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406546$B5821465-AD3C-411D-AEF3-0B3EE4DEB86D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3206f725106887ebd6455bd2ef3dfafe1d55259","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(02)00864-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1406546$3B1F0041-1636-447C-B54D-B1DE58E9ACAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c1bf560da4a58de8c546aa393626a257a3bd326","datavalue":{"value":"W2055996616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406546$7975A89B-B50D-4A16-A0F1-EEB21FE0A8F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1f1e46d97ad474c1ec5577f8ece771a71ca38ae","datavalue":{"value":{"entity-type":"item","numeric-id":1598787,"id":"Q1598787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d137ad73279a5cf7b55bba5a11df59f4913baa1","datavalue":{"value":{"amount":"+0.8165923357009888","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":"Q1406546$47389363-78D7-479D-B6F1-B51F608FAC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa88db113ae6568d780dd0f9432c5216f5f9eac5","datavalue":{"value":{"entity-type":"item","numeric-id":2827789,"id":"Q2827789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d137ad73279a5cf7b55bba5a11df59f4913baa1","datavalue":{"value":{"amount":"+0.8165923357009888","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":"Q1406546$7835C0AA-94E0-4B67-867A-A5AEC17ABA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"846315f28c3b875715d06d8599efa0c46d428ec4","datavalue":{"value":{"entity-type":"item","numeric-id":686290,"id":"Q686290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c84b6e05dcf31da1e3d9ac318012ceac2ca0de88","datavalue":{"value":{"amount":"+0.7820544242858887","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":"Q1406546$00CDB83F-279A-442A-8AA9-B1942A2D5D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec312634e7b260cf856723cf7f5995b26d4e5b8e","datavalue":{"value":{"entity-type":"item","numeric-id":1125952,"id":"Q1125952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c7628cf5a77c04e8d1d4def2274e1c329d552f2","datavalue":{"value":{"amount":"+0.781566858291626","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":"Q1406546$1AAF33F9-5F27-46C7-9317-F6756EF9A026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c79ebb031c05ac21174f5b92b77046256ce5b4db","datavalue":{"value":{"entity-type":"item","numeric-id":4785707,"id":"Q4785707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3d44ba6569e5641397efe15ff0c887941d3b470","datavalue":{"value":{"amount":"+0.7695127725601196","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":"Q1406546$DFF8321C-8BC6-44B2-9D9F-06BEFDC01160","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Homomorphisms and amalgamation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Homomorphisms_and_amalgamation"}}}}}