{"entities":{"Q727055":{"pageid":728904,"ns":120,"title":"Item:Q727055","lastrevid":63872958,"modified":"2026-04-11T16:07:35Z","type":"item","id":"Q727055","labels":{"en":{"language":"en","value":"Improved lower bounds for the orders of even girth cages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6661291"}},"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":"Q727055$AC4C03B0-5CC2-48B3-BBA2-267B2BDEA9A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb3c3c7604a023676432841749d48206dd286b32","datavalue":{"value":{"text":"Improved lower bounds for the orders of even girth cages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q727055$C0A6FC26-65C8-410C-B4B1-1C011F92E270","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"800a4b25ca1be3c888084ac71d18ecae0768c9c2","datavalue":{"value":"1351.05216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727055$BDD9819D-4A71-4EC5-AE23-CAEB199B2F4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cbcfc416eb5469b6365451d87769479a89ec8b3","datavalue":{"value":{"entity-type":"item","numeric-id":727054,"id":"Q727054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727055$BDFD53A7-842B-4F93-9CF5-A60846AFAB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4902d4b1d5d89d1af7c75ec7db4b58c263ac4b6","datavalue":{"value":{"entity-type":"item","numeric-id":521355,"id":"Q521355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727055$E330930A-28B4-47F7-90B9-ED60B4F7AE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60e7deec296b59bd10eb861d8e7c44925dd7df9b","datavalue":{"value":{"entity-type":"item","numeric-id":162920,"id":"Q162920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727055$552522F1-BEC1-4079-B266-08B62B1004C1","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":"Q727055$33DD03B7-F3C9-4629-B69C-509FBA5BA713","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5a5fb6149ff482096cebaf0b894e1861dc804b1","datavalue":{"value":{"time":"+2016-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q727055$38BF9ADC-1EB2-4BB4-B4A0-BDC29C4FF35B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b10f03a9e47ed06d99cca49b9bb9aa659d0cb39e","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i3p55","type":"string"},"datatype":"url"},"type":"statement","id":"Q727055$FF29142A-CCA2-4793-B465-45A781701171","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aacb91eb58585ba479f8f4aecd1bc922e6d80e06","datavalue":{"value":"Summary: The well-known Moore bound \\(M(k,g)\\) serves as a universal lower bound for the order of \\(k\\)-regular graphs of girth \\(g\\). The excess \\(e\\) of a \\(k\\)-regular graph \\(G\\) of girth \\(g\\) and order \\(n\\) is the difference between its order \\(n\\) and the corresponding Moore bound, \\(e=n - M(k,g) \\). We find infinite families of parameters \\((k,g)\\), \\(g\\) even, for which we show that the excess of any \\(k\\)-regular graph of girth \\(g\\) is larger than \\(4\\). This yields new improved lower bounds on the order of \\(k\\)-regular graphs of girth \\(g\\) of smallest possible order; the so-called \\((k,g)\\)-cages. We also show that the excess of the smallest \\(k\\)-regular graphs of girth \\(g\\) can be arbitrarily large for a restricted family of \\((k,g)\\)-graphs satisfying a very natural additional structural property.","type":"string"},"datatype":"string"},"type":"statement","id":"Q727055$13EE43B4-205C-486E-A0A3-36CE7FF77A82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727055$92360FC6-C77F-41EF-A341-1B7E03E9D28D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f059bb81ed7795e689ac8af9cf5c217f40d2514","datavalue":{"value":"6661291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727055$A00A05DF-A6FE-428C-B8FD-CB1CC331D551","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"479b7d2112b7e6288e36d5954ba0d844d3969d77","datavalue":{"value":"\\(k\\)-regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q727055$085AAAF5-AA4A-41D6-8765-1240717DF5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q727055$0C3C8011-666A-4779-9252-3F39ACECE5DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67ee108b90684b5ca7120f25f22098ff321cdbe5","datavalue":{"value":"cages","type":"string"},"datatype":"string"},"type":"statement","id":"Q727055$6B99AD8B-4C6F-40BE-9D1F-3050FA69E43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a93c7d90ee4b4e7032e71c725910c3dd97a9a2","datavalue":{"value":"Moore bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q727055$C3C2EC3D-2176-4AB9-8218-3CFFE605BFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbaa3918192c98d9e46028c744bcb5304cb5e058","datavalue":{"value":"excess","type":"string"},"datatype":"string"},"type":"statement","id":"Q727055$0B3FA191-5CA1-4E75-8D37-BA333E3749D6","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":"Q727055$2F9E59D3-3C02-45C8-8BE7-384D9D0FF880","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8be5fa0f3502f298bbd3ba30508d6f50d063219","datavalue":{"value":{"entity-type":"item","numeric-id":3942980,"id":"Q3942980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727055$C8D9CE47-118A-4D1B-A10D-6E90DB061C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4032dc5b4b538e346c0904cd191f9804cd528e06","datavalue":{"value":{"entity-type":"item","numeric-id":5183530,"id":"Q5183530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727055$51C0CDEC-36C8-4B98-80F9-D38F083DAED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d545cae4da621c924373cbf13c6d37c8081a648d","datavalue":{"value":{"entity-type":"item","numeric-id":1158437,"id":"Q1158437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727055$B0F17E07-5144-418A-AFC0-64AB144FBAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24867cbc186025a0c5341ed5473e400b4e0f01ef","datavalue":{"value":{"entity-type":"item","numeric-id":3882492,"id":"Q3882492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727055$8F1681D5-D8CA-4842-914D-FE812A12EC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f77a3c23c0e596eaf3cb5e91bcdb56755b7147fc","datavalue":{"value":{"entity-type":"item","numeric-id":5677530,"id":"Q5677530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727055$F8462FAF-42B3-4A61-8B29-396A65E6701A","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":"Q727055$F62AD989-C497-49AE-A9D5-733C4DF73E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00dcceed6c992e53db4b36c8a5edc5e605966509","datavalue":{"value":{"entity-type":"item","numeric-id":4949784,"id":"Q4949784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727055$B4CFA902-1E58-4242-BDA1-68F368A0415A","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":"Q727055$56BF24BE-1482-4123-9872-E09D97A6E5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"493f0cac7c70430d79cde11378fd4707aa912e70","datavalue":{"value":{"entity-type":"item","numeric-id":1690243,"id":"Q1690243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727055$FE579B48-2AB0-46A1-81D9-46A142B63758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b64d5c2e2da16f9730eaabcebd080b06d1a7239","datavalue":{"value":{"entity-type":"item","numeric-id":2543954,"id":"Q2543954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727055$DD3706A3-F9BA-4B82-BF26-BFE8AD9B7208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5f4ac8064384181089b8cb6fec3470741cd3b0","datavalue":{"value":{"entity-type":"item","numeric-id":476306,"id":"Q476306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727055$DE15E744-E9C3-430F-AD8A-CD48E99688D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"033d2353df6acb41164171fd750b41053e53c15d","datavalue":{"value":{"entity-type":"item","numeric-id":3225733,"id":"Q3225733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727055$EC4D1103-3C60-4354-919B-53F4CE595193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13682ccb864b385cc8f231d893c4aa576fd19e41","datavalue":{"value":{"entity-type":"item","numeric-id":5354845,"id":"Q5354845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727055$EF84F169-5A0B-40C7-920D-27B91522DEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347e9be8df5ed7578a41c15a89d373843a4a0c90","datavalue":{"value":{"entity-type":"item","numeric-id":1155630,"id":"Q1155630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727055$540B59F7-B816-4A4C-86E4-76C1DE6D9E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c955b6ded564be8c6da7b4842bdf9b3cb1fea789","datavalue":{"value":{"entity-type":"item","numeric-id":5727293,"id":"Q5727293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727055$7B7A893D-9CF4-4790-80CC-BDF910E9D82D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6f06fc9143414ca1b82f16adc6f62317f4d50387","datavalue":{"value":"bafkreidpoquwicy26yjngxxrwomvdfjl55egyap5i6edybeusv5q7ccfwe","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727055$A7356C03-A3CE-4E4A-835F-E968BED213F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d63265a99635ba1d07c1f9f1c2c5ec12f32c4a0","datavalue":{"value":{"entity-type":"item","numeric-id":1378551,"id":"Q1378551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73fa06c26b991eed69cd8d1ccf1d6febfedba138","datavalue":{"value":{"amount":"+0.8593746423721313","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":"Q727055$E133ECA1-3F97-4EED-A09A-D9A6EE109344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf553f92d9bd890185364e8cbe82786b7e982422","datavalue":{"value":{"entity-type":"item","numeric-id":5354845,"id":"Q5354845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c58afca320e085fab874b787366ac3aef447b3f2","datavalue":{"value":{"amount":"+0.844980001449585","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":"Q727055$6ADA9AE0-86AC-4753-A597-72466F856D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a99a2f55db59ec1f8a0ad32f5a04353b6669e2b","datavalue":{"value":{"entity-type":"item","numeric-id":1743143,"id":"Q1743143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"247e4c8a7eff6bef3a3e667a35d4ad1f9eab472a","datavalue":{"value":{"amount":"+0.8203269839286804","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":"Q727055$EE01BC7F-8908-4E47-93A7-7BE6FE192943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eef4ffff8acbb23eae0619606275d9e55513dce","datavalue":{"value":{"entity-type":"item","numeric-id":3466353,"id":"Q3466353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e1ce1741e549fef51ca5c34d3bba8af9b60adf1","datavalue":{"value":{"amount":"+0.8131140470504761","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":"Q727055$DF5373D2-34C3-49F3-8114-9382CDDBFB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1e6eb6ae0b2b8ccde6863b3e57f8290e725ef62","datavalue":{"value":{"entity-type":"item","numeric-id":3445509,"id":"Q3445509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e6f951b7010395c6c7760ef891423dafcb35145","datavalue":{"value":{"amount":"+0.8111352920532227","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":"Q727055$2995D92C-482B-432D-AA3F-F681ACCEC989","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved lower bounds for the orders of even girth cages","badges":[]}}}}}