{"entities":{"Q790830":{"pageid":792678,"ns":120,"title":"Item:Q790830","lastrevid":48688642,"modified":"2026-01-05T15:05:06Z","type":"item","id":"Q790830","labels":{"en":{"language":"en","value":"Explicit construction of regular graphs without small cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3849261"}},"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":"Q790830$429FC131-5E71-491A-BA4A-52D8AD199D01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"292f715892b252e7aa120c5ca816a3442ac22af7","datavalue":{"value":{"text":"Explicit construction of regular graphs without small cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q790830$EC69EC82-89C7-4FE6-8DDC-065EFF556AB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cdaaca25064f52b386d88f06571b774e51c023ce","datavalue":{"value":"0535.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790830$5FB1AB34-BA69-4B6E-AD89-6DA0E19DFCCF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a6c07fa8ebaff67325fa66db3f8192400d626bc","datavalue":{"value":"10.1007/BF02579157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790830$112012CD-9263-47B3-81F4-4CA6A1037C08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10c07f8b7e3cd9f2923ddf5077d5a80431b6d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":201986,"id":"Q201986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790830$6BB08DE8-CEA4-4E4B-AE44-3929AE840702","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":"Q790830$E193C2C1-6A4F-4155-AB1D-AB11A08A8B85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q790830$E38C5DB7-80F0-43E8-A4BD-070AC6DBAE4A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dab89c77e1593254239de5fb6c17e7d26bf57908","datavalue":{"value":"Explicit constructions of Cayley graphs with large girth were given in \\textit{G. A. Margulis} [Combinatorica 2, 71-78 (1982; Zbl 0492.05044)]. Specifically he showed how to construct infinitely many Cayley graphs X of degree d on n(X) vertices with girth larger than g, where g was specified. In this paper the bound for g is improved to \\(0.4801...\\log n(X)/\\log(d-1)-2.\\) The techniques used are similar to those of Margulis.","type":"string"},"datatype":"string"},"type":"statement","id":"Q790830$7A9AB02C-553E-4C84-902A-8A165BF4D1AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790830$FD94E2B5-B4C3-4717-A120-2600F7946290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790830$660718E5-2CEC-4D6E-8652-9117D4C7BF0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfe8eeefa94ecfe854d36f53770676359ca51f47","datavalue":{"value":"3849261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790830$1FA77664-C30C-485E-81FD-8F900E1EA2A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q790830$B1AFF93E-A16B-4F63-8CFC-0F8B62FF32F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q790830$818D6BD7-9A4D-4BEF-AF63-4A938CF0245C","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":"Q790830$24239660-8B6D-449E-BAD6-3822224F2AEC","rank":"normal"}],"P223":[{"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":"Q790830$BFC9B4F2-03DB-44CD-8218-3A5E9F195C32","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":"Q790830$3DCE0105-03C1-4440-85C9-589767AE5559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d8fb9d0cd9df857c6f4fee58c337471a374cb3","datavalue":{"value":{"entity-type":"item","numeric-id":5341595,"id":"Q5341595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790830$9A1F3F8E-58F2-488B-AEE8-2C7B77985F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6dd93bb169f1dbfb199c4279489d23dc19ff7ff","datavalue":{"value":{"entity-type":"item","numeric-id":5512010,"id":"Q5512010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790830$8C6DFFC1-5A87-40DD-A01D-58BE6366B168","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93a64fef9b982583953673ba9e05c810836876cf","datavalue":{"value":{"entity-type":"item","numeric-id":485001,"id":"Q485001"},"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":"Q790830$9FF6CA3C-FB23-48C9-A524-0C4B757D8832","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":"8eea920cddea37e6740123e98d18e26bb2b2171f","datavalue":{"value":{"amount":"+0.8260345458984375","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":"Q790830$19C7F2AE-8D12-4D8F-BFA7-E6D0B24744D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdd7ee8431dd94cef6f322601fe21f28ae1443ee","datavalue":{"value":{"entity-type":"item","numeric-id":356724,"id":"Q356724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7f7bc51e6ba458b3922bb42b141b79bc432a481","datavalue":{"value":{"amount":"+0.8151370286941528","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":"Q790830$C2E74A26-CE0B-4207-9542-2E3A05160F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9a565711a6b8326fbf94f844bb27cb2ae85bd81","datavalue":{"value":{"entity-type":"item","numeric-id":1972135,"id":"Q1972135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b94f601a04c5caefe770cac6b7a66514eb4f6452","datavalue":{"value":{"amount":"+0.8115134239196777","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":"Q790830$4913F552-A7C8-48D9-9511-AFF8A798416A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7929f029eb0e222c47aaf22454f563352d1f3e80","datavalue":{"value":{"entity-type":"item","numeric-id":3055906,"id":"Q3055906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e042f9f20c96698b1f1a54ceaff9bff045ea2480","datavalue":{"value":{"amount":"+0.8102350831031799","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":"Q790830$A4BAB47A-69F1-4150-A72D-5198E4F71409","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:790830","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:790830"}}}}}