{"entities":{"Q5920622":{"pageid":8053086,"ns":120,"title":"Item:Q5920622","lastrevid":40959276,"modified":"2025-04-15T19:32:01Z","type":"item","id":"Q5920622","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 5050747"}},"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":"Q5920622$1AF76F6B-DC3E-4C9C-AC1E-4BD81300599A","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":"Q5920622$0D35DA95-1FA5-4576-8320-B9C7C99221B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc5da8125ff2ec21dcf40afeee296185a0c4be22","datavalue":{"value":"1099.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920622$59CB6F5B-AF55-4B5C-862A-67FEAEAB6170","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":"Q5920622$8A653BEF-43CE-4517-AD14-5F0BC998DB12","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":"Q5920622$3CE5F280-A3F9-43CB-BA0C-0D472CB7790C","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":"Q5920622$90F0287E-DFB5-49D1-8C7C-15ECC6422494","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":"Q5920622$740781E4-A3D8-4869-B202-FC3F2FF2AC20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce041d4734364c3a206df997bf620f42fb038366","datavalue":{"value":{"time":"+2006-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5920622$E5344B4A-BF78-4210-BC92-C2FA4F46088E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efdf929ead42ba3e4e4e8be9ce5855c9d1389d97","datavalue":{"value":"https://eudml.org/doc/126586","type":"string"},"datatype":"url"},"type":"statement","id":"Q5920622$68123FB2-73EC-4B7B-95C5-F0AC8B7322CC","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":"Q5920622$9F0B58C6-8782-4A53-BB34-515791854DC2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"08a7653164998993faf3517e45894df85204de7d","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 Barefoot et al. 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":"Q5920622$AB497E4E-2E15-43C8-83EA-19F75C411C82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920622$21A51FFD-18E8-40C7-BC37-3B103D85AD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920622$D0B29278-2118-4833-AF50-D211495E3927","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85c3179bee2486b00497fa172820ea4e2f96245e","datavalue":{"value":"5050747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920622$03A8E7CA-1161-4FE2-B3B7-F7AECFDFBA18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa12a7e6f3eac2114c38220ee68b37ac6a73dabb","datavalue":{"value":"conjecture of Bollob\u00e1s","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920622$8C92B745-0039-49EF-A219-0CD8939E70E1","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":"Q5920622$97D4BD02-DED6-499F-8259-345B11650B04","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"900c35ab297250b7adc8ef0e7998e02afacff25f","datavalue":{"value":{"entity-type":"item","numeric-id":5896826,"id":"Q5896826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920622$D4A5833B-986D-4CAD-9AA2-A99425589615","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":"64182c7405c92537a4912e734f82be11769e037c","datavalue":{"value":{"amount":"+0.9431459","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920622$0BBE783E-0A98-4541-B458-16CDD5560DAA","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":"101f1b5e918d6092c3f9d23c108e1e5125b59c2a","datavalue":{"value":{"amount":"+0.91685516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920622$E6AF9CDE-A320-4164-8062-D9400CFD5FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd9d1d769f5561328f18e71e4da6a2f20862f153","datavalue":{"value":{"entity-type":"item","numeric-id":2225397,"id":"Q2225397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03f8baa9bf2fc8c07ca02a382d6856d03221c1cd","datavalue":{"value":{"amount":"+0.9104197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920622$1FF0D0BF-244A-4127-BE71-351798CB5483","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":"cbfde521569636c1cfbce74527ddd8f06df4126e","datavalue":{"value":{"amount":"+0.9013657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920622$56BE3AD0-0D50-477B-9A11-386D55B4CC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ba5d7126e7f8bda155960bfc2c3b3f7254db17d","datavalue":{"value":{"entity-type":"item","numeric-id":4934787,"id":"Q4934787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a269dac4410161702cc5f1d2d5d4d779e1ace0f","datavalue":{"value":{"amount":"+0.8912748","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920622$18F94F0F-7EAE-4FCA-B693-60139C26264C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b7f0de95b58b833f53b27271280b0c14c9e7182","datavalue":{"value":{"entity-type":"item","numeric-id":5481335,"id":"Q5481335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b15caddf788a2015fecdc227857c4eaf36f203e1","datavalue":{"value":{"amount":"+0.8890979","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920622$E4CAA61E-2D53-4F78-A1FC-45B60D23FA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"408cd14b2bf0e956c18d941c8d7db6dc041aa8db","datavalue":{"value":{"entity-type":"item","numeric-id":870972,"id":"Q870972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c6c59f6c6ce619a01445d8583a00e87802a39a5","datavalue":{"value":{"amount":"+0.88712466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920622$6600A22D-BBE1-404A-8F13-60E0417B1FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c80a9e4729bc5a4cddbfcdd66a8e9e60aa5aa9d","datavalue":{"value":{"entity-type":"item","numeric-id":1363691,"id":"Q1363691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3ec9392d2530b595fa9da17b938e04a3d271f1a","datavalue":{"value":{"amount":"+0.8865416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920622$44CBE618-F6DE-494B-8671-290405DCE423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65f428c4c6bbdb07a234a6d7e083968c2c9934f1","datavalue":{"value":{"entity-type":"item","numeric-id":1981694,"id":"Q1981694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df2084cff34a870b475561a8bb74549a46d9a9ff","datavalue":{"value":{"amount":"+0.8863716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920622$FA7D7C21-25E4-4A69-A648-005C562FDED4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5920622","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5920622"}}}}}