{"entities":{"Q1646549":{"pageid":1657290,"ns":120,"title":"Item:Q1646549","lastrevid":74025669,"modified":"2026-04-14T18:05:57Z","type":"item","id":"Q1646549","labels":{"en":{"language":"en","value":"Embedding products into symmetric products of finite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6894000"}},"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":"Q1646549$B799A8BE-23FB-4D1D-897B-8B9155293CCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6ac60059c861e05c770874061e2972c5fad1885","datavalue":{"value":{"text":"Embedding products into symmetric products of finite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1646549$15D03376-9ED2-4F79-8C27-0C988B08F291","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92cc5839d85236600af815762021ebb702821c21","datavalue":{"value":"1398.54053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1646549$1FAB3751-22AE-4E1A-8DF8-06A2DD41EDEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4ac20692dbc9302db2f984ebc3715c1cb81229a","datavalue":{"value":{"entity-type":"item","numeric-id":392555,"id":"Q392555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646549$AD7F3151-D25F-422B-A86E-BCC483BC2D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94888e6665e26b0a5a55a03b6761215ac404cd19","datavalue":{"value":{"entity-type":"item","numeric-id":715654,"id":"Q715654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646549$D4200F93-40C3-40AF-B835-8C560A567DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90bc6e6f2b6ec3d4e60ea445fd3e390a9432c145","datavalue":{"value":{"entity-type":"item","numeric-id":691977,"id":"Q691977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646549$5BC52F74-E454-47D6-BB4B-24CBE837B489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"512ca2b2f56a0bb0ff8bd2399afcc1c91dcdd3ff","datavalue":{"value":{"entity-type":"item","numeric-id":278162,"id":"Q278162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646549$789FBACD-FB5D-4F9C-A0AE-6EFACBB6956E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"caed9871dffabe010c529575fe8b7c33d0847d94","datavalue":{"value":{"entity-type":"item","numeric-id":161372,"id":"Q161372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646549$3603D296-B97C-486A-9AED-BC0DDA93E80B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7eb804138ac6b125feddd580efb694a34508093","datavalue":{"value":{"time":"+2018-06-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":"Q1646549$836AD1EE-F704-40F7-AD66-9C4D7450AF54","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a1b04e1fe8fa20560784369375f31700b4d77d66","datavalue":{"value":"The question treated in the paper, under the usual notation, is the embeddability of the product \\(X^n\\) into the symmetric product \\(F_n(X)\\) when \\(X\\) is a finite graph. It has been proved previously that if \\(X\\) is a finite graph, then \\(X^2\\) can be embedded into \\(F_2(X)\\) iff \\(X\\) is an arc. The obtained result says that the same statement holds for \\(n=3\\). So the following holds: If \\(X\\) is a finite graph, then \\(X^3\\) can be embedded into \\(F_3(X)\\) iff \\(X\\) is an arc. Besides some other results, at the end of the paper the authors construct a geometric model for \\(F_3(Y)\\), where \\(Y\\) is a simple triod.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1646549$CF6B1DA7-8FA4-4126-9D6F-BAFF72DE8245","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3dc4ae7cbead5b7d81674272fcad45b69891ae67","datavalue":{"value":{"entity-type":"item","numeric-id":590844,"id":"Q590844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646549$EA1C9E55-4ACC-4A68-AC8C-83338121746C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"60b3d3a5d8072b10f3c215c09a0e9202b0e690cb","datavalue":{"value":"54F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1646549$82F44180-1A5F-4CF8-9834-1E7502B03113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f70b59279cc975ff13b3fcc96c409898d99acf5","datavalue":{"value":"54B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1646549$4D19F150-B829-4CB0-B601-FA570F5DB21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1973cb8aec01fefec7c06d3ac452f505442dd21","datavalue":{"value":"54C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1646549$96FF9E4C-DD6A-4EAD-AFBA-BA2926323E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5c2adfaab0f9778d4b3dbe319e57b1c592c0f884","datavalue":{"value":"54B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1646549$16261903-D591-46B7-A18E-1EEBACF54407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a1bfab66d1ca2c6405527ab8ec69b2de9c4e7b0","datavalue":{"value":"54F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1646549$80B9895A-E214-4BA7-AD2C-C87F4C82ACCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"967034f0b522415d0615450d6bd84c9451347248","datavalue":{"value":"6894000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1646549$209ABBD4-8FD4-41F2-8273-B233F5A44E08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1646549$29F6CC18-B3A1-4E3A-9DC9-1C288E64EEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3e8f6007fec85d442fb112bda32a31899c9fa96","datavalue":{"value":"product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1646549$C0A53E94-ACC2-4F85-8C4B-7BB3F22BB06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"693aff42bbfd8a653ca486f1a0e13b1cedbfb390","datavalue":{"value":"symmetric product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1646549$FA542F46-2BCF-4C3A-AE33-B414DE343161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"533a8f12e6cf404910488b40362a93374bb65d6a","datavalue":{"value":"finite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1646549$69056ED6-CD6B-4E26-A02A-A7F6684A9EDD","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":"Q1646549$3E664207-D2F0-42EE-B435-0756F6DF23DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26deeb17d6cce313f8a47afecc25e04c3d95f5b3","datavalue":{"value":"https://doi.org/10.1016/j.topol.2018.04.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1646549$A35055E9-A033-4721-AE5F-A64CEF3A2AC0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc6f4bbd2bd4f9289ddff76c80edb39f3286c7c3","datavalue":{"value":"W2795836998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1646549$801E3BC2-ECD3-4DE6-8D02-8A54906C0F06","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8514e59c74d084d4022d4d2d65e7a4ca9762bffc","datavalue":{"value":{"entity-type":"item","numeric-id":5692771,"id":"Q5692771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646549$C4914659-50E9-4D30-91E6-7362BAF58CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f058fcf3a511687e360b59b96c1d4fd2325e1892","datavalue":{"value":{"entity-type":"item","numeric-id":278163,"id":"Q278163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646549$B54E272F-0D9C-4952-9837-D888EAF49DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c32628570baf31db378aa04cb7a8df57193ca730","datavalue":{"value":{"entity-type":"item","numeric-id":602030,"id":"Q602030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646549$287E3033-D97B-41B2-8B89-A980758F0EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da6052eda947f133c71d891b3137784590065b5b","datavalue":{"value":{"entity-type":"item","numeric-id":2850619,"id":"Q2850619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646549$8CE09DE7-10A9-4622-A473-CCA9C94AA5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64792b23094a6f8dee8b5a370623909209e27461","datavalue":{"value":{"entity-type":"item","numeric-id":4819417,"id":"Q4819417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646549$6261147E-1B27-4E94-9780-F77CF55350A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd6daea69b1a61f365df9802d58e74ee4af9ae8","datavalue":{"value":{"entity-type":"item","numeric-id":3869981,"id":"Q3869981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646549$894A1631-E4CD-4194-9D5A-AB218CE5DA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb24d0310fbf0d9bcc0b30e287d14d1e3c29587d","datavalue":{"value":{"entity-type":"item","numeric-id":4004123,"id":"Q4004123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646549$6EB65297-41F5-4BC9-AB9A-27D525C9F8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15770522c0931a5b1ad8d8ec6002ca3962b8a1d","datavalue":{"value":{"entity-type":"item","numeric-id":4811306,"id":"Q4811306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646549$E9FA5C1B-31DF-4A43-A372-BA3AEA5865E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f12bec4e521a793ccf4e58eee5d4e193d3138345","datavalue":{"value":"10.1016/J.TOPOL.2018.04.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1646549$5E86D8C2-177E-4A07-9ACD-B6D241ACA3F0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"eae1a3420287e3ff24c4772e076fc995dee6b9a5","datavalue":{"value":"Q130021803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1646549$B6DC051D-73B3-4893-A463-273A5F2345B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68ae50f74bfc268ad594fcb4e2125798b2107437","datavalue":{"value":{"entity-type":"item","numeric-id":278163,"id":"Q278163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"601ff153b8dcb2752442dcfebe801a485ffe4380","datavalue":{"value":{"amount":"+0.8289967179298401","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":"Q1646549$ACC1F027-B3A9-4F7D-8EA8-9F7E34A4366E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd53412ce492ffd61f79d4bb8a68e93185a2c45","datavalue":{"value":{"entity-type":"item","numeric-id":4454243,"id":"Q4454243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13b7192f655b55bc85348092cce6f5a378c39c22","datavalue":{"value":{"amount":"+0.8253660798072815","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":"Q1646549$93FA4B8C-5BA3-4656-8BFF-C7B8E636C782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cfbc111b5bef6b4ebf398203541161e1ece6100","datavalue":{"value":{"entity-type":"item","numeric-id":5692771,"id":"Q5692771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b395662accfabfb8432a27ac286141f3d7970b91","datavalue":{"value":{"amount":"+0.7964468598365784","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":"Q1646549$921217CB-1DBF-4BF5-A52C-9042558B8EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f1a1f2f458a0ee17c67e432c6ff31a78e10d07a","datavalue":{"value":{"entity-type":"item","numeric-id":4811306,"id":"Q4811306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55158f22d3a8bcb0abcb13ee5f4dfbf190ec80d1","datavalue":{"value":{"amount":"+0.7500275373458862","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":"Q1646549$49C2AC3E-D76F-4F44-B635-5D150A2640F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"135557605ff818ae8117622ec836dea5926f2be5","datavalue":{"value":{"entity-type":"item","numeric-id":3602319,"id":"Q3602319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19bc00638033d32f35ce39d95f9c9ccc940f087d","datavalue":{"value":{"amount":"+0.7386595606803894","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":"Q1646549$C5187C0D-182D-44A7-9360-F2D7841C0A5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Embedding products into symmetric products of finite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Embedding_products_into_symmetric_products_of_finite_graphs"}}}}}