{"entities":{"Q1850552":{"pageid":1861294,"ns":120,"title":"Item:Q1850552","lastrevid":48021322,"modified":"2026-01-03T09:34:54Z","type":"item","id":"Q1850552","labels":{"en":{"language":"en","value":"A generalization of a theorem of Dirac"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1843778"}},"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":"Q1850552$48492243-FC1E-4CAB-99ED-F1EEB3AE1439","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6b45e41b828141882e88a94875f217117742552","datavalue":{"value":{"text":"A generalization of a theorem of Dirac","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1850552$F02D858A-CAF9-4E22-898A-8366EF0233AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac5cef1076206cb1352563c7d5b8711e13c0afc5","datavalue":{"value":"1025.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850552$0F592AE2-F544-44E2-8B32-274F6A61F3E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c18ec85729bfb52ac8e0ff969a2706375d262d8","datavalue":{"value":{"entity-type":"item","numeric-id":409473,"id":"Q409473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850552$A68CD3CE-2226-4445-A847-B17B00D862AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f011a6f5188c3a58bd95a1b73e12bc182437d173","datavalue":{"value":{"entity-type":"item","numeric-id":234336,"id":"Q234336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850552$D8C5C25F-05D5-4704-8563-B452E80BDF70","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":"Q1850552$AB0D7713-9458-41A8-8AF6-4609028AAF8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41f50e6d48cb83c0777ccfeab26a53b6ee6f8dc2","datavalue":{"value":{"time":"+2002-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1850552$2E2516B4-F8FF-44E3-8ACB-443481F5E813","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4020e6802c5834f3f066f9c43f859961cacea7e3","datavalue":{"value":"Let \\(G\\) be a \\(k\\)-connected graph where \\(k\\geq 2\\). Let \\(S\\) be a set of vertex-disjoint paths of total length \\(s\\) and \\(T\\) be a set of \\(t\\) cocircuits, where \\(s+ t= k\\) and \\(t\\geq 1\\). We prove that there is a circuit of \\(G\\) containing each path of \\(S\\) and meeting each cocircuit of \\(T\\). This generalizes a well-known result of Dirac that given any \\(k\\) vertices in a \\(k\\)-connected graph where \\(k\\geq 2\\), there is a circuit containing all of them. It also generalizes a result of H\u00e4ggkvist and Thomassen and partially answers an open matroid question of Oxley.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850552$DBB753C7-6A18-42DE-A874-6F3E29E28BFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850552$FE67FBDB-BA93-44C1-B7BF-7F91F4C81F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850552$C6C25C02-A54F-4609-8D2F-60AD299928A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850552$2B34C299-CD59-42A5-AB77-AFBEF23B7A14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83d6a88e9349913f668149855f05b35a58c544a0","datavalue":{"value":"1843778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850552$1CBCFD6D-3237-468D-B81A-E6B0F270020F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850552$DF649CEE-4B7D-498C-A700-AEA36696C74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7bc195d2c8e6d7c70d7fc0d31888546ce213b6","datavalue":{"value":"cocircuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850552$88CD8BC0-7C16-4FA5-8302-30283DF33DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850552$70C96BCB-B34D-420B-9BCC-E43535BED5A0","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":"Q1850552$BA35B1D8-213C-49D5-A9F3-D171E10EED77","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d2f6c7b0b915d3c83f8c7f6a1d99b791303836d","datavalue":{"value":"https://doi.org/10.1006/jctb.2001.2041","type":"string"},"datatype":"url"},"type":"statement","id":"Q1850552$0BDFBD0B-3CEA-4BAC-8714-F4C7A2071FCF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ea01643e845f7938941cf7124e4f33937dc088a","datavalue":{"value":"W1971934455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850552$6455C1EB-5070-4065-905C-D110ABAF493B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31e0fecf37e8bbc869084699ebc361b1e96d6394","datavalue":{"value":{"entity-type":"item","numeric-id":4871748,"id":"Q4871748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850552$2F77CEB9-BD3D-4FCE-AC33-6674535DB640","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":"Q1850552$ED946F0E-8092-449B-B771-038FE6962F0A","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":"Q1850552$9021AAF0-EA7B-4228-861F-47D82D444112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850552$C62AE338-BAB5-46FB-AF09-66C02E36EE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4afaaac2a99ec4e1d265cda3d12c1205613d859","datavalue":{"value":{"entity-type":"item","numeric-id":1382409,"id":"Q1382409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850552$77C0277F-1106-42F7-82AC-CB79967D4E39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd0de4e4fa111e500f5ad2992b606b77fe83d9dc","datavalue":{"value":"10.1006/JCTB.2001.2041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850552$69FB9493-2695-4532-A5FA-451334E77521","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e51843e20c4717e77c26dbb4b65affd148148e4","datavalue":{"value":{"entity-type":"item","numeric-id":1382409,"id":"Q1382409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"952c07842b5ff6575727273aa50878817ca1370d","datavalue":{"value":{"amount":"+0.8233634233474731","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":"Q1850552$78949791-B5BF-4FD4-9FF5-2F4B683D0976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0217e0efa16acb9d103dd27f01ccd87afd6de1b3","datavalue":{"value":{"entity-type":"item","numeric-id":868356,"id":"Q868356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8840566decf425e0e0b61a9f69e2091d08e04b2","datavalue":{"value":{"amount":"+0.8226224184036255","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":"Q1850552$E3A1BD94-8EA6-4D40-A5D3-4758742C350D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63dc878d85abe16f1dab231aa7d0a20ac03c5aef","datavalue":{"value":{"entity-type":"item","numeric-id":855306,"id":"Q855306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b4a1ac032aa8561730ebe86862d346b2ae538d4","datavalue":{"value":{"amount":"+0.8055093288421631","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":"Q1850552$BC18B9F9-05AD-432F-9F45-6DFC9ADDF224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"129f3b15582f65cfa2f86c937b44ee00775c99ef","datavalue":{"value":{"entity-type":"item","numeric-id":1044205,"id":"Q1044205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca041ec6132e097e42b674fc522b7f957d0939f1","datavalue":{"value":{"amount":"+0.7960876226425171","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":"Q1850552$353765AA-884A-4097-834F-25EAE7ECEE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f52f77155821f73455b557f7b01d013e643571c","datavalue":{"value":{"entity-type":"item","numeric-id":799691,"id":"Q799691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d1c6c4574a32b38214752c122930c7eb616cf13","datavalue":{"value":{"amount":"+0.791765570640564","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":"Q1850552$4DE1DD15-D2DD-4763-842C-A1090B6F8B85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1850552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1850552"}}}}}