{"entities":{"Q485001":{"pageid":486768,"ns":120,"title":"Item:Q485001","lastrevid":62187207,"modified":"2026-04-11T04:21:28Z","type":"item","id":"Q485001","labels":{"en":{"language":"en","value":"Regular graphs of large girth and arbitrary degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6384723"}},"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":"Q485001$06440E3C-D3FC-402C-9255-A7D42D6FF1FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ba9cfa6c7600372cdae0441314c11f225821737","datavalue":{"value":{"text":"Regular graphs of large girth and arbitrary degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q485001$AC6085C8-AAC5-4856-AEF4-2DADDF2C4FB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"581d5bed1d51f9acffea4e452401986829b76f2f","datavalue":{"value":"1340.05117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485001$02490E0B-4ACD-484D-AA70-778F45BF6847","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8cbbb560ce21106078d1ba2f388f3665fdbf5dc","datavalue":{"value":{"entity-type":"item","numeric-id":485000,"id":"Q485000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485001$C828663B-8FCB-4E61-A7E4-3A98408FB724","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485001$73EE3029-4FC9-4D72-8428-A162FA2105C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5d9b9e9595612846136cdd0c71e71d8c242c269f","datavalue":{"value":{"time":"+2015-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q485001$AD62E3F0-7E1F-415A-803F-585910974B1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9cb4324bec4f568215d55b40475f070299e65b4","datavalue":{"value":"https://arxiv.org/abs/1110.5259","type":"string"},"datatype":"url"},"type":"statement","id":"Q485001$097D8CE3-FA58-4ABA-A721-722D7843E08F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7245caea4381ada93361e8e6eb98ccf624059168","datavalue":{"value":"The following upper bound for the girth of a \\(d\\)-regular graph \\(G\\) is derived from the Moore bound.   \\[ \\text{girth}(G) \\leq \\left(2 + \\frac{2}{\\log_{d-1} | G|}\\right)\\log_{d-1} | G|. \\]  In this paper, the author investigates the tightness of this bound, constructing, for each \\(n\\), a family \\(G_n\\) of \\(d+1\\)-regular graphs having large girth. More precisely, these \\(G_n\\) satisfy, for \\(d\\geq 10\\), \\(\\text{girth}(G_n) \\geq \\log_d | G_n| \\) and if \\(d\\) is large enough, \\(\\text{girth}(G_n) \\geq 1.33\\cdot \\log_d | G_n| \\).   The construction is based on Cayley graphs and the result improves the current bounds given by previous results present in the literature.","type":"string"},"datatype":"string"},"type":"statement","id":"Q485001$6B20192B-F29C-49C9-B2D9-51167790B1C3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2fbaabd45ced54cadc0390bc9cd343b83bec0729","datavalue":{"value":{"entity-type":"item","numeric-id":307804,"id":"Q307804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485001$F6F413E9-7A74-48F5-A33F-69DB46CD24C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485001$8B3F06CC-C1A2-4E97-8906-17FCE2F3CA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485001$7FDD5B3D-D817-4931-AEFF-77686DCE3175","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3304a2efa57d8dab30ce6a8e346dd76728d5c87","datavalue":{"value":"6384723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485001$037DEAD8-48D6-4234-BBA8-3C0A5DDC0C01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q485001$BF6548AB-0259-443F-ACE3-971090AFC21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q485001$FEB93305-B623-46BD-BF41-C6B9FCEF4B41","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":"Q485001$6CCBA28C-AF79-46B2-9EBA-892CA226F48E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53b9143d3281a772dc648b28e4ed00f0fd3e70ef","datavalue":{"value":"W2004229660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485001$3C8740CE-6BB2-46D7-9838-99E7713456DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485001$7C82D3F5-ABCD-4CC9-A56B-249E5C0DB35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d97934dafed970da61e6d5a7c26c03cf63b71499","datavalue":{"value":{"entity-type":"item","numeric-id":2389096,"id":"Q2389096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485001$AEB768DC-A9C3-457C-AF83-EB98195A2CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"056e73845d3a0efb6188a6f2d729eda24b078f22","datavalue":{"value":{"entity-type":"item","numeric-id":4787524,"id":"Q4787524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485001$7F836747-5C90-432A-A0F2-D36FBD151DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9767617da79268310090994d411c459771d2c98e","datavalue":{"value":{"entity-type":"item","numeric-id":4221991,"id":"Q4221991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485001$AD8F2266-44C3-4FB5-9B34-3F808D33033C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce1b86400443e0ae20d58e94201235ac6cd7626","datavalue":{"value":{"entity-type":"item","numeric-id":5725269,"id":"Q5725269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485001$68605183-4DC4-4CC7-B107-6CA80D677224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32d626eabb14eb99914bd64d950c10b8b267efff","datavalue":{"value":{"entity-type":"item","numeric-id":3055767,"id":"Q3055767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485001$85091C28-B0E1-44E9-80AE-F3C087D8D56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c2dbdd3a63130daf5fd002bb019d2da98681b2d","datavalue":{"value":{"entity-type":"item","numeric-id":4844218,"id":"Q4844218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485001$089DF82F-CA39-4B7A-9CDF-6BCA6F74289F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4be033dc1e037b43c1538205386964bc6ef38a","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485001$57674095-E6AC-482A-ADB2-126CBE1F1B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e087baeaa298856922093e4e9266e98bdf1d94ee","datavalue":{"value":{"entity-type":"item","numeric-id":790830,"id":"Q790830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485001$FCCD1205-3DBF-4828-B636-BDF6669BCA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72da18949a8e896989d957f0a6fe3d834d35231d","datavalue":{"value":{"entity-type":"item","numeric-id":1894370,"id":"Q1894370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485001$40FBD235-1D75-429E-B5A5-142426301C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485001$A172DDD0-2128-4FB9-8AF8-AD7D69A13891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a4798a2133b8085209ea125f390a29f0a8bbdf0","datavalue":{"value":{"entity-type":"item","numeric-id":1167742,"id":"Q1167742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485001$B0C723BB-8FB6-42C4-98C8-4F21B095CA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1ed2ce67075a87cdb4040d4b3440a4f78bd3b15","datavalue":{"value":{"entity-type":"item","numeric-id":920104,"id":"Q920104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485001$1A66B9D0-989B-410F-83BA-C5CF8FE7EF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ab1bb3fea25d37273520a93b75d353b55f5193c","datavalue":{"value":{"entity-type":"item","numeric-id":1333324,"id":"Q1333324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485001$D044AF23-176B-4D85-B1FA-CF6D5ACB7F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18ed9d7f9c1fe733b549cf767580f97e9ccef072","datavalue":{"value":{"entity-type":"item","numeric-id":4878560,"id":"Q4878560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485001$13149F4A-22C4-4862-BF09-90DD44DC2436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bec6cdb1158466eea5a180f9edc904feafe599d","datavalue":{"value":{"entity-type":"item","numeric-id":4154652,"id":"Q4154652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485001$86FA7612-73D6-4CC6-A0CC-EAC519F56B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330deb330452958b44193058941f5afc111554c4","datavalue":{"value":{"entity-type":"item","numeric-id":3931320,"id":"Q3931320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q485001$4B6B278A-18E5-43AA-9963-00DD8E8782E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05bcc77c77f99599ee7904127fe459fef691c610","datavalue":{"value":"10.1007/S00493-014-2897-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q485001$C2841D05-4675-46B9-989B-B7489A1C993E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a3a4ee7eedb951be08739ad0afbee85b1010bb","datavalue":{"value":{"entity-type":"item","numeric-id":790830,"id":"Q790830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef270619bc84c4f3017b1e4acb2a2d00ddfe8ee6","datavalue":{"value":{"amount":"+0.8630001544952393","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":"Q485001$E7978A0B-1211-439D-B0C7-EBB4956E5629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c53073f07ee9718c8b702219bca37015faa1b862","datavalue":{"value":{"entity-type":"item","numeric-id":3794212,"id":"Q3794212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7e644749feaad57722553551dd6a5a2347119d7","datavalue":{"value":{"amount":"+0.8331994414329529","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":"Q485001$7AC85EBA-24FB-421C-A9C8-AA648A075650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81c7161237b32520b727b8b348ae9055521be6b4","datavalue":{"value":{"entity-type":"item","numeric-id":405152,"id":"Q405152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5b89405774fcd54531e81e435a126a09a62553a","datavalue":{"value":{"amount":"+0.8135485053062439","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":"Q485001$01457508-114D-4364-9D67-95E302694DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16b34cd7a32585db925b5c89134b13b60569268e","datavalue":{"value":{"entity-type":"item","numeric-id":6073632,"id":"Q6073632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0beeb1e997bd2300f107cb6ea201643aac5ae65","datavalue":{"value":{"amount":"+0.8044410943984985","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":"Q485001$AC0C7F6E-B919-4929-A922-868289F3504B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0febd99ceff80a56f54566360eea7a7c1e0a978","datavalue":{"value":{"entity-type":"item","numeric-id":3055767,"id":"Q3055767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e422b5dc9c4490fc6bfdc99fcc1d79f0af6de8c0","datavalue":{"value":{"amount":"+0.8017730712890625","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":"Q485001$92C88ED4-5DB5-4CA7-B8BC-10B62411FD9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Regular graphs of large girth and arbitrary degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Regular_graphs_of_large_girth_and_arbitrary_degree"}}}}}