{"entities":{"Q1272907":{"pageid":1283657,"ns":120,"title":"Item:Q1272907","lastrevid":46593381,"modified":"2025-12-25T03:54:25Z","type":"item","id":"Q1272907","labels":{"en":{"language":"en","value":"Homomorphisms of edge-colored graphs and Coxeter groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1228574"}},"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":"Q1272907$BF3490D1-2126-451E-9D62-25F2A96BBC96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfb2a2a30329e06dfdfc0fa6696393dee3fbac8d","datavalue":{"value":{"text":"Homomorphisms of edge-colored graphs and Coxeter groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1272907$419DCE37-9D2E-4AF0-9511-EBE4C9908295","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52abddc28ad612980beac70e3537cd461e1f8130","datavalue":{"value":"0911.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272907$96893A91-1121-4F43-8AC9-93A8E1086418","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a23fef84647a6253e39793b541985597e76a6b2","datavalue":{"value":"10.1023/A:1008647514949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272907$627BF9A1-B1B5-4EFA-824E-4F24AE69B98D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272907$D64A3428-D6B1-423A-8863-BE9B1D015F97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce9eb40adb74b382c861d5feaecff7704ef9dd2e","datavalue":{"value":{"time":"+1999-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1272907$4525592B-43D9-46E8-B765-99D71CC7F021","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"be4926abcc624cf22ba132ef2386d30cf84d3000","datavalue":{"value":"A homomorphism \\(\\phi:G_1\\to G_2\\) of edge-colored graphs is a map of vertices such that if \\(u\\) and \\(v\\) are joined by an edge of \\(G_1\\), then \\(\\phi(u)\\) and \\(\\phi(v)\\) are joined by an edge of \\(G_2\\) with the same color (in particular, \\(\\phi(u)\\neq \\phi(v)\\)). For a given class \\(\\mathcal G\\) of \\(n\\)-edge-colored graphs, one may ask if there exists an \\(n\\)-edge-colored graph \\(H\\) such that each graph in \\(\\mathcal G\\) has a homomorphism into \\(H\\), and if so, how many vertices \\(H\\) must have. The authors find a lower bound for this number in case \\(\\mathcal G\\) is the class of planar graphs and an upper bound in case it is the class of graphs with acyclic chromatic number \\(\\leq k\\). (The acyclic chromatic number of a graph is the smallest number of colors with which its vertices can be properly colored so that at least three colors occur on any cycle.) These results are then applied to the following question: given a finite polyhedron \\(P\\) in 3-dimensional hyperbolic space whose dihedral angles are submultiples of \\(\\pi\\), the group \\(G\\) generated by reflections in the faces of \\(P\\) is a Coxeter group. The subgroup \\(G^0\\) of \\(G\\) generated by the products of pairs of generators is called a hyperbolic reflection group. The problem is to determine the smallest possible index \\(m(G^0)\\) of a torsion-free subgroup of \\(G^0\\). (\\(m(G^0)\\) is finite, by Selberg's lemma.) It is known that this number is a multiple of the \\(\\text{g.c.d. }\\ell(G^0)\\) of the orders of all finite subgroups of \\(G^0\\); the authors show that the ratio \\(m(G^0)/\\ell(G^0)\\) is bounded above by a constant depending only on \\(\\ell(G^0)\\). The proof uses the fact that one can naturally associate to the standard presentation of \\(G\\) a planar edge-colored graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272907$49355453-FAAD-4C0A-BBFE-BF56CD6651FB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dd63a294e6572609e555f008f990edc4325ef5e0","datavalue":{"value":{"entity-type":"item","numeric-id":579411,"id":"Q579411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272907$03DC6F30-86F0-4CE1-8073-CF5366C4035D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272907$D838D681-D56B-4339-AD49-A96585BDFD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272907$D6A82CF8-D990-4C07-96C9-CD7C7935BA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"639e35a4d8066ba3b320b7c5998ad4d73a0cf431","datavalue":{"value":"20F65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272907$9F4C9F8C-F8FB-4CE7-A5B9-8F1FA7A89FC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99da173a6e0c18e9e6de5b09d4e88e0473288560","datavalue":{"value":"1228574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272907$286C3DD1-FC9C-408A-974E-1B83742044B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16b0b14615050195933c50b91405fa4d1652e9dc","datavalue":{"value":"edge-colored graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272907$1A14F11E-F6E2-44FA-89D5-3FCA368AB6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272907$D7656054-0191-4604-82D2-91048C2449E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4abbbfa86b96092e03069a925e76a30fe26b4d07","datavalue":{"value":"Coxeter group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272907$4A56A9D0-5A17-4782-B029-26C092FFD217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3b2b085e5e9cbc9ff5273b625c56fb6b6b08f3","datavalue":{"value":"reflection group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272907$26FEF40F-BA33-4FD5-B28E-A0470B6E07FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0356c2e27890491bf2eb295bab1472565bcd67b7","datavalue":{"value":"acyclic chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272907$62EA33E6-36A2-4C9A-8F5D-44164124BDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7375fa3bd58b0af7dd93effe9860c053ea0b670e","datavalue":{"value":"hyperbolic reflection group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272907$776E0AFF-39DE-40B6-BA69-C5667B087E1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272907$306B3ED1-5DFD-4400-BFDE-5A691443671A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8796d6fa3e1881faf45bebdbdb83d8d7dd8a0695","datavalue":{"value":{"entity-type":"item","numeric-id":447928,"id":"Q447928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272907$42FE39CA-161A-4145-8A16-E96FE8E5589B","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":"Q1272907$BDDFE2DC-26C2-4A1D-8432-4E169B439E71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ec5c822904a18c54f2afab3d3c6994dc5ac7892","datavalue":{"value":{"entity-type":"item","numeric-id":1916898,"id":"Q1916898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272907$21BD76A7-E741-4981-8312-8F73A52D5622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f92dd856ac6e85d46c013684d1de479b1f38df9f","datavalue":{"value":{"entity-type":"item","numeric-id":1257487,"id":"Q1257487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272907$71D2D4DE-D137-46B1-88E4-7EA47DA14678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecc5e45670771f8e345ce1a8665f3b18b300278a","datavalue":{"value":{"entity-type":"item","numeric-id":4285323,"id":"Q4285323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272907$EEDEBFA8-33A9-4775-B210-B8F6AFFAA443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"585d91089d471c3877271f04ca2f2980c434ecdf","datavalue":{"value":{"entity-type":"item","numeric-id":5905286,"id":"Q5905286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272907$595CB9C7-EAE6-4C6A-B80C-B9AB0E202A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a91493cfc291f8e546d9b136c8c72c5e9c5875","datavalue":{"value":{"entity-type":"item","numeric-id":1384627,"id":"Q1384627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272907$FC7FFA96-7093-4DE4-96DF-57DD5C1B3516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"371a1135d062ba325f6f7cd6e554be50a329d7bf","datavalue":{"value":{"entity-type":"item","numeric-id":1356774,"id":"Q1356774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272907$DB5A5695-6354-43D4-BE7D-7D603564E958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d912a8a8e4a90d11227a0ff617c145a8518c7138","datavalue":{"value":{"entity-type":"item","numeric-id":1334637,"id":"Q1334637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272907$B534A965-1C56-40A1-876D-85AD800B6EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb1630509594ae1f993109b266814901d189b10","datavalue":{"value":{"entity-type":"item","numeric-id":5599242,"id":"Q5599242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272907$25381B8E-6FA7-4F52-BB23-44CDD440F914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aeb78358d5cf3fc85ef716cc007be86aa71ae54","datavalue":{"value":{"entity-type":"item","numeric-id":5606635,"id":"Q5606635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272907$B44F2DB2-1543-40A0-9CE1-CF1DF0FE7383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19950609e2df16fbd7728a2406ede1b13f42b5dc","datavalue":{"value":{"entity-type":"item","numeric-id":4344206,"id":"Q4344206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272907$67EA8203-6407-4CFF-BE65-5FCFBE36DA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f26ef2cbcf411279908013817589d9e1f96dd44","datavalue":{"value":{"entity-type":"item","numeric-id":1110821,"id":"Q1110821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272907$05219BED-82E7-403B-B02C-C9E1577CF1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff78d1226e1afe5ce249b290785799b5549ffd9","datavalue":{"value":{"entity-type":"item","numeric-id":1313663,"id":"Q1313663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272907$9BD3074D-50C5-4423-85BE-72B822DE80F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cdcd11e67a96fa335af0ca2961d4ad88d89a8d73","datavalue":{"value":"https://doi.org/10.1023/a:1008647514949","type":"string"},"datatype":"url"},"type":"statement","id":"Q1272907$3D536F8A-E225-4AE0-993C-48B208B0F3CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8c01c80d4dd6cbab38d3e19a0070ea1a6eee34b","datavalue":{"value":"W1607127543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272907$89E6A808-9DAE-4FEB-A29F-7D182CAC086C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50e303a95da887ef71defedf51ea50c325d44bbe","datavalue":{"value":{"entity-type":"item","numeric-id":898148,"id":"Q898148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13fdfd852c85372ce5c9758c52da7399c712d9a4","datavalue":{"value":{"amount":"+0.7246997356414795","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":"Q1272907$EBA3504D-A7CB-4123-856F-7D98E341949F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed20db198d30fbb15a6ca6e87f87490695a5b00a","datavalue":{"value":{"entity-type":"item","numeric-id":3679892,"id":"Q3679892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c30e100709d1d69a973117047dbef5202f597be1","datavalue":{"value":{"amount":"+0.724291980266571","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":"Q1272907$931A8673-3E05-4BA0-8BC0-A795B0A03EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aae9af1395dff4a9ff511869fcfe738095d1e57","datavalue":{"value":{"entity-type":"item","numeric-id":3433734,"id":"Q3433734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d37660a6a5ad790837cf8acf8c6d7dce6c795e6f","datavalue":{"value":{"amount":"+0.7161173820495605","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":"Q1272907$B280256C-204C-4217-8697-1B3A8F73114D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a093405245df64ab148b2a39fd7f9e18add4e0c","datavalue":{"value":{"entity-type":"item","numeric-id":5900082,"id":"Q5900082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4ef353611fd62736899cf6aeda81d80f24f4761","datavalue":{"value":{"amount":"+0.7117247581481934","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":"Q1272907$A6A1E34F-0235-413D-AC61-71D95E1A303F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bee3f7f9fee6a82c05d1aa6de6e45f51abcc47cd","datavalue":{"value":{"entity-type":"item","numeric-id":5901070,"id":"Q5901070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28eb53bb2cddc657c953a24edc87e6e731e7453f","datavalue":{"value":{"amount":"+0.7117244005203247","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":"Q1272907$1256B934-7F80-4710-9CE3-0F7556DB9735","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1272907","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1272907"}}}}}