{"entities":{"Q705891":{"pageid":707740,"ns":120,"title":"Item:Q705891","lastrevid":63673239,"modified":"2026-04-11T14:46:34Z","type":"item","id":"Q705891","labels":{"en":{"language":"en","value":"Cycles in 2-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2134348"}},"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":"Q705891$045F7549-6543-4EC6-9300-4216B9AE48C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6230b07108508b3e0770d72633abdc0c7753e11f","datavalue":{"value":{"text":"Cycles in 2-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q705891$62675395-30A8-4208-891E-9EB9AABD454A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7dffec628e5c64090e31fd2ef597e68ae4bce189","datavalue":{"value":"1057.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705891$EF8F5C2C-708F-48D4-A5EC-149FCCC26928","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a4b72ac5f15748ef8f5a46c151858e7db9a3db5","datavalue":{"value":{"entity-type":"item","numeric-id":299749,"id":"Q299749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705891$F00857F6-0B2D-4544-86EF-50CC0A2E248B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcef5d234452468504af97acb02bd778ed8b8dd3","datavalue":{"value":{"entity-type":"item","numeric-id":801081,"id":"Q801081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705891$57997F45-CB82-40DA-AFEF-F2795B79330C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a04e2b9be499d0d4a46a6a5d5809fd73331b5c3","datavalue":{"value":{"entity-type":"item","numeric-id":1617037,"id":"Q1617037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705891$93B720F1-9156-44BF-8AB9-992C13966686","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":"Q705891$468F52DF-CE7E-4E72-9BD9-6B196D854335","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e1dc4e5d09058a4e51ff5aff35b48498fff31ce","datavalue":{"value":{"time":"+2005-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q705891$DD2E680E-3D45-4B94-AB01-83E900E83C1D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d2ed8d6e5e9c28b5138f6f5897c143c995e23cac","datavalue":{"value":"\\textit{P. Erd\u00f6s} and \\textit{T. Gallai} [Acta Math. Acad. Sci. Hung. 10, 337--356 (1959; Zbl 0090.39401)] showed that for any integer \\(c\\geq 2,\\) if \\(G\\) is a graph on \\(n\\) vertices with more than \\(c(n-1)/2\\) edges, then \\(G\\) contains a cycle of length more than \\(c\\). Woodall conjectured that if \\(2\\leq c\\leq n-1,\\) and \\(G\\) is a 2-connected graph on \\(n\\) vertices with more than \\(\\max \\{f(n,2,c),f(n,\\left\\lfloor c/2\\right\\rfloor ,c)\\}\\) edges, then \\(G\\) contains a cycle of length more than \\(c,\\) where \\(f(n,t,c)=\\binom{c+1-t}{2}+t(n-c-1+t).\\) In the paper the above conjecture of Woodall is confirmed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q705891$B17C78A2-2E59-48B4-8D2F-54438E566DF2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705891$AF2FF699-736E-42FB-BC7A-1FF63DB752A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705891$31B8D1E7-F24B-49CB-94F0-837D5CC54931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705891$A7F30D5A-1CD2-4039-BC31-71837B38DC6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9636627dae9806f3cd11119d11e4b686a71c2f62","datavalue":{"value":"2134348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705891$485882B2-7979-4335-AB68-A75E5385A07E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q705891$1181567E-7C8D-4EDD-BF3C-505C31851F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33c7da59d74a91b71afe9af245bbb143dcad1b84","datavalue":{"value":"2-connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q705891$A18C3EBD-6DDA-41C1-80F9-8271E0664316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q705891$55178711-92F6-4B97-88C4-3EDB2CE907E7","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":"Q705891$2AD9539E-4345-44FE-8465-801FC682769F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0a0fbd193a70f8024c631d7b0081d0bad960869","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2004.09.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q705891$0E6F09C6-2891-41A8-A391-BC65A8196D15","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a69724b297b7b7b9316d13a0d4a17f28e4d1bb2","datavalue":{"value":"W1993134726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705891$A5373D74-3D3F-4682-881D-CA49CBC4C5A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cebe5cee5eac977232ed87adad9537e141ac347e","datavalue":{"value":{"entity-type":"item","numeric-id":1185084,"id":"Q1185084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705891$B86A476A-F174-4A22-910E-69C53736550F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705891$DDD826E8-FB7F-49AF-86DB-2A8A2A8D0533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f04bc286b0c6d282de40322d0d300641c8a521","datavalue":{"value":{"entity-type":"item","numeric-id":1850576,"id":"Q1850576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705891$3F7177C5-5650-42F1-B3EB-55701507F2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d69389f35a5a8800fed96da567b9bad42f6d5569","datavalue":{"value":{"entity-type":"item","numeric-id":5641174,"id":"Q5641174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705891$42B0DF4B-2728-47AB-A1FF-F2318DAF1389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46cef993807c0d4b62b9064ecb6102acf37140f9","datavalue":{"value":{"entity-type":"item","numeric-id":4103567,"id":"Q4103567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705891$72CB1103-F733-4375-8E73-38510CB6FE61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66795007ace9ae41580a73b231054efcd1ac0771","datavalue":{"value":"10.1016/J.JCTB.2004.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705891$BE4A7410-5130-49F9-A08B-FDA75C0341D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c549a73735d99b21f338c48cebc601193e915e","datavalue":{"value":{"entity-type":"item","numeric-id":1850630,"id":"Q1850630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e8603d61369812aa68f628eea3d855284469fe1","datavalue":{"value":{"amount":"+0.8868330717086792","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":"Q705891$2F4AC29B-E517-4750-8DCE-4976D5686B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f982330a67bd27435bc5abb286f042412f157a4a","datavalue":{"value":{"entity-type":"item","numeric-id":4030543,"id":"Q4030543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e8603d61369812aa68f628eea3d855284469fe1","datavalue":{"value":{"amount":"+0.8868330717086792","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":"Q705891$ED4C0A5C-3663-4972-9ABD-D4389BF1DF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5db25666fcbd7e80b7a57a14cc850e926e0874","datavalue":{"value":{"entity-type":"item","numeric-id":3691770,"id":"Q3691770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cce376455f513caae91acd66f256dfdeb9203d5","datavalue":{"value":{"amount":"+0.8726180195808411","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":"Q705891$851C1DE7-F265-4651-BCB8-5F7AAB9A39FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80f9456f77c45908131e46fa5992f933ff9706e7","datavalue":{"value":{"entity-type":"item","numeric-id":2221920,"id":"Q2221920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8146390c2858c3a2c72a55653cb67c9877562521","datavalue":{"value":{"amount":"+0.869654655456543","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":"Q705891$CBD752A8-4187-4F5A-9F55-A7788E214875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa0ab9e2bf56f78ed8aefb72b786a24f60906c13","datavalue":{"value":{"entity-type":"item","numeric-id":3686747,"id":"Q3686747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c326d7585879778f985453330c41bd9ee29c9e51","datavalue":{"value":{"amount":"+0.8090503215789795","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":"Q705891$E16A1E77-A348-46B8-9568-CFA3F600B8A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cycles in 2-connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cycles_in_2-connected_graphs"}}}}}