{"entities":{"Q5896826":{"pageid":7937132,"ns":120,"title":"Item:Q5896826","lastrevid":49811947,"modified":"2026-01-10T23:34:37Z","type":"item","id":"Q5896826","labels":{"en":{"language":"en","value":"Constructive upper bounds for cycle-saturated graphs of minimum size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5016825"}},"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":"Q5896826$E99A4B2C-CC72-4512-8529-DA5BAF4E4A95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0aa8403f000459f2328cf8bd6dc7cd158035e1b","datavalue":{"value":{"text":"Constructive upper bounds for cycle-saturated graphs of minimum size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5896826$97D28221-C461-44DA-B5D9-42188E7D1B07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79d07ea0d7054051944b2321c6cb550c7e4e8a29","datavalue":{"value":"1086.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896826$C03133D7-34C5-4A79-A175-E6F813794E17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a94d04410c6537d8cdaa956c63781ba0b67be4","datavalue":{"value":{"entity-type":"item","numeric-id":175503,"id":"Q175503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896826$554B9E28-32ED-46D2-89AD-43B8F8B03F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93a3904bbec182d67e761f38904a81bb2531b67d","datavalue":{"value":{"entity-type":"item","numeric-id":178704,"id":"Q178704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896826$EA5DE141-DA43-42C4-87CB-1E9A84E27F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3949fe61a26fe64d4e54dd636eea0a107cb2994a","datavalue":{"value":{"entity-type":"item","numeric-id":418888,"id":"Q418888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896826$A61DE82E-384B-4930-B4AB-D6FA74E31233","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":"Q5896826$ACB16626-1625-4AB9-83AC-D49A0C525CB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"afcad27eb489c4c20aeb8824a7639d1a51a6709e","datavalue":{"value":{"time":"+2006-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5896826$C2993341-97C5-4BA9-94F0-D128449B533E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efdf929ead42ba3e4e4e8be9ce5855c9d1389d97","datavalue":{"value":"https://eudml.org/doc/126586","type":"string"},"datatype":"url"},"type":"statement","id":"Q5896826$133EA004-0656-4100-8330-519C99CFB1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"fdb505b51c927e70407694e7adf0637661c04569","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r29.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5896826$FC4C309A-1624-4F06-BD0A-531F3DB32188","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"72d1c5858fcc8f3c51b910415f3de8838ec25661","datavalue":{"value":"Summary: A graph \\(G\\) is said to be \\(C_l\\)-saturated if \\(G\\) contains no cycle of length \\(l\\), but for any edge in the complement of \\(G\\) the graph \\(G+e\\) does contain a cycle of length \\(l\\). The minimum number of edges of a \\(C_l\\)-saturated graph was shown by \\textit{C. A. Barefoot} et al. [Discrete Math. 150, 31--48 (1996; Zbl 0856.05058)] to be between \\(n+c_1{n\\over l}\\) and \\(n+c_2{n\\over l}\\) for some positive constants \\(c_1\\) and \\(c_2\\). This confirmed a conjecture of Bollob\u00e1s. Here we improve the value of \\(c_2\\) for \\(l \\geq 8\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896826$2E4DDCC6-932C-40F7-A931-F2D5C1600D57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896826$B439AA19-186C-45C4-976B-51B8FB7EEF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896826$31323133-FD58-4047-AE00-4AA884E7B8E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b94ccc24c6c77089b62c1327cfb39a46af7add0","datavalue":{"value":"5016825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896826$B7FF58A7-C430-4C47-961C-B777252AC00E","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":"Q5896826$7027E957-0965-4A1D-914F-26E9E54DFD1B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a0633c18c2c47402a067650a1f63123bc96aa880","datavalue":{"value":"bafkreid53rvdse4seq3yfwqqphuw26752we2hoeg5ttnvetawymeg5ysae","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896826$ABDCFC8D-114F-4BA7-9DBF-A3A4E583085B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d709418a07cb044f68a61d8b4ef29acab2abe43","datavalue":{"value":{"entity-type":"item","numeric-id":5920622,"id":"Q5920622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"876fa07cc679a1caac53057b135df8a0f7906bf3","datavalue":{"value":{"amount":"+0.9977962374687196","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":"Q5896826$BD2DDE24-1725-4C60-966F-BB863AA7D372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40a3b895f72ddb097a42204e3196a9b97a35fbb0","datavalue":{"value":{"entity-type":"item","numeric-id":1916094,"id":"Q1916094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e2dd226ee5d45c98ae68037c5e023ed201c1de0","datavalue":{"value":{"amount":"+0.8868803381919861","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":"Q5896826$EBC39250-D7B7-4F69-94CD-E0CE26AE71DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a586015b21489111566e20ef66119a84b328a2","datavalue":{"value":{"entity-type":"item","numeric-id":4390686,"id":"Q4390686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97132c0b41ac1a8e9b0bbabebe0bb0e21ea0bdf6","datavalue":{"value":{"amount":"+0.886512815952301","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":"Q5896826$B5A433AA-4B9A-4025-86FA-E2DA5C286E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e89f936c0443e924a6ac8c4f6b1bafff1730817","datavalue":{"value":{"entity-type":"item","numeric-id":2857396,"id":"Q2857396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f24bbb71a1c31c8e96a005d1bbd5f558673cc0b8","datavalue":{"value":{"amount":"+0.8752745985984802","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":"Q5896826$33599EE7-3C35-46D8-B7BA-75E47C695E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff5ebc0489a3785b269a0af0c6cea244d8a9499","datavalue":{"value":{"entity-type":"item","numeric-id":4920660,"id":"Q4920660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af91f27597d7e3ca91ffd8842c7312b997255ae5","datavalue":{"value":{"amount":"+0.8676294684410095","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":"Q5896826$F4EC60F0-B804-482D-8506-7DACA8BBBC19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5896826","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5896826"}}}}}