{"entities":{"Q2642672":{"pageid":2653415,"ns":120,"title":"Item:Q2642672","lastrevid":57972816,"modified":"2026-04-03T07:21:37Z","type":"item","id":"Q2642672","labels":{"en":{"language":"en","value":"Embedding right-angled Artin groups into graph braid groups."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5180048"}},"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":"Q2642672$780FA662-BD60-4CE9-82E5-037C1037C7F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9797c55374f9eae8bd875197b5b4dc5a519637b8","datavalue":{"value":{"text":"Embedding right-angled Artin groups into graph braid groups.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2642672$2C6B4E10-910F-4176-B62B-C99A76D92A6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72322133bafc81b8f395b6547078301095fe387d","datavalue":{"value":"1130.20036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642672$2F3EDF8B-C5ED-46C6-80FD-634A9E598D59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"935a9f20df69c80ebd660a3962038c3d56a0716b","datavalue":{"value":{"entity-type":"item","numeric-id":399430,"id":"Q399430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642672$DBEBB563-CA7C-4F94-8B52-7E97B7CA3239","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7b27d55f344dc6bfd48e3ff9582c04d67175a8a8","datavalue":{"value":{"entity-type":"item","numeric-id":181320,"id":"Q181320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642672$196CAA96-9C7E-407C-8454-26C16C08D9B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83e4c4eb0c7bbbd668895e6c0cbc0b4f249cfbea","datavalue":{"value":{"time":"+2007-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2642672$3A226049-327D-4DED-8EA9-37EF62215DD4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3758fe55fc7e7c2934b5d346fbdc4a62d5586e6b","datavalue":{"value":"https://arxiv.org/abs/math/0506253","type":"string"},"datatype":"url"},"type":"statement","id":"Q2642672$4BF75928-F723-4CCC-8B86-87220352B546","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"284d1b3e1a500d13a13bc3814239c1fb916dc332","datavalue":{"value":"\\textit{J. Crisp} and \\textit{B. Wiest}, [in Algebr. Geom. Topol. 4, 439-472 (2004; Zbl 1057.20028)], showed that for any finite graph \\(\\Gamma\\) and any \\(n\\), there exists a graph \\(\\Delta\\) such that \\(B_n\\Gamma\\), the (\\(n\\)-strand) graph braid group, embeds in \\(G(\\Delta)\\), the right-angled Artin group associated to \\(\\Delta\\).   In this paper, the opposite direction is proven: For every finite graph \\(\\Delta\\) and any coloring \\(C\\) of \\(\\Delta\\) with \\(n\\) colors, there exists a graph \\(\\Gamma\\) such that the right-angled Artin group \\(G(\\Delta)\\) embeds into the graph braid group \\(B_n\\Gamma\\). The construction yields an example of a hyperbolic surface subgroup embedded in a two strand planar graph braid group.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2642672$BA59CB07-0404-41C9-AA5A-50842B9BC1F5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"489b50af879f20c258267402ff7bb6342fefbc88","datavalue":{"value":{"entity-type":"item","numeric-id":588147,"id":"Q588147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642672$E1C5A10A-1A43-471F-AD53-5B58AE9023A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"00c103224d34af523e7fce2ff3e40dd19709f84f","datavalue":{"value":"20F36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642672$CC59DEC9-5DC8-44D0-93C0-699E005BA287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642672$2424201D-6AC0-4186-9F6A-0FDA9E044473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"21f00aab010cafc29f45ee659310afaf13c9d8f3","datavalue":{"value":"57M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642672$DDAE762F-3C8F-4B04-B109-0F26DC6DBFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d5ada37b1398532b96572a582dac34014ee17ec","datavalue":{"value":"57M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642672$F608ADC8-F555-4109-9B0C-86B31DDD44CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fcae15942a1ef1170b65682251799a9bfed1dcd3","datavalue":{"value":"20E06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642672$9FB073BE-DF5D-4522-AF55-C2DB5A8710BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"639e35a4d8066ba3b320b7c5998ad4d73a0cf431","datavalue":{"value":"20F65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642672$79E400BA-28EF-4846-8312-93A8242CB49C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1c25bc24deb23749fde481eb6ec5b4c71c02cc2","datavalue":{"value":"5180048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642672$DF6CECA4-5083-4611-941D-A68244D357D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"279c76286e6cff5d81c39747a8f2064691c4a143","datavalue":{"value":"right-angled Artin groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2642672$A97D61E4-60C1-4596-8C8B-5F55F955F637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1803c550b99be1a1f72fe06341427c135dd2851b","datavalue":{"value":"graph braid groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2642672$C89D342A-982A-4279-9CF2-DC540411E2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19105662b62b2eed97bf5ca479aaf58c75f3cf44","datavalue":{"value":"hyperbolic surface groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2642672$8BCE62B1-A943-4A76-8E95-3526D13A6BB8","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":"Q2642672$BC1F6830-1BAE-4F07-B9F8-7A041813E096","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"780435aad1623537459d30c72ea5ffbe1eef4f7c","datavalue":{"value":"W3100319568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642672$F4B5FBA6-5BD4-458A-BFF0-6C321BDB6EA0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5285ae6264d2098f22dc4df7e9ce28f28ae9206e","datavalue":{"value":{"entity-type":"item","numeric-id":1567350,"id":"Q1567350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642672$AAEA0022-0DF0-43DA-B311-3B84DF8CB762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b59340c35b76203d09a4083c3f35026fb056a34","datavalue":{"value":{"entity-type":"item","numeric-id":4417704,"id":"Q4417704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642672$91A2B7B4-C9DE-4EFC-B467-BD5CCD54A4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac8c5bceb0035168405e334bee3117684323f567","datavalue":{"value":{"entity-type":"item","numeric-id":1365347,"id":"Q1365347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642672$26F460FC-7AC4-4665-910F-C77724D39E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1147813135268b6afcfec307045d91eaaebf945c","datavalue":{"value":{"entity-type":"item","numeric-id":464243,"id":"Q464243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642672$1352A987-BCD4-4DC4-A664-A85388E090A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0be60752372f5fea57fe5800812ef04d99b48de4","datavalue":{"value":{"entity-type":"item","numeric-id":1880639,"id":"Q1880639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642672$6F01FCC7-1C5F-4DDD-9574-DB606575F61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8be1e83d527ff6deabf213efd411301cbe88f0f4","datavalue":{"value":{"entity-type":"item","numeric-id":1587981,"id":"Q1587981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642672$57434869-C6A9-4636-9A38-A2FEAABCA18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b96427eaf5a81c91faa298c210255a8e15a504a3","datavalue":{"value":{"entity-type":"item","numeric-id":579412,"id":"Q579412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642672$2BAB50B4-FCC3-42EA-9665-3C476D3E9AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f128a0d187d3f4a11d4c85a4f00063e64ba6c4c9","datavalue":{"value":{"entity-type":"item","numeric-id":1404499,"id":"Q1404499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642672$3A4A932A-E281-44BF-A580-BD758F7B11EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d1773d5f62c9b4d18c950a187ba9013811c4d4","datavalue":{"value":{"entity-type":"item","numeric-id":1882925,"id":"Q1882925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642672$37999631-2A91-4AD1-9124-3630879B6381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51efe95ca58925ad599079a191f8950ae9fceeb","datavalue":{"value":{"entity-type":"item","numeric-id":2456384,"id":"Q2456384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642672$DB4E8C2F-B9FB-45CA-A118-6B24519EE7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a455b20cf23664aa8a87cc91a56e39072d00d81f","datavalue":{"value":{"entity-type":"item","numeric-id":2571377,"id":"Q2571377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642672$92F641B3-C8D8-4DBE-B8C1-87DCCE92B3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43dc786612cc36a9754ee35964df97983d32d3c","datavalue":{"value":{"entity-type":"item","numeric-id":2455510,"id":"Q2455510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642672$98ABC4AC-B630-4E32-875B-E43ED5235E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fe683cdf0c4bf55238b5eee1422de566ec1b9eb","datavalue":{"value":{"entity-type":"item","numeric-id":1434769,"id":"Q1434769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642672$3EEF54F7-2A12-440B-A82F-4ABB5C57E7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c642852ace00f33c149a7da87369d33bf4700dc9","datavalue":{"value":{"entity-type":"item","numeric-id":3832759,"id":"Q3832759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642672$DCF6D9A8-5A7F-416D-AACA-2C6DD07C9FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40dfa0e355e71738ea8479be10c2941727867aac","datavalue":{"value":{"entity-type":"item","numeric-id":5734509,"id":"Q5734509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642672$2D166F1F-468C-4E37-BC7E-F883CE2DC9A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d954449268a5ee3ed90f33da28c100ceb4d0dd0","datavalue":{"value":"10.1007/S10711-006-9101-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642672$01DD560B-2168-4967-9C5D-E041F199AD99","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4333664da3dfbeddb9ff48a11d6ca0214200e3da","datavalue":{"value":{"entity-type":"item","numeric-id":1880639,"id":"Q1880639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07f8d471fc503d7ba30989f8464f2295547ea67e","datavalue":{"value":{"amount":"+0.913591206073761","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":"Q2642672$9419713E-C747-4414-9E02-84B7EAEF083E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30518685ba1e3994d77a6f0807b042381186eb75","datavalue":{"value":{"entity-type":"item","numeric-id":5388827,"id":"Q5388827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20ae70ecf8f4f8276b71cf6b6ac8b84fe8fb50f8","datavalue":{"value":{"amount":"+0.8325022459030151","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":"Q2642672$C1EA35F0-BB81-4D7D-9951-F5EAF8652091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b73f4598d3fe2319f6d88af7788a747011d0615","datavalue":{"value":{"entity-type":"item","numeric-id":464243,"id":"Q464243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fdb0e44f076cac9bbdab42af39115e75ef311e0","datavalue":{"value":{"amount":"+0.8293301463127136","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":"Q2642672$B6A73702-5ACB-43D3-82A0-AA9C7182A886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdc12009b60a71d396c4d7d5aa3a2208d6505d38","datavalue":{"value":{"entity-type":"item","numeric-id":906184,"id":"Q906184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bd958d8a428765cb77880f2c2af53d2a8916e62","datavalue":{"value":{"amount":"+0.8245073556900024","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":"Q2642672$11815899-4FD9-4422-9EDC-3A9FB97FB6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06ca8b8ebe8051bde66b475c2920def29d2c9495","datavalue":{"value":{"entity-type":"item","numeric-id":315846,"id":"Q315846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2593392e26a1b6720e3ec2e03c31e11d0089a026","datavalue":{"value":{"amount":"+0.8181098103523254","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":"Q2642672$DDA04ED1-1B52-4E29-981E-CB80169BD56F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2642672","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2642672"}}}}}