{"entities":{"Q6889821":{"pageid":20835460,"ns":120,"title":"Item:Q6889821","lastrevid":84198278,"modified":"2026-05-13T11:59:01Z","type":"item","id":"Q6889821","labels":{"en":{"language":"en","value":"A threshold for relative hyperbolicity in random right-angled Coxeter groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8131463"}},"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":"Q6889821$6720E150-4EE1-4297-BF12-E35CAE2193B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0a1a8a7978acb4268f4408322186c564fe9b7eb","datavalue":{"value":{"text":"A threshold for relative hyperbolicity in random right-angled Coxeter groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6889821$4B54150B-22FC-4799-92B0-73FC7CECCDDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed9e1f57ddfd54a6e11201c47953db4862508c44","datavalue":{"value":"10.1016/J.AIM.2025.110557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6889821$688EF3CB-3DF0-4ED0-A487-731020438E85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"512b3f761c855b7c3bb0180c0352e15a50d5d249","datavalue":{"value":{"entity-type":"item","numeric-id":860164,"id":"Q860164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$9F406B66-734F-4F90-8F07-0BA5CA873B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eeaf2eab50ea2ec94b69c9c6c7d3b1f46c8f715","datavalue":{"value":{"entity-type":"item","numeric-id":6436305,"id":"Q6436305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$5FC43591-86EC-4288-AF1B-2706735A7E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bdb0e1cb0c1d700ad7b6558d55f370c43b893e1","datavalue":{"value":{"entity-type":"item","numeric-id":311572,"id":"Q311572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$3C440F56-F3D3-4FB0-AF9B-A435CC8300EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87fedd43d9515b94c7651de65777aba7be17422f","datavalue":{"value":{"entity-type":"item","numeric-id":165833,"id":"Q165833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$0C0CBBFD-15AE-4CEB-A60D-26861BB61C5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1fcb6b1f2d2c7e392377c9a4c2df3e14c0322b86","datavalue":{"value":{"time":"+2025-12-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":"Q6889821$874D2DC6-FF29-4C62-9652-96B018C847AB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3f700cf0225b13ce5a6a0d4fcfdc09bf1a7c20f2","datavalue":{"value":"The paper studies right-angled Coxeter groups \\(W_\\Gamma\\) whose presentation graph \\(\\Gamma\\) is an Erd\u0151s-R\u00e9nyi random graph \\(\\mathcal G_{n,p}\\). After recalling the graph-theoretic notion of thickness (which for RACG characterizes failure of relative hyperbolicity), the authors prove a sharp probabilistic threshold phenomenon around \\(p\\asymp 1/\\sqrt n\\).\\N\\NTheorem~1.1 shows that if \\(p \\le \\tfrac{1}{4\\sqrt{n\\log n}}\\) then \\(W_\\Gamma\\) is a.a.s.\\ relatively hyperbolic, while for \\(p\\ge c/\\sqrt n\\) (with explicit constants arising from the combinatorics) \\(W_\\Gamma\\) is a.a.s.\\ not relatively hyperbolic.\\N\\NTheorem~1.2 exhibits an interval of width \\(\\Omega(1/\\sqrt n)\\) in which the random RACG has cubic divergence and hence polynomial divergence of degree \\(3\\). A corollary yields a central limit theorem for the simple random walk on Cayley graphs in that regime.\\N\\NA key deterministic ingredient is Theorem 1.4: Any finite graph that is thick has at least \\(2|V|-4\\) edges and this extremal bound is used together with delicate first/second moment and branching-process arguments to control component supports in the auxiliary \\(T_k\\) graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6889821$2AC64501-47C4-4D71-887B-6E4745FAF8A9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"84143e6334371c8e3cbc935219640b812b5c932b","datavalue":{"value":{"entity-type":"item","numeric-id":258043,"id":"Q258043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$EEA497D1-C674-42CB-A77D-0DF84F312014","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"639e35a4d8066ba3b320b7c5998ad4d73a0cf431","datavalue":{"value":"20F65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6889821$95E7B76C-BE49-4BDE-8F7F-A86F1BA622CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6889821$E2C07C40-CA90-42EE-ACA2-6D409D11CC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dcc6ef289477f68cffe6414814b60192a325ae7","datavalue":{"value":"20F55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6889821$13D28338-13EB-48F3-8798-48A34E5ABFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d746b8d92c753ec921d8d5d21d7a353ee19cc6b6","datavalue":{"value":"20F67","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6889821$4D9C0242-CC92-4F92-AF05-697687B9B49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6889821$5E86FC94-F11E-4B84-A0F2-F5B29572CF43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cf9b682312f01859a80ad3e1ab3f9f004e6b878","datavalue":{"value":"8131463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6889821$0617F29E-3575-4726-9368-731107A1178E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fd1706cb0677e3bc47a5e82918a667aa9ed9f73","datavalue":{"value":"geometric group theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6889821$0D056DC3-68CD-41A6-A5A8-1BC82F07FF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"539be726cb8dfa54cd0c12914c99488c7ea42ea5","datavalue":{"value":"percolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6889821$D69D1F5C-EED5-43D8-A022-B58C9055C1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6889821$EBBB323D-011F-47D4-B682-5B42479D2F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4414730b7141884d2cfeab1e11ff29677b372786","datavalue":{"value":"right angled Coxeter groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q6889821$A70E1D45-F2D8-42BA-8892-20CAD55FFED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2340f2d344fe998e1b7189502284e0d12c5d45a4","datavalue":{"value":"relative hyperbolicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6889821$8BF8F43E-468E-4BDF-B4E5-E729CF85F8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b22116632ee473c0a69d13e22c72c61a6c9a25b","datavalue":{"value":"Erd\u0151s-R\u00e9nyi random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6889821$AF6ECB47-583B-4FA5-B9CB-3004072B1032","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":"Q6889821$45465FD1-03DB-4653-9E53-15B2C0AC835C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"56b94ff7784bcdcc7b6e100481fe3f61a240a742","datavalue":{"value":{"entity-type":"item","numeric-id":2456178,"id":"Q2456178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$83ACA975-58F7-4364-98F2-0FD2556FFE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b565a2ae322ce6cbace261287b02e9bb79607ee","datavalue":{"value":{"entity-type":"item","numeric-id":892087,"id":"Q892087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$9C9BB00C-971C-4742-B66F-DF57C86DC78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa4afaae74b014e306f10c24da283e4b71d041d","datavalue":{"value":{"entity-type":"item","numeric-id":1024191,"id":"Q1024191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$3140B0B7-2F2D-4477-9F18-C3DAE3588009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22b8e5c8364efb83463f1bcdcbaeb8d9b7bd8e52","datavalue":{"value":{"entity-type":"item","numeric-id":4619338,"id":"Q4619338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$3C12375E-298D-47AA-9B23-D565A28F3322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fef72632e47a3ab121bbcf2abbc8cd20526cb378","datavalue":{"value":{"entity-type":"item","numeric-id":6074696,"id":"Q6074696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$4E7EB803-67BA-4FAA-BC6E-EC6F6A3534E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a41a65cd7f2c03e2730fa7c598a6d4a97300ede","datavalue":{"value":{"entity-type":"item","numeric-id":518812,"id":"Q518812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$EB646170-A240-4DA2-8581-E7C612F488A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"485b8874b4f3cd391b428b7228a96e71af9e432e","datavalue":{"value":{"entity-type":"item","numeric-id":3055777,"id":"Q3055777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$1B74DC47-0FA4-4991-8741-84F745327A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41419b29f7c05ca995e5582bc31f87e815059e9f","datavalue":{"value":{"entity-type":"item","numeric-id":2888833,"id":"Q2888833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$26827BC4-DB1D-4404-8F38-B0A23ED58640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5720405ee696107e5ecd9ade1d9d287c859cf40e","datavalue":{"value":{"entity-type":"item","numeric-id":422135,"id":"Q422135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$E28C5235-406E-4776-B08C-A2643154EC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f618fcf15171802fe79b35e416adaafcf8d74321","datavalue":{"value":{"entity-type":"item","numeric-id":6999437,"id":"Q6999437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$6CD0A54C-3853-4CAC-A9D7-F2F87244A5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"423ac416f17f296e19902dcffee178b45a43aae7","datavalue":{"value":{"entity-type":"item","numeric-id":3168761,"id":"Q3168761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$79B80F1B-5F89-4731-9071-AA49E8502482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db219b63493f781161cbbbd5d984050cea725d4","datavalue":{"value":{"entity-type":"item","numeric-id":5246970,"id":"Q5246970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$81E7A333-41BB-44DE-BB07-002FED5430F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c885164027f262b9981f30c90255364ec880635c","datavalue":{"value":{"entity-type":"item","numeric-id":2928223,"id":"Q2928223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$27B5576C-65B5-408E-B132-09D8919F1F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff82de2f31d52f994e8df1a39bc2bd34ae1dacda","datavalue":{"value":{"entity-type":"item","numeric-id":1026411,"id":"Q1026411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$55422D88-9246-4FA2-9FDE-6E8F0D714C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d05ac8fe8abcb8edc7be176ae8c1b4769f65279","datavalue":{"value":{"entity-type":"item","numeric-id":2488280,"id":"Q2488280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$5E04AFB1-1343-476F-A8D8-EAC90B678D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fef20e8f62aa9d3a5a18f80b633c78598e0d4f30","datavalue":{"value":{"entity-type":"item","numeric-id":3559027,"id":"Q3559027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$A2BF754C-5569-4220-942C-89D3DBB20C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86537b842ffc54031e7835a10c3d270255c9b3b","datavalue":{"value":{"entity-type":"item","numeric-id":2469887,"id":"Q2469887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$507B7E94-B41B-48BC-8A1C-E08B3B75E1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c74fa60101ba54624433bb93d96d58920da7a19","datavalue":{"value":{"entity-type":"item","numeric-id":5906296,"id":"Q5906296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$DFA621B8-BF61-4ACF-B1E8-C12D73B60C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cf60290ebe7fc109f17a94edfecc4d5783be0e3","datavalue":{"value":{"entity-type":"item","numeric-id":1326534,"id":"Q1326534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$66B14355-B0B3-4863-A882-D086C76EF352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe0e53d55eda9d3849bb08113a377030245066fb","datavalue":{"value":{"entity-type":"item","numeric-id":1343331,"id":"Q1343331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$32337E0E-AD96-414D-925C-30FF27F37431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320a4959b3b19951cebc6a79a1a4b49c7a726972","datavalue":{"value":{"entity-type":"item","numeric-id":3772406,"id":"Q3772406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$577A12EA-8271-40E7-BE28-03D78B16E90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae695c3a20916d3df74e639800ce8bf66b5e6d3f","datavalue":{"value":{"entity-type":"item","numeric-id":1733173,"id":"Q1733173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$DFDDF017-9CDA-4A67-9C0D-D3CDD3BB53DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f8c946b1069436491d135045f6eb74daab3fbd3","datavalue":{"value":{"entity-type":"item","numeric-id":6072567,"id":"Q6072567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$8F2D886D-FE09-4E1A-8233-E7B5B8C47834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd56df2431f8152d0b5aef7be07318a333257335","datavalue":{"value":{"entity-type":"item","numeric-id":357861,"id":"Q357861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$BF827EEA-5AAF-4C2B-8B25-2718067A58F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e09e05aa22578efd61bfbfad6d22b6146eadf44","datavalue":{"value":{"entity-type":"item","numeric-id":1889938,"id":"Q1889938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$C2BA9200-1A0D-4B74-A7A9-CB207606413C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64efc6e2d0423fd507b2505eebdd36de51588b62","datavalue":{"value":{"entity-type":"item","numeric-id":4024644,"id":"Q4024644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$5EABE5AC-E5F2-4C14-9546-D9410F614C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a243e6fa4e2e08428e45401949d6de9a4b748bc4","datavalue":{"value":{"entity-type":"item","numeric-id":3377332,"id":"Q3377332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$AD391CCB-7B1C-4683-A6F7-8B1C348C0B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c1e09c142c75ea32c6fc05f86c5c387f2a74839","datavalue":{"value":{"entity-type":"item","numeric-id":386104,"id":"Q386104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$81AFCF3A-EEF8-4F42-A496-70D159B0BB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"193daaf4b268c0a4a80dcadf3d26e883461d7424","datavalue":{"value":{"entity-type":"item","numeric-id":2111095,"id":"Q2111095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$C8588CFE-C8CD-4531-9E35-F8552846BFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e8c40481b9b05ffe3168aa3665592837601b6a","datavalue":{"value":{"entity-type":"item","numeric-id":1953103,"id":"Q1953103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$497FBE14-76D8-4BE0-8717-F898687A7366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00637c6a2a141aead97f74c9e4e9a8c267be4b9f","datavalue":{"value":{"entity-type":"item","numeric-id":1784378,"id":"Q1784378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$33BF4695-477F-4636-B13D-CD235EE93104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe7dd9205cf9f93098ba7490dd29bd3b5836efb8","datavalue":{"value":{"entity-type":"item","numeric-id":4449489,"id":"Q4449489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889821$E021E4B8-7D1E-4E11-9D67-DCCCEEA430E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A threshold for relative hyperbolicity in random right-angled Coxeter groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_threshold_for_relative_hyperbolicity_in_random_right-angled_Coxeter_groups"}}}}}