{"entities":{"Q1176034":{"pageid":1186783,"ns":120,"title":"Item:Q1176034","lastrevid":66760800,"modified":"2026-04-12T12:41:07Z","type":"item","id":"Q1176034","labels":{"en":{"language":"en","value":"A note on the non-spanning circuits of a matroid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 13360"}},"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":"Q1176034$1F8F8481-C88E-4B8A-B927-4E091C74EAB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90f1f0ec2bb44e675879c10644f6a72f63e92263","datavalue":{"value":{"text":"A note on the non-spanning circuits of a matroid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1176034$1CB13013-19D8-4112-AA19-75BA38DCBE64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"915c4ec8afd5a0e52f665b38572c15758064da48","datavalue":{"value":"0770.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176034$705FD1F0-95EC-49D9-89C2-4C2C07297172","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e67e6534df5f004cba1c75f93be13ba18f5a90d4","datavalue":{"value":"10.1016/S0195-6698(13)80092-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176034$58BAE8B5-661B-4ADC-A762-BA716C0C09C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"034c7d0367010a69cad626c2aace24589e714eeb","datavalue":{"value":{"entity-type":"item","numeric-id":580347,"id":"Q580347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176034$C39985B7-B69C-43BB-B8B9-DC1CFD85403C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"748f4f23b672b278d6c95b10e57bece246149606","datavalue":{"value":{"entity-type":"item","numeric-id":1060222,"id":"Q1060222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176034$2185D214-E6EE-4BF1-A6C4-F3FAFE310FBB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176034$9487AAAB-DA0C-414D-B0D7-050B029803DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1176034$D812EED1-1143-40BF-A7CD-2E43A3A99D44","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"55e7ca8c6ae92e6d306fb8cca3575938c599058a","datavalue":{"value":"The authors determine when a collection of subsets of a set \\(E\\) is the set of non-spanning circuits of a matroid on \\(E\\). Theorem 3. Let \\({\\mathcal C}'\\) be a collection of subsets of a set \\(E\\) and \\(k\\) be a nonnegative integer. Then \\({\\mathcal C}'\\) is the set of non-spanning circuits of a rank \\(k\\) matroid on \\(E\\) iff \\({\\mathcal C}'\\) has the following properties: (i) No member of \\({\\mathcal C}'\\) properly contains another. (ii) If \\(C_ 1\\) and \\(C_ 2\\) are distinct members of \\({\\mathcal C}'\\), \\(e\\in C_ 1\\cap C_ 2\\), and \\(|(C_ 1\\cup C_ 2)-e|\\leq k\\), then \\((C_ 1\\cup C_ 2)-e\\) contains a member of \\({\\mathcal C}'\\). (iii) All members of \\({\\mathcal C}'\\) have at most \\(k\\) elements. (iv) \\(E\\) has a \\(k\\)-element subset that contains no members of \\({\\mathcal C}'\\).   This result is then used to characterize when a matroid on \\(E\\) is uniquely determined by its set of non-spanning circuits.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176034$01FDBAC0-07E1-47D5-A087-F63EB374FCA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176034$EE87CC5E-39F7-4EF2-9035-2DE506454440","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03a18ccbd99ec4f64b6f07cc2e4251673c350c43","datavalue":{"value":"13360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176034$D47CB9F1-E1FE-4AA5-994E-93F224A95189","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"522ab25bfff2c71369ea708b369084d92d139b15","datavalue":{"value":"non-spanning circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176034$BF80137B-694A-4388-B539-0205C5BCD688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176034$F75BC4B8-4E95-4EB4-A4E5-599DB3FEFD70","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2d6b7ba93c1239081bb7ddeef2e4dacccc5a578a","datavalue":{"value":{"entity-type":"item","numeric-id":587906,"id":"Q587906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176034$F10E9356-A7E5-4769-987D-BC9F261AF7EA","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":"Q1176034$31B72E39-CBB8-4BDF-887A-9A4FED57F188","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176034$35669D16-A0E7-4B22-AB14-29084DE17BC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1771960c78dcafd885f8ba63329c100204da8b5","datavalue":{"value":"https://doi.org/10.1016/s0195-6698(13)80092-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1176034$9CF4F033-3B32-422A-A072-E56DF9AF9D37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"108664f740215e3278840eb7deb6a6f623fb2442","datavalue":{"value":"W1964607695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176034$2C6329A4-3BBC-408C-9208-2763555D8F37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f07892a4b2dd100d72c0ddce35528626028093aa","datavalue":{"value":{"entity-type":"item","numeric-id":2635090,"id":"Q2635090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fda91496324ed76f672dbcc2bec2c9bb4fd35e76","datavalue":{"value":{"amount":"+0.7944552302360535","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":"Q1176034$A1B093E9-C3D3-4C7A-B73A-7B1DCC0A7186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fdd4392a35091005480269739cb69e31e274a99","datavalue":{"value":{"entity-type":"item","numeric-id":5618390,"id":"Q5618390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7adf07dda10f52c01dd1259db2e2175ba4e7d208","datavalue":{"value":{"amount":"+0.7871687412261963","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":"Q1176034$CCA6747F-1B63-4BF9-84C1-B8C0DB599171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6e1a7aa35839d7af2db498a06145f6389bf7f38","datavalue":{"value":{"entity-type":"item","numeric-id":2496146,"id":"Q2496146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dbd4bf80196a705002cdf0c94b66c428c1c11e7","datavalue":{"value":{"amount":"+0.7786283493041992","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":"Q1176034$6940DE86-0AC7-487A-B398-D471A7CB9468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee917203060e7bc890ed813fa1c0fc778ad8ddca","datavalue":{"value":{"entity-type":"item","numeric-id":1111557,"id":"Q1111557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a659d1f9a505345e32e1c42394b911f82e07b04","datavalue":{"value":{"amount":"+0.7784166932106018","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":"Q1176034$9D716C76-77DB-4C44-A7DA-2AAF345D9A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2105e4461915864f95cb306ff64f38d112e8c5e","datavalue":{"value":{"entity-type":"item","numeric-id":1823955,"id":"Q1823955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd9ad745cc964fe291665520df4c018cee26048c","datavalue":{"value":{"amount":"+0.7775738835334778","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":"Q1176034$5BDD8D21-C0D2-4F81-A0B8-C4AD61CF3B6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the non-spanning circuits of a matroid","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_non-spanning_circuits_of_a_matroid"}}}}}