{"entities":{"Q1613478":{"pageid":1624218,"ns":120,"title":"Item:Q1613478","lastrevid":43245791,"modified":"2025-07-22T18:35:19Z","type":"item","id":"Q1613478","labels":{"en":{"language":"en","value":"Two matroidal families on the edge set of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1792408"}},"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":"Q1613478$209F39D7-388F-4A97-B095-3EF0938E77E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f523da64a0855c78c5875b10d9fe56ba761442ac","datavalue":{"value":{"text":"Two matroidal families on the edge set of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1613478$61FF3169-E1E3-4BAB-B053-D05F15D31AB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de19f8051abcb91b55980a2ceed60163116bf860","datavalue":{"value":"1006.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613478$919E4635-AE41-4078-8A8F-F5E52040952B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1520391bb8d0fc7ab8ef622d6995b70ee7c12e44","datavalue":{"value":"10.1016/S0012-365X(01)00336-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613478$F98BF5FD-5834-4B0F-A4A0-8BC0CB00A88A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46e264f8ef18df4f1184541d8b25ba84909203cd","datavalue":{"value":{"entity-type":"item","numeric-id":226827,"id":"Q226827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613478$59EB0A16-9C88-4471-9D49-6C8637DE3D04","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":"Q1613478$DB990C18-D4E7-4473-A3A1-8BC5B238509C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04ef60e6a08d63a03521c7b80b58e0a998b63b55","datavalue":{"value":{"time":"+2002-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1613478$F60702C2-36FF-4276-811D-086A94AC6AFF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9abaf1043bf7724ea36a17f6fb32ef53bd6691c5","datavalue":{"value":"Let \\(X\\) be a subset of vertices of a 2-connected undirected graph \\(G\\) with \\(n\\) vertices. The connected subgraphs of \\(n\\) edges whose unique circuit passes through at least one element of \\(X\\) are shown to be the bases of a matroid \\(M(G)\\). As opposed to the usual cycle matroid of \\(G\\), the matroid \\(M(G)\\) is not regular but representable over fields of sufficiently large cardinality. An amusing application dealing with the rigidity of some 2-dimensional bar-and-joint framework is given. It reminded the reviewer of the matroid of point splittings of a partial linear space; see Lemma 11 in \\textit{M. Wild} [Discrete Math. 112, 207-244 (1993; Zbl 0808.06009)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613478$97CCD115-4A4E-4849-B6DF-536998C5073E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c36530e32ad81ecbe2bae58b504184f69e6c5e08","datavalue":{"value":{"entity-type":"item","numeric-id":418893,"id":"Q418893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613478$17C20A36-A760-4F30-B55E-51DA69A66332","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613478$0DF607C2-B29C-4532-9CB3-2FF1CB3ADE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3c9759ba1beabf7a5237e2e05cc9f021be9a23e5","datavalue":{"value":"70B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613478$33DD7331-9274-4994-8FB1-E5E52CBE58FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1457513a99f986608ad5ff5c272bf7153ab882f2","datavalue":{"value":"1792408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613478$069E63BF-8298-4E41-A79D-8182D27D55CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67d02a1f917109fb39b6d4dd829abea31e85c320","datavalue":{"value":"rigidity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613478$267BEFE8-4ED2-44CB-9656-CE5BC2905F94","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":"Q1613478$316F6FC6-BD7E-4D05-A464-0A739C0AE737","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c424b20ded327b868e9d39514c8e7adc02edf0d1","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(01)00336-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1613478$8F0DD507-0D67-4599-B323-D595C6E24F16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba52219c35d79bbf897582fa079a00e93c1f4b92","datavalue":{"value":"W2016804275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613478$9A3159F8-AE28-47FD-845A-55CFFDAB7CDB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7161e908b7c7cbe8c0ee4fc57bcd452c35651dc","datavalue":{"value":{"entity-type":"item","numeric-id":4012030,"id":"Q4012030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c4784fdf907d1c9cb810c81b6bbb1fdd5da041a","datavalue":{"value":{"amount":"+0.90653396","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":"Q1613478$2F4C6B97-DECF-4266-B0DB-F5D74F0D90D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25becc219638209c88500e61942cc6e650c6e661","datavalue":{"value":{"entity-type":"item","numeric-id":2568112,"id":"Q2568112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5199c9d82dfda082e1cd4812ba20c9767a448bb","datavalue":{"value":{"amount":"+0.88821924","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":"Q1613478$0A65795F-5B4D-46B7-8363-2A11386CC58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e99c925145c6e15d0bf69b606eb5790ccd2fdcf3","datavalue":{"value":{"entity-type":"item","numeric-id":3312252,"id":"Q3312252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"078306b754208f863fd08bebd5c7bd421cc2cef7","datavalue":{"value":{"amount":"+0.88744766","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":"Q1613478$57E244D5-0CCF-4AAB-9398-2BA6E432A46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eeb9ec89cbb1db246f02b562c514f6031bf8ef6","datavalue":{"value":{"entity-type":"item","numeric-id":801074,"id":"Q801074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45653e5b3cbc8e83bbac5fad7f05700c9fbeccb4","datavalue":{"value":{"amount":"+0.88540506","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":"Q1613478$E9E5D9D9-DE70-4C36-B2C9-BCDEEFBC337F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c121e4cc181e1bde712cf3d4788872d870293c37","datavalue":{"value":{"entity-type":"item","numeric-id":3472146,"id":"Q3472146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"123877bcde03172898f417b341fd57fdbd1b56aa","datavalue":{"value":{"amount":"+0.8745802","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":"Q1613478$AE3E1957-38A1-45C0-AD32-CD3D48022F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3987a73d078b90f9f7717aa0bbc8c14b17de15e5","datavalue":{"value":{"entity-type":"item","numeric-id":3820615,"id":"Q3820615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f60b876cc85373374efd100ca9057ee6fb19730e","datavalue":{"value":{"amount":"+0.8701383","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":"Q1613478$8774459F-6CC8-4F3C-8522-45CF325A2F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdfb05d5be80f3612c63d8d86621cf62166682ed","datavalue":{"value":{"entity-type":"item","numeric-id":5354953,"id":"Q5354953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"428bf0a43d083fedbda227360eadf314119b34fb","datavalue":{"value":{"amount":"+0.8672408","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":"Q1613478$6F618210-E860-4A83-99DD-58B0743FCCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c2fc2d19c894fab8164db8e46f393a93719464d","datavalue":{"value":{"entity-type":"item","numeric-id":658021,"id":"Q658021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2c1369fc62a1f0a55e873c8374987e64e65a2d6","datavalue":{"value":{"amount":"+0.86539036","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":"Q1613478$15C022E8-2A8B-4FD7-B908-02C9786FA577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bd1c4aa1f0797f1888499f72b7b827d5253cadd","datavalue":{"value":{"entity-type":"item","numeric-id":3688403,"id":"Q3688403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"172150b643d61486c8e72cbe6d412466327f5631","datavalue":{"value":{"amount":"+0.8624697","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":"Q1613478$D796F598-D53A-4E73-8476-F98E878E21F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"268c554213c400ef4d7cec81587857854a76712e","datavalue":{"value":{"entity-type":"item","numeric-id":4712205,"id":"Q4712205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7afe32410493b368b72542b28d59ae7678a62fa9","datavalue":{"value":{"amount":"+0.86100173","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":"Q1613478$BACC17E2-7CE3-465F-AF25-25614B12C2C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1613478","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1613478"}}}}}