{"entities":{"Q1126199":{"pageid":1136948,"ns":120,"title":"Item:Q1126199","lastrevid":69702144,"modified":"2026-04-13T08:49:30Z","type":"item","id":"Q1126199","labels":{"en":{"language":"en","value":"On circuits through five edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 955094"}},"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":"Q1126199$FBD09081-DE8D-445C-8BBA-463C7FA6EB13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5691f38adbdbcd23ea3c005ad36266e2f1c7c82","datavalue":{"value":{"text":"On circuits through five edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1126199$27A0045F-7890-4B2B-91AF-ED6D2583311F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"461425f807f4d3cd663d75570afe61d945c40d8f","datavalue":{"value":"0864.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126199$457FBB3B-B3C1-4458-8F66-093B1B7F5D92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44c262caa8abbfe48cf4b1344dc0fa702dd2329a","datavalue":{"value":"10.1016/0012-365X(95)00079-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126199$70B363CA-AE95-4B98-ACFC-4537D453E849","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fadd1a6b49831546971c911e5695c4ecef3bf692","datavalue":{"value":{"entity-type":"item","numeric-id":202001,"id":"Q202001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126199$80D1AD6C-E581-4721-AF23-7E0371C3324D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126199$813558C9-BF6A-4CDC-84EE-63A3230A1358","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"58b271ef77cd510a5a83fff0d8422ddfc2624257","datavalue":{"value":{"time":"+1997-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1126199$4D1E479A-38DA-41C3-967B-0B79D184A6AE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ef142e5ffb5bbec2a6ed08787e0bb99f9f838882","datavalue":{"value":"\\textit{L. Lov\u00e1sz} [Problem 5, Period. Math. Hung. 4, 82 (1974)] and \\textit{D. R. Woodall} [J. Comb. Theory, Ser. B 22, 274-278 (1977; Zbl 0362.05069)] independently conjectured that if \\(L\\) is an independent set of \\(k\\) vertices in a \\(k\\)-connected graph \\(G\\), then \\(G\\) has a circuit containing the edges of \\(L\\) iff \\(L\\) is not an odd edge cut. Lov\u00e1sz [op. cit.] proved the conjecture true for \\(k=3\\) while the case \\(k=4\\) was settled affirmatively, independently, by Robertson (unpublished manuscript), \\textit{P. L. Erd\u00f6s} and \\textit{E. Gy\u00f6ri} [Acta Math. Hung. 46, 311-313 (1985; Zbl 0588.05024)], and \\textit{M. V. Lomonosov} [Cycles through prescribed elements in a graph, Paths, flows, and VLSI-layout, Proc. Meet., Bonn/Ger. 1988, Algorithms Comb. 9, 215-234 (1990; Zbl 0751.05059)]. The author shows the conjecture is true for the case \\(k=5\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126199$FE90AD11-3763-44B7-AED1-00E2A1277BCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126199$5634AA82-8856-4974-B549-0A47CEFE2FCF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf818bea324c6e5a3383eb00c0b7411f000ab260","datavalue":{"value":"955094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126199$DDE06EFC-AC86-40A9-982A-4AE8822E928B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126199$642E351B-DAAB-4B43-B6BE-D05FBCE416A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcaef8b48097d50a08be2219f6311c65284708bf","datavalue":{"value":"circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126199$815FB90E-467A-4E02-B2BF-9E1AF4FD90A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95d431b018f9ed450ab1532677fb2707e9f53666","datavalue":{"value":"conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126199$A14DD412-255B-4779-BA95-114B8583061F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4160ba73cc613e2769e008ae8a9ce69c96d8603f","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126199$A0FD89F0-58CA-4BF4-B829-BBB08EA9C1D5","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":"Q1126199$E7BBDB0F-C820-43CD-9BB5-805DD9E99AC2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f92b87c54a402d83ee73d1255f91ed557f65d483","datavalue":{"value":{"entity-type":"item","numeric-id":753835,"id":"Q753835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126199$B02D841D-9FB1-48C0-86C4-BA215A193CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca86f40c5ca967f67f1c2970768e01a6377901b","datavalue":{"value":{"entity-type":"item","numeric-id":3274687,"id":"Q3274687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126199$F0461C2F-5EBC-4DFE-AA43-84AD7160C0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb3790f288c68e641a6c957b36f2ccdea597842","datavalue":{"value":{"entity-type":"item","numeric-id":1073040,"id":"Q1073040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126199$5BA867AB-19A0-4A99-BAFF-972555015D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46d1fdbab331117e48bfca835aadfdfa051ebba1","datavalue":{"value":{"entity-type":"item","numeric-id":1165869,"id":"Q1165869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126199$52D333C1-8E11-4E10-A1D9-F98F00D57193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271326c51bb0eb31c018e66fc136dce4261ce6d1","datavalue":{"value":{"entity-type":"item","numeric-id":3972952,"id":"Q3972952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126199$E9859646-A14C-4B3C-B2C9-EAF03150BB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acec204c7ac318009ed2c9263be350717e918b0e","datavalue":{"value":{"entity-type":"item","numeric-id":1240737,"id":"Q1240737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126199$20522542-C273-4C9F-A79A-6AC3AD00D240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db167428f43d07ffd36830eefbb61dbf24b75c4","datavalue":{"value":{"entity-type":"item","numeric-id":1239747,"id":"Q1239747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126199$1310C257-9159-472A-91AC-160F67AC4D09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a74350b58e4ab6fa47e23e13d4b9b81dc65e7a1","datavalue":{"value":{"entity-type":"item","numeric-id":1073040,"id":"Q1073040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aee9844ed71c34e92abf5a2f48250c5a356de835","datavalue":{"value":{"amount":"+0.8951475620269775","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":"Q1126199$4337F656-A960-4759-B5C7-AB0EEDE623E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e607bb1f406bdba89deea8860ec187d6bd6c9d3e","datavalue":{"value":{"entity-type":"item","numeric-id":581414,"id":"Q581414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4be6f414e4b5cd437371c35c10906b51d5239a5f","datavalue":{"value":{"amount":"+0.8579031825065613","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":"Q1126199$B9AC1736-2D78-4997-B335-4F00E8A81B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0220da5fc1c4b7c8d633641757726626a3871f8e","datavalue":{"value":{"entity-type":"item","numeric-id":1850574,"id":"Q1850574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64416b24f0ffe111254c2f30045a8fc7ac2ac8cf","datavalue":{"value":{"amount":"+0.8475071787834167","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":"Q1126199$7A3CA2F5-79AB-456A-95B4-9865CEBB5058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cea185568d8a9c5ebff2f74434e2a45d22a271c8","datavalue":{"value":{"entity-type":"item","numeric-id":5110668,"id":"Q5110668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b371a6a142714d3625888e06a3eab1e0bc0c281","datavalue":{"value":{"amount":"+0.795678436756134","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":"Q1126199$A51FF9A5-BBB1-4ECC-85DF-042D8B71CED5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On circuits through five edges","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_circuits_through_five_edges"}}}}}