{"entities":{"Q2278119":{"pageid":2288862,"ns":120,"title":"Item:Q2278119","lastrevid":73018653,"modified":"2026-04-14T09:25:36Z","type":"item","id":"Q2278119","labels":{"en":{"language":"en","value":"The maximum number of cycles in a graph with fixed number of edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7141292"}},"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":"Q2278119$13DACE75-4E4F-4BBE-BD94-00BD2A0D5839","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20785991c0c55eb9369f891aedfe4dbefb0e5515","datavalue":{"value":{"text":"The maximum number of cycles in a graph with fixed number of edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2278119$C7081613-1056-4A5F-B8A2-57B04130E259","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba4cd3f5089d4dec45e3f60bbe88f304e9a06165","datavalue":{"value":"1428.05147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278119$6EE3CDC1-97CA-4297-92D5-DDD1FEC5A7D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9a462613c5afbf590df9607324e22604daa3362","datavalue":{"value":{"entity-type":"item","numeric-id":501680,"id":"Q501680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278119$C5AA7995-1A08-4DF9-B611-5C78DE15BE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3db7efffb55b2f79a98f2c6403a30e3e384e9b8c","datavalue":{"value":{"entity-type":"item","numeric-id":898129,"id":"Q898129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278119$0A4F64BF-862E-4394-BD46-5B6A49C239B0","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":"Q2278119$ACF3905A-C9A6-438D-842A-28ED235EB624","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"952b5972e426ace2c3233f4c0cbc7ddf83bf0a55","datavalue":{"value":{"time":"+2019-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2278119$9BE0D650-F421-4A81-BDA3-A3A0D2328C9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"597ae1c981eaf992ef2a63e654ecf11e7585136c","datavalue":{"value":"https://arxiv.org/abs/1702.02662","type":"string"},"datatype":"url"},"type":"statement","id":"Q2278119$9ACE1B0C-5A5F-41DB-AB03-F5E6F5DF5B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3cbd5439bdb2986b8bbdb25d8c17e0637a5c0eb","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i4p42","type":"string"},"datatype":"url"},"type":"statement","id":"Q2278119$36CE7770-E0EE-4E54-BF97-46E2DF9F5DA3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6a1e9c617bbe954e61bd2631e81f7a3f9ff05aae","datavalue":{"value":"Summary: The main problem considered in this paper is maximizing the number of cycles in a graph with given number of edges. \\textit{Z. Kir\u00e1ly} [Maximum number of cycles and Hamiltonian cycles in sparse graphs. EGRES Techn. Rep. No. 2009--03, \\url{https://web.cs.elte.hu/egres/tr/egres-09-03.pdf}] conjectured that there is constant \\(c\\) such that any graph with \\(m\\) edges has at most \\(c(1.4)^m\\) cycles. In this paper, it is shown that for sufficiently large \\(m\\), a graph with \\(m\\) edges has at most \\((1.443)^m\\) cycles. For sufficiently large \\(m\\), examples of a graph with \\(m\\) edges and \\((1.37)^m\\) cycles are presented. For a graph with given number of vertices and edges an upper bound on the maximal number of cycles is given. Also, bounds tight up to a constant are presented for the maximum number of cycles in a multigraph with given number of edges, as well as in a multigraph with given number of vertices and edges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2278119$7AD9A264-CF29-4369-B6A9-F84C33FE70FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278119$682BC68E-B382-4F20-B3A8-C06EA8F8F2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278119$CACF4EC9-CD3A-4D13-B544-17093F200550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278119$F3E3D84D-8A8C-4103-B353-112A242CF7C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b3e0939181daf4741d2f22bf88fe42355b92fd4","datavalue":{"value":"7141292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278119$E1511601-8B29-472F-BF31-89C1AEE070BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae7d78c9d50113c81c33dea1ce63525cb023ef40","datavalue":{"value":"multigraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2278119$522BEC21-8D94-4F31-8918-484D6FC0509E","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":"Q2278119$40139A05-1DBC-441C-9C5C-2676636662A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"464acbd8adc757ae0bcc62138b72185c3915a488","datavalue":{"value":{"entity-type":"item","numeric-id":5450351,"id":"Q5450351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278119$CE7DB4CE-6CCA-4411-9DE5-0DDEFAFA3F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d889475da3c7d58bebe8c9b9c2564269888d6","datavalue":{"value":{"entity-type":"item","numeric-id":4934778,"id":"Q4934778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278119$B4AD82B4-608D-470A-998A-6D86D2E9432B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813cddccc578bebce792df721fd530114d96b7a8","datavalue":{"value":{"entity-type":"item","numeric-id":898130,"id":"Q898130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278119$20EF0365-10B1-43FF-905C-F5F7A926A848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30f928da506ef82ff2a0d2532f3e13c266e6af1b","datavalue":{"value":{"entity-type":"item","numeric-id":3922712,"id":"Q3922712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278119$4481199C-2A07-4F90-84C0-14342E07DA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8f6463e79745b331afa9b40261df03bd1d4f13","datavalue":{"value":{"entity-type":"item","numeric-id":5300478,"id":"Q5300478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278119$290F6535-20F8-4C32-8C34-DF418FC0E504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf8f4112f4aea736921771518f5fa8e11761dc5","datavalue":{"value":{"entity-type":"item","numeric-id":4097318,"id":"Q4097318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278119$3DEA1B94-1CDB-4AC6-9152-FD0EBF549EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c39a9be996e479740621c17806ca729e404438","datavalue":{"value":{"entity-type":"item","numeric-id":2222049,"id":"Q2222049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278119$6EE2A3B9-1EFC-481F-B630-2BDADEB0E0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a78dcfef26d88d8a73d78043c20e3e037c59df73","datavalue":{"value":{"entity-type":"item","numeric-id":1336706,"id":"Q1336706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278119$8989F790-7263-4884-A03A-4C8A9EBFC4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2695730bb611b98cb14e5c6c268a9b0f803d86","datavalue":{"value":{"entity-type":"item","numeric-id":1684650,"id":"Q1684650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278119$FB42824E-F27A-4AE9-9A69-332190D4219F","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6b4b80f2fa5fa7270e95d950351d96282c11c72d","datavalue":{"value":"bafkreihctjdhnruvcxeszajlb3pqzcgqahubua4p5f65y2xr3ba5xkoa3a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278119$3A3E32E3-71D1-442E-B7BB-EB8C104C4E66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa43b0ec2c708318d29e71cf45c66392c22ef117","datavalue":{"value":{"entity-type":"item","numeric-id":4387755,"id":"Q4387755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abf3e3fe2efe77bfdd7a12c98da4eb17223f7cbd","datavalue":{"value":{"amount":"+0.8331841826438904","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":"Q2278119$4CEDF982-0942-45FE-B3C3-E70B30CB42DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a71aa6602a83ee4b8931a1ea3981897ee251158e","datavalue":{"value":{"entity-type":"item","numeric-id":2222049,"id":"Q2222049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed6a55ebfdab6d896fca873c5e40379c987ebb00","datavalue":{"value":{"amount":"+0.833184003829956","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":"Q2278119$E5F563E5-F849-4234-9C5D-176E750A80DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d7610b83fd6f2c49436a940fd481d24bea5c16","datavalue":{"value":{"entity-type":"item","numeric-id":2192131,"id":"Q2192131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61be9c29064e01e83487bc2954b71dc5b5386746","datavalue":{"value":{"amount":"+0.8260306119918823","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":"Q2278119$B1FF05EC-BE11-4A1B-81B5-7F83A418DEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31ee01e26d0a7aaac734c2e30d52980e319cea27","datavalue":{"value":{"entity-type":"item","numeric-id":5450351,"id":"Q5450351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea80a03391fbaa9067120e324da1c8b270903573","datavalue":{"value":{"amount":"+0.8200386166572571","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":"Q2278119$83075079-8DDD-48A4-A54A-B89E2BB16AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"763f6f827756b1478f320abde7eaf9662eb7b40b","datavalue":{"value":{"entity-type":"item","numeric-id":3153755,"id":"Q3153755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"539bbbe0e4645f5854aa322102ccbc5d8bed72bc","datavalue":{"value":{"amount":"+0.8190754055976868","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":"Q2278119$2343A225-060E-4AE7-9C4A-918853B929D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The maximum number of cycles in a graph with fixed number of edges","badges":[]}}}}}