{"entities":{"Q2699648":{"pageid":2710392,"ns":120,"title":"Item:Q2699648","lastrevid":79236737,"modified":"2026-05-06T13:27:36Z","type":"item","id":"Q2699648","labels":{"en":{"language":"en","value":"Small graphs and hypergraphs of given degree and girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7676075"}},"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":"Q2699648$C069A8BD-10D3-4998-A236-0E3CECCEF796","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c19f5b7da5a8627e3e6c6cfddbb61371f310e0bb","datavalue":{"value":{"text":"Small graphs and hypergraphs of given degree and girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2699648$CD3B21EA-75D0-4313-91D9-87AB944FEE5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8b90b9c80ed162a577632baff095d99d2a735ce","datavalue":{"value":"10.37236/11765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699648$CEF59F49-7B4F-42D1-8ACA-64CFC68F6B44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57c9b3963db4d8d4b3f9953067146d318e0a968d","datavalue":{"value":{"entity-type":"item","numeric-id":284731,"id":"Q284731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699648$706A2E73-F1A5-4617-A76D-7DA95C42D907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28ef9d57eda813182e7dd08d0a239d4ce31421a6","datavalue":{"value":{"entity-type":"item","numeric-id":1701128,"id":"Q1701128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699648$931FA1FA-8F33-49D6-A710-B91CEA6DB482","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699648$46F27941-41FE-410B-9503-677350E523DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45170dd21fa676e67e724b08d39d43dc9ec45445","datavalue":{"value":{"time":"+2023-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2699648$106DF593-9635-438E-96F3-D3A1C503D658","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8de5837aa8eec24f0025885c50cb269d082aba12","datavalue":{"value":"https://arxiv.org/abs/2201.07117","type":"string"},"datatype":"url"},"type":"statement","id":"Q2699648$962C4DC4-B3C6-4D8E-A57E-BCFE8351F519","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"42675956ba621c371180b3be327e6ab47e22ed93","datavalue":{"value":"Summary: The search for the smallest possible \\(d\\)-regular graph of girth \\(g\\) has a long history, and is usually known as the cage problem. This problem has a natural extension to hypergraphs, where we may ask for the smallest number of vertices in a \\(d\\)-regular, \\(r\\)-uniform hypergraph of given (Berge) girth \\(g\\). We show that these two problems are in fact very closely linked. By extending the ideas of Cayley graphs to the hypergraph context, we find smallest known hypergraphs for various parameter sets. Because of the close link to the cage problem from graph theory, we are able to use these techniques to find new record smallest cubic graphs of girths 23, 24, 28, 29, 30, 31 and 32.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2699648$C3CCFF92-8F32-4633-8A69-4E3A3551C11E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699648$D834C353-48E7-4BEA-AE49-CC99672FD063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699648$13A673E3-EF98-41B0-8401-435C094BE514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699648$9EFB59D0-7C40-4166-A0B0-58F4501F334E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699648$29146851-8CF9-41AC-8A58-5E9EDB9376B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a924b2b535a8983ed5edc8b5ad4ebc369db60ff","datavalue":{"value":"7676075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699648$C3DBB1CC-4A9B-45C5-88EC-85157A389BFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2699648$3C128139-7BB1-4C9E-ADB2-4818502986C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e242f2185896374b872bf0fbd27b477f36ab283e","datavalue":{"value":"\\(d\\)-regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2699648$26996049-777A-4A61-93AD-29B13D46D670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ba0f22056478b6cf1b0078db1c0207a07a64303","datavalue":{"value":"cage problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2699648$F09DD634-9E1B-422D-9A31-62454C8359FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"177f303ee74a74979140bda38f42378f51e5c01a","datavalue":{"value":"Berge girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2699648$3C344188-57D5-49DF-9298-028B036226EE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dd7f0abef058f8eae97be2e317c30210cbb29e90","datavalue":{"value":{"entity-type":"item","numeric-id":13081,"id":"Q13081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699648$CB12C3FB-A8EA-4260-8F48-AE2499C85EDB","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":"Q2699648$E15285F2-7441-4AD5-BA81-B1C4B365DCFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dad708abfdd4bfa80487ae5703d22b9e7423981f","datavalue":{"value":"W4360850255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699648$679CDAEF-9CD4-4D23-AB41-93737BF58568","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcdaa3dc83661715190bb50a2aa38e8969b0728e","datavalue":{"value":{"entity-type":"item","numeric-id":1276540,"id":"Q1276540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699648$E9E6F8A5-3D7E-4242-90FE-2E37A2C5FFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940753b2c65f749fb42543abe9915811b7eba006","datavalue":{"value":{"entity-type":"item","numeric-id":1341254,"id":"Q1341254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699648$986B3716-D17C-4026-9931-6C8334CAEFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ddda93a4143c7098e6f3ea25a9dfc3ab3e11f94","datavalue":{"value":{"entity-type":"item","numeric-id":405152,"id":"Q405152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699648$B1C40AF4-4C23-41CA-93B6-7F3DB455A484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15895c26aecd1defe99f5472af19c790a099528f","datavalue":{"value":{"entity-type":"item","numeric-id":2378882,"id":"Q2378882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699648$5B955751-A08A-490B-9601-190EBCF28A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a117f47025f71a4972e860fd149cddefac5643","datavalue":{"value":{"entity-type":"item","numeric-id":2421873,"id":"Q2421873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699648$37D6BE44-32A1-4F28-912B-3E8033372942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d65fc34f8edc94f1810f85aa2ef7deaf0894649f","datavalue":{"value":{"entity-type":"item","numeric-id":1403918,"id":"Q1403918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699648$8D39E09D-7B05-4BBD-88A4-A187059DDF41","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"88637b9dd29c5e009bdbacd6a2384a5fee3d269d","datavalue":{"value":"bafkreiaenpmhiiussnlsrjtedgmxdtcgenucm5ju2whyncwbx3xscqbrim","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699648$7654B552-4AAA-46D8-9CD3-4D64122E511A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d05a15ca449a0a6cd55839e2e5eea742f0c93e7","datavalue":{"value":{"entity-type":"item","numeric-id":4717030,"id":"Q4717030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8368992307971164dff2a0287de0775d9f97994d","datavalue":{"value":{"amount":"+0.9428951","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2699648$24BAD2F6-51F2-4A7C-8BBE-D26DD96E7226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71bf7fa8c6db2751e0fdbfe6802a7cbd2368d4c8","datavalue":{"value":{"entity-type":"item","numeric-id":3225733,"id":"Q3225733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f538f92e6b81333dd148860bebaff59503f0e84a","datavalue":{"value":{"amount":"+0.9365981","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2699648$52D27B02-5636-400D-8F7F-08815B0A8E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abdba38e4e00eb9ab1c88e5fa6ba971269537c31","datavalue":{"value":{"entity-type":"item","numeric-id":4697531,"id":"Q4697531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"149a46b2af6a5c6a6f1ac4b88233b7f20355d7e5","datavalue":{"value":{"amount":"+0.9126742","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2699648$1A9572B7-24CE-4FB1-810F-B76C27B8EF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f6a0e88f4f7dd045d2884023b6589f6a18fcfe6","datavalue":{"value":{"entity-type":"item","numeric-id":442380,"id":"Q442380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06f00c848f04d08324461c748d343a6abb665922","datavalue":{"value":{"amount":"+0.9080368","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2699648$C17B897B-E3BC-4EF4-A21B-AF4082D26818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c923634fc571ac9b3dc489129a12dff72866566a","datavalue":{"value":{"entity-type":"item","numeric-id":5405283,"id":"Q5405283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"658872cfbc03b74950f136b554a2c3bf08af16dd","datavalue":{"value":{"amount":"+0.9069691","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2699648$3A3DBA91-C3B7-43B3-AC17-928519810F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2870a71a0b2db721f7f5b0de59bf6ec18b6d9de","datavalue":{"value":{"entity-type":"item","numeric-id":4337357,"id":"Q4337357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d05dc3e8979d877ace8b1777043b2107a33b760","datavalue":{"value":{"amount":"+0.90625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2699648$48BBC9E6-5B08-4F83-B40F-8F173F9794C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3d0a1f7ae9ca8ea9094fee66829c1010548a04f","datavalue":{"value":{"entity-type":"item","numeric-id":283721,"id":"Q283721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40241a4b004f05037222a129b923b48b31d3b500","datavalue":{"value":{"amount":"+0.90448874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2699648$314FBF92-9985-4492-A176-0EE5A45E2F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3eaabbc148f5050ffd3423da03a6c1fa88882ae","datavalue":{"value":{"entity-type":"item","numeric-id":882787,"id":"Q882787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a11d662786d831ae313e5fcfcc9bc50535e8025","datavalue":{"value":{"amount":"+0.89998776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2699648$DCABEBA0-1B5F-4A5C-9ADC-F4EC82170D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77726b49195376d828b935de576e1ff78fd321a0","datavalue":{"value":{"entity-type":"item","numeric-id":3580628,"id":"Q3580628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b9866cbef219cccb8961979b46310e6a878b4d","datavalue":{"value":{"amount":"+0.8989408","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2699648$902BB35E-EE22-4E88-9F76-00C597650C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d3691bdeaea21e7923ecc65c63a209fd752e34f","datavalue":{"value":{"entity-type":"item","numeric-id":3791175,"id":"Q3791175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"253c5b0a436ad3ccee7d34eb76ee00023a0481ec","datavalue":{"value":{"amount":"+0.8954226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2699648$A12D3625-258B-4666-9891-9530C8224241","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699648$4F7A85D3-0F79-4D4C-B8E3-1D6F28D5FF12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Small graphs and hypergraphs of given degree and girth","badges":[]}}}}}