{"entities":{"Q1301632":{"pageid":1312382,"ns":120,"title":"Item:Q1301632","lastrevid":68407032,"modified":"2026-04-12T23:30:07Z","type":"item","id":"Q1301632","labels":{"en":{"language":"en","value":"The number of cycle lengths in graphs of given minimum degree and girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1334440"}},"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":"Q1301632$BAE398EB-E6EA-442E-B690-64F28840DB51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8dde16653512f8f69d026fb8b735ec3cb9799ab","datavalue":{"value":{"text":"The number of cycle lengths in graphs of given minimum degree and girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1301632$B8431869-58FA-43C9-9414-BFBB441E380F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"573624bbd05b7d928123d3bd7df3437110816f83","datavalue":{"value":"0934.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301632$CBB3E424-884D-4ACF-9305-9B92965E8CFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d37fe6aca56dee2fd8b52a195d542ab3f741105","datavalue":{"value":"10.1016/S0012-365X(98)00324-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301632$8A469D05-0622-4F7F-A4E1-E03FDE9E0AA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301632$BA825814-6E60-4AE7-A140-6613C86CACD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3117535515fdb8df1cf1a3dcc66051f7625d95","datavalue":{"value":{"entity-type":"item","numeric-id":987555,"id":"Q987555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301632$051C52A4-3FAA-4CF6-907A-86521D9545FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23be2649b3047d769282fd02a194b75d7b76c1b4","datavalue":{"value":{"entity-type":"item","numeric-id":185070,"id":"Q185070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301632$063B61F9-79CE-4C6A-B490-6826EA6EA407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301632$A8577052-D4F0-4A1D-89AF-6C641726BAEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301632$65ADDB62-DD71-403D-A95D-8BF4C7E04D7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b78ba432cb77ac64be3ac5d97bd170fc19fe3117","datavalue":{"value":{"time":"+2000-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1301632$9435B306-7917-44CF-9527-AEBF1A7EC3C4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5bd1f0b4c34541900e4a90619854bcc502ffec42","datavalue":{"value":"Let \\(n(g,k)\\) be the minimum number of different cycle lengths in a graph of given minimum degree \\(k\\) and girth \\(g\\). The paper gives lower bounds for \\(n(g,k)\\). The most general lower bound is \\(ck^{g/8}\\). For particular values of \\(g\\) better lower bounds are given: \\(n(5,k)\\geq (k^2+ k-2)/4\\), \\(n(9,k)\\geq c_1k^3\\), \\(n(7,k)\\geq c_2 k^{5/2}\\), and for \\(t\\geq 2\\), \\(n(4t- 1,k)\\geq c_3 k^{t/2}\\). The lower bound for \\(n(5,k)\\) is the best possible within a constant multiplicative factor, the other lower bounds are likely far from the truth.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301632$928BE1E1-15A8-40A8-98A3-03E88C191330","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301632$973EFD02-E51D-4C0D-9B2E-692236F63FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301632$EE988A45-69EA-46D1-92E2-E56A12C8335E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9344844b4928c1646e7e1ef23ad56b57fce3e657","datavalue":{"value":"1334440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301632$93C45330-CA1C-4C2A-9C09-0150E563882A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2d420018f9b6a0a523ab15720f190088d5eaa06","datavalue":{"value":"cycle lengths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301632$5E29C606-1FBE-42FE-93C7-D1349FEED968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301632$CBAC1597-695A-408C-B519-0BEA971CA426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301632$4D9B7A7A-5894-4F52-9732-53827638CB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301632$B07ACA37-E71A-44FD-B0CF-39F0D50C0818","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301632$DC66A71D-6D3D-46AD-849E-AC88DF739815","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":"Q1301632$36F1C030-F57D-45D7-8A4B-034306087D93","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c51aa6344b3df4bbd2c76080ac9ce9ec52905a","datavalue":{"value":{"entity-type":"item","numeric-id":3137178,"id":"Q3137178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301632$B53BF0D0-D5C8-4C37-99F8-B6F78BEB4514","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":"Q1301632$157FE108-44F5-4D8A-B720-96C9226433F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"402babf83d577a86fcf9176b9d6d1988c4cfc2ab","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00324-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1301632$779C0AC0-314A-4DA8-AE82-95793B09D2D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed137d3c91b3674343c0cbfc85540482fbb1ae27","datavalue":{"value":"W2018977735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301632$CBA14A51-0727-43B8-89F7-63298C70C13E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"081750b392a3aaae810e545fd8b720ab2aadc84f","datavalue":{"value":{"entity-type":"item","numeric-id":5471013,"id":"Q5471013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d57e36387867512163f42504f4b736eb98d3f40b","datavalue":{"value":{"amount":"+0.8369762897491455","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":"Q1301632$EB7262F3-C591-463F-B893-F7E56350C860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc8e70ac69455f4ec59ef4ace49e4d0f8aa3c53","datavalue":{"value":{"entity-type":"item","numeric-id":1118613,"id":"Q1118613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3064c2cbe4f3873e7b97ea55744b59a307ef653d","datavalue":{"value":{"amount":"+0.8283901810646057","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":"Q1301632$8E9AA2A8-49F9-4207-BC6E-38B0E6098F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c96ad4afc11e9e9b5263f47d90ad495697962dae","datavalue":{"value":{"entity-type":"item","numeric-id":949802,"id":"Q949802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd9dfc35c9aa29c6551f7bc4e754e454d2e82bcb","datavalue":{"value":{"amount":"+0.8222352862358093","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":"Q1301632$7F251257-A2A2-41A9-9166-91C2C46C8C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e097e1a7d9ea437752cf7a784884d09ddfb8f6a","datavalue":{"value":{"entity-type":"item","numeric-id":3220625,"id":"Q3220625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a79df2ffd1c3a1f172085f72d3d8e2a3d67318f","datavalue":{"value":{"amount":"+0.8185344934463501","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":"Q1301632$9E6E3C3F-B8FC-4869-A1F2-CDB273A03F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4570897cd5a02a0cd2f3d22a7ac3731860a0918a","datavalue":{"value":{"entity-type":"item","numeric-id":1682209,"id":"Q1682209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f68d6a5f208c774204c18149dd8a29c8760248f7","datavalue":{"value":{"amount":"+0.8178097009658813","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":"Q1301632$3EF9A39B-4129-4BC4-97FF-5EAAF5F7CD5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The number of cycle lengths in graphs of given minimum degree and girth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_number_of_cycle_lengths_in_graphs_of_given_minimum_degree_and_girth"}}}}}