{"entities":{"Q1733159":{"pageid":1743900,"ns":120,"title":"Item:Q1733159","lastrevid":57514251,"modified":"2026-03-31T05:48:27Z","type":"item","id":"Q1733159","labels":{"en":{"language":"en","value":"Determining the finite subgraphs of curve graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7039916"}},"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":"Q1733159$19AD18F7-B4AB-41CD-8689-C7A1A0A59718","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c8782676ea216be45f5eb0ff128b964993c89c6","datavalue":{"value":{"text":"Determining the finite subgraphs of curve graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1733159$8BB4E73C-7B5C-4BA4-8500-BBC89739DCAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0eb72efea23cee11b94a8d104151e86e3c41c4bc","datavalue":{"value":"1414.57003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1733159$094C2659-D1DE-4E95-AEAC-C6BB1AE15274","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cc90740a8d2cde5e6ee769109554f430379d5ed","datavalue":{"value":"10.4171/GGD/478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1733159$38CC60BF-B618-4575-9FC3-074BAA60C641","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1000dce0ccf9df38dfaf862ab88da3808f4edbad","datavalue":{"value":{"entity-type":"item","numeric-id":372687,"id":"Q372687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733159$2C56976B-1866-47D6-AC10-C11FDCE98B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc8eb1edd52b9fec3db161673e617263fd429383","datavalue":{"value":{"entity-type":"item","numeric-id":611914,"id":"Q611914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733159$A3E3B53A-D861-494E-BB57-FDCE4C71C940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"908d14347015af30eb80c2c6815df72615b8f945","datavalue":{"value":{"entity-type":"item","numeric-id":510735,"id":"Q510735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733159$2D6DDB03-B345-4588-837A-A41576FFEE17","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12e3e9652f934c7e19471889c1a9038496516295","datavalue":{"value":{"entity-type":"item","numeric-id":260093,"id":"Q260093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733159$B7E5D0B9-381D-4EF0-9165-E59CCF8BA5AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d0bfb78353205537b90346e8569ab44f4493089","datavalue":{"value":{"time":"+2019-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1733159$39D9DFE7-5B0D-4BD7-ABA2-3D747ED39F41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"551caec9aee3a382635022ad3773788f1bb00f5c","datavalue":{"value":"https://arxiv.org/abs/1702.04757","type":"string"},"datatype":"url"},"type":"statement","id":"Q1733159$A2E2B232-22F3-4817-BAC2-6F37D54A283C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"70f850381d737aeb3d8edbb641128201ce1989e5","datavalue":{"value":"Let $S=S_{g,n}$ be a surface of genus $g$ and $n$ boundary components, assume that $S$ is not the disc. Let $\\mathcal{C}(S)$ be the curve complex of $S$. This is a complex with vertices the isotopy classes of essential simple curves and there is an edge between two vertices if they have minimal intersection number. Moreover, let $\\mathcal{P}_{g,n}$ denote the collection of finite induced subgraphs of $\\mathcal{C}$. The main theorem is the following: \\par Theorem 0.1 There is an algorithm that determines, given a graph $G$ and a pair $(g,n)$, whether or not $G\\in \\mathcal{P}_{g,n}.$   As a corollary, the authors explore the following problem: given a finite graph $G$ that embeds as a subgraph of $\\mathcal{C}$, let $\\Gamma(G)$ denote the right angled Artin group determined by $G$. Does $\\Gamma(G)$ embed in the mapping class group of \\(S\\)? A corollary of the main result is that when $S$ is a sphere with at most 5 punctures or a torus with at most 2 punctures there is an algorithm that decides the above question.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1733159$7D93B9F8-E868-4258-81E2-151C6CB23C0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"21f00aab010cafc29f45ee659310afaf13c9d8f3","datavalue":{"value":"57M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1733159$8BC62CA3-52DB-4617-94EB-06A86F2C221D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b16bda3145b584e274379f85891af9ff69b58fc","datavalue":{"value":"57M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1733159$DD498E1B-7D2F-4EA6-A7A0-F655D0106120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3c70959db83bb3351da86f0b2d926a9c118da288","datavalue":{"value":"57M50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1733159$39C38223-7C96-4064-BD56-8DB832704362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6895f664c64ce869e2ddcb8bb3bd17153c4988f4","datavalue":{"value":"57M60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1733159$06EC7E39-BE28-4F5B-9C39-CB7D308709B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"218410e2d1cbbeb31248021ab306bed300a6dd60","datavalue":{"value":"7039916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1733159$19254504-38A2-49DA-8B86-78D861509776","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ea72d89006123a4cd8828888b471d392411cab9","datavalue":{"value":"curve complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1733159$E5C0B5A3-4A3F-4263-BD3A-E4796C4ADFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb4fa977a3ad7bb2207a46e2d2c07e5dd30478aa","datavalue":{"value":"mapping class group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1733159$ED5E930C-9FAE-4457-AFBF-C835A5809B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c7094ca65b3d53e01c262cd26d960530add36d0","datavalue":{"value":"right angled Artin group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1733159$0BB03EA4-0938-4F13-AF83-A1BFA6AE1C8B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28a2fc1650d120faefb2584b76090d0e0589bd07","datavalue":{"value":{"entity-type":"item","numeric-id":203366,"id":"Q203366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733159$DF41647B-F20D-4B26-90DC-FEA1E33D80E0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"eac0ea07a6a85b339b9d15db5d86707a88593302","datavalue":{"value":{"entity-type":"item","numeric-id":46196,"id":"Q46196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733159$D731DF85-119E-418D-B8EA-F68D710AFAEE","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":"Q1733159$1B21C353-4BC5-4279-820F-DB2838648FCA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1755a0d0e047602689766084a424e3e990a1922","datavalue":{"value":{"entity-type":"item","numeric-id":510736,"id":"Q510736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733159$C2C0775C-9A1E-4C67-A54E-426854623281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"488f0015f30fe3bf0f9f569fd4472944601e6700","datavalue":{"value":{"entity-type":"item","numeric-id":343172,"id":"Q343172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733159$69068057-7FA3-4BBF-9E22-93FB2FB84FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c6fa7d69c31c7e49e4e2eca5d04367b73a93be","datavalue":{"value":{"entity-type":"item","numeric-id":2475974,"id":"Q2475974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733159$442B3208-D278-4BA2-93FD-CF38A197FA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20c0db18bb83afa7e9dfcdc2cba72c987b4de38","datavalue":{"value":{"entity-type":"item","numeric-id":3466443,"id":"Q3466443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733159$665BAA07-9AE8-494D-9968-192CC667160E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"002ce54edab6ebd3d7101e732f8bd3552494acf1","datavalue":{"value":{"entity-type":"item","numeric-id":5436519,"id":"Q5436519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733159$6F79EA2D-DCB8-4086-8ABD-4B2C125C12E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6153eb4d12fa0ba453634d206ac36b222a1d73b7","datavalue":{"value":{"entity-type":"item","numeric-id":3093928,"id":"Q3093928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733159$656D0209-5902-42C4-9000-CD855CEF40A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de075aecbda68b14087e7ea06d785326e85c42d6","datavalue":{"value":{"entity-type":"item","numeric-id":4191989,"id":"Q4191989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733159$ABB72804-3A81-4D6C-8CD8-23638F15DD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e346c14a41b40005c1396beb1f9a7459d4d17ec1","datavalue":{"value":{"entity-type":"item","numeric-id":633900,"id":"Q633900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733159$6BD19442-F7A0-466C-9AAB-48567D1F5BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76407975eba4e9408b510de8f683cb97b53c8779","datavalue":{"value":{"entity-type":"item","numeric-id":5418656,"id":"Q5418656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733159$3C6CAA4D-75A5-4CD1-87C6-5283F1950A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b98227b1dc300c2da53b503aa7e3b8c4d276505","datavalue":{"value":{"entity-type":"item","numeric-id":315846,"id":"Q315846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733159$6AD2AC20-4A33-48B2-9BDD-03AA18A25774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0dd2f2f85768de13be48098a286249a11de8dc8","datavalue":{"value":{"entity-type":"item","numeric-id":1934646,"id":"Q1934646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733159$B136CECB-8424-4EE2-B89D-F0F9606EC08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dd225d3464d86b765153033464bc3af4e612e92","datavalue":{"value":{"entity-type":"item","numeric-id":1590006,"id":"Q1590006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733159$52C18EF2-A315-4BB4-A18A-4F764B35B374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88793651514d2b8f867625dc348ab4433a210597","datavalue":{"value":{"entity-type":"item","numeric-id":5276003,"id":"Q5276003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733159$8C63E2E8-AE65-401F-B1DF-FC7F45326E4C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2def252692c15f722a999067a70e5133957c4b8f","datavalue":{"value":"Q129011083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1733159$7ED31A16-A584-4D31-9994-B8D8B6CABC75","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19a43a96cb29e075646377a47632148bdfc166cb","datavalue":{"value":{"entity-type":"item","numeric-id":1626407,"id":"Q1626407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d1a9b4b2fe34cabf8eb1172ecba188135a21287","datavalue":{"value":{"amount":"+0.835681140422821","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":"Q1733159$8FE3BD8D-8E46-48FF-B52A-E3427B9E3BC1","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":"be35219551e66a52f47936ca5c40ea1fcd5d5e7d","datavalue":{"value":{"amount":"+0.8244500160217285","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":"Q1733159$85F16728-F9E9-442F-AFF9-24815AE55637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73050d5d82fe1220f71a77d4740dac1871d0b2de","datavalue":{"value":{"entity-type":"item","numeric-id":347256,"id":"Q347256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"076bc825a015f290ea78e4a330d7ffce83c844b6","datavalue":{"value":{"amount":"+0.7771506905555725","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":"Q1733159$2F2DC890-BF9A-46FF-8DD0-C6E78E68FA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9101f94def4516c8cde10227c64e2c837ff18220","datavalue":{"value":{"entity-type":"item","numeric-id":6163399,"id":"Q6163399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f251ebe71e9dc7c794195b4fcbd5ed2f8e19831f","datavalue":{"value":{"amount":"+0.7722741961479187","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":"Q1733159$CD97C15C-24D7-44F8-BE13-7F6D9C1B3B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"470685b35975dca0c9842db6ad2079aa09a8b4fe","datavalue":{"value":{"entity-type":"item","numeric-id":1934646,"id":"Q1934646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"214d07c2b1589c90b80c5c6e6b53c728ae7f5376","datavalue":{"value":{"amount":"+0.7659295201301575","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":"Q1733159$1DCAB9A2-4472-4D91-A003-611772F668A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1733159","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1733159"}}}}}