{"entities":{"Q1386478":{"pageid":1397218,"ns":120,"title":"Item:Q1386478","lastrevid":68835411,"modified":"2026-04-13T02:23:33Z","type":"item","id":"Q1386478","labels":{"en":{"language":"en","value":"On the number of cycles in 3-connected cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1154636"}},"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":"Q1386478$7C124A9E-B187-4286-80EA-FE22727E51DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f7902c01d37c63e69a1c9c4dc887c37038570be","datavalue":{"value":{"text":"On the number of cycles in 3-connected cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1386478$1DAC66E2-82B5-40CA-8AFF-3F5CE7E08169","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7319aebf4a9c8ec483600043df5ae2239f03f9f3","datavalue":{"value":"0918.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386478$F54E0E60-FF74-4C47-9C4B-089259B47F17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0352d786be82754ed778f0a47e4579bea78fe5f7","datavalue":{"value":{"entity-type":"item","numeric-id":189706,"id":"Q189706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386478$728F8832-A035-42C7-AC24-A717B325AADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec857263cee52fe850f36c12f5157e5c8f0a013","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386478$D3CC6199-D544-41F0-8FD6-62EE3CBE177A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386478$2AA53CE4-5BB3-4CBD-AAA6-D382774B1FFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2bcebd569bbfb5b8b0063ba2286496f2af92031","datavalue":{"value":{"time":"+1998-08-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":"Q1386478$BE8D3413-D7E9-492F-A19F-9583C8009922","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d85451d6e2f8ad26708f0d2daa6698da1901b29b","datavalue":{"value":"Let \\(f(n)\\) denote the minimum number of cycles in a 3-connected cubic graph. The authors show that \\(f(n)\\) is superpolynomial, by showing that for \\(n\\) sufficiently large, \\(2^{n^{0.17}}<f(n)<2^{n^{0.95}}\\). This confirms a conjecture by \\textit{C. A. Barefoot}, \\textit{L. Clark} and \\textit{R. Entringer} [Congr. Nummerantium 53, 49-62 (1986; Zbl 0623.05033)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386478$25B4B117-9D29-4470-A9B4-D2B8F0B6AD41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386478$EFA9003C-80AA-425B-843A-431545E8F966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386478$8DCE9473-CC99-4C3F-9CAE-CD4C9C9DE4B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ddf0a21362e549a44c1a2c2c007917f470f32ead","datavalue":{"value":"1154636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386478$F1EDD7E1-71EE-42BB-98AA-CBE855107289","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56b313e0c81f48ce108a37da917ecdbeb6a3ecff","datavalue":{"value":"number of cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386478$079292B7-D98D-400D-B64E-C3F6670F89E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386478$EACF16A8-8C16-4F28-AD78-68FCDC7A7418","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee744981d92ac19b8d353f3a45a83ebd916fb73","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386478$F3786B23-69DD-4601-A202-CFDC6C850448","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":"Q1386478$8A46ECB9-392D-4A48-85FC-F2249D8E4C87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08adfe31f0eccc138ea072c3ccb8cf4be888594a","datavalue":{"value":"https://doi.org/10.1006/jctb.1997.1771","type":"string"},"datatype":"url"},"type":"statement","id":"Q1386478$D1E5A71A-A390-4EED-8DBA-0A91512A28CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54d167f177fa1df3b81d9288647f0a4852629ead","datavalue":{"value":"W1973765733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386478$E5E4D93E-38DE-476C-B562-AFFC2932DB83","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75cf8d0712e65b872c09099c66d486a17de03711","datavalue":{"value":{"entity-type":"item","numeric-id":3760576,"id":"Q3760576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386478$42273C83-CD34-4C48-B8D1-38EF83D8149F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c1497a038d12fccf8cef9d5e53af013a30fcdf","datavalue":{"value":{"entity-type":"item","numeric-id":3901549,"id":"Q3901549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386478$3B71D22D-7FFF-4C2E-82BA-9625B79643F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31e0fecf37e8bbc869084699ebc361b1e96d6394","datavalue":{"value":{"entity-type":"item","numeric-id":4871748,"id":"Q4871748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386478$4555027C-0B7B-4F47-9444-4BDF61C4EA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb612716cc2983f8b036aa2059ba05df5d5fc24","datavalue":{"value":{"entity-type":"item","numeric-id":1074598,"id":"Q1074598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386478$C4E85520-5C29-4DBD-B3ED-67B865767B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9df05cfadd429c919e2c6f49687688f6d1327d","datavalue":{"value":{"entity-type":"item","numeric-id":5759552,"id":"Q5759552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386478$A69B4E39-9BE6-4176-A397-B826FC6C417D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c03249f5906c645c4a9328c424b8238e8f74f1d","datavalue":{"value":"10.1006/JCTB.1997.1771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386478$E7B8DC0F-13CA-4A92-ABA9-E1A25245C0C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc54cb2d9e10f81d11733d9d4977b81eb86a0b2f","datavalue":{"value":{"entity-type":"item","numeric-id":3760576,"id":"Q3760576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61a46052d618e35e64a44b577d1e6fb4ac1821c9","datavalue":{"value":{"amount":"+0.8534212708473206","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":"Q1386478$70BA8CFA-1500-4498-880F-53A1C6BCCEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68397c7b0b8331c8930e1c95dbb5d2f2be1fbfef","datavalue":{"value":{"entity-type":"item","numeric-id":3684149,"id":"Q3684149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f1ada67ba4b2ba1823232eb36914903074adc04","datavalue":{"value":{"amount":"+0.8286637663841248","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":"Q1386478$B654DF98-9C4A-45E6-ABD9-2D69F31E333F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82249eecd7b00357e58d45223a7210eec8a99857","datavalue":{"value":{"entity-type":"item","numeric-id":4605353,"id":"Q4605353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b98a33213467c0fa05e2822b8c462a055d391f71","datavalue":{"value":{"amount":"+0.8216745257377625","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":"Q1386478$D7DD4F1B-2F26-449E-BDE6-692040D0BE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"758771af5ed5a298f3873635aedbd02e6eeb95ef","datavalue":{"value":{"entity-type":"item","numeric-id":3731628,"id":"Q3731628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab5585ce10b952a5c8ee9e2ad667c40cc956ec21","datavalue":{"value":{"amount":"+0.81711345911026","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":"Q1386478$D0D04A74-292A-4938-AF7A-95292B6E36B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfeee8db61e97c4e770813b18aee624a8261456a","datavalue":{"value":{"entity-type":"item","numeric-id":615999,"id":"Q615999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c95e1713d24010dc7ba396fb20eeca16c3192256","datavalue":{"value":{"amount":"+0.8082903027534485","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":"Q1386478$C6174F31-D79B-4CCE-B431-9391DE2AC8EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of cycles in 3-connected cubic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_cycles_in_3-connected_cubic_graphs"}}}}}