{"entities":{"Q405214":{"pageid":406981,"ns":120,"title":"Item:Q405214","lastrevid":61642635,"modified":"2026-04-11T00:40:04Z","type":"item","id":"Q405214","labels":{"en":{"language":"en","value":"The parity of a thicket"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340188"}},"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":"Q405214$987F6C0E-B440-4234-B9A5-CEF257D25AE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c1aaee3399c88472ca146d66b9eaddda8354f05","datavalue":{"value":{"text":"The parity of a thicket","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405214$AC33ADC4-2DCF-48F9-A6BB-CAAC39A3D41A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9581c87421080bf2b10ee5714117c3a01e891625","datavalue":{"value":"1300.05248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405214$756499C5-72C9-40A5-BA3C-276DD1C04A94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"413924a6942c4e7bf88a197aced56c3a11a29aa4","datavalue":{"value":{"entity-type":"item","numeric-id":405201,"id":"Q405201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405214$CC62BE59-CAF2-443A-ADBD-7CE8C1E6D1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b9e588250376e4ef70df101e5a98aa9b927a039","datavalue":{"value":{"entity-type":"item","numeric-id":405202,"id":"Q405202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405214$5F79EBD9-3A06-4232-BE1F-C447E1FBC5FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405214$BC86FBB5-151C-4F25-B48D-B3A98269CF7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405214$9D8D0CD6-62AB-464E-A0C0-012CB68C5B5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93679a0e510943bcba7115722dd8cfc7a3d9aa33","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i2p21","type":"string"},"datatype":"url"},"type":"statement","id":"Q405214$FA51DD65-C115-4A65-B006-6641FF1CB83A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a8180730dfe40fac18c37edb09d1f596d1aadbcf","datavalue":{"value":"Summary: A thicket in a graph \\(G\\) is defined as a set of even circuits such that every edge lies in an even number of them. If \\(G\\) is directed, then each circuit in the thicket has a well defined directed parity. The parity of the thicket is the sum of the parities of its members, and is independent of the orientation of \\(G\\). We study the problem of determining the parity of a thicket \\(\\mathcal{T}\\) in terms of structural properties of \\(\\mathcal{T}\\). Specifically, we reduce the problem to studying the case where the underlying graph \\(G\\) is cubic. In this case we solve the problem if \\(|\\mathcal{T}| = 3\\) or \\(G\\) is bipartite. Some applications to the problem of characterising Pfaffian graphs are also considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q405214$E691EE1C-37D4-435B-BB1E-52FC2411013C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405214$08774757-1487-4184-89F4-0CA3C7911B01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bcd650472accad7bd13f8f097378c515d10e8a5","datavalue":{"value":"6340188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405214$F36EBC65-C06A-479E-A4B1-0EFEDA3C05C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"665d63e10f0bfde64bdff1938b872e072aa2ccdb","datavalue":{"value":"Pfaffian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q405214$C1368574-8E68-40FD-BE00-72027A57466B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6f9c39cff75c24d99dd3d429f8d6e4c3570593c","datavalue":{"value":"even directed circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q405214$BAC79639-8027-4855-A29E-8A1C099D7D95","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":"Q405214$C87A2B60-6064-417A-BC93-8715DC8B9F43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"717f5415a481e9c8fc2fee1838733f809668c898","datavalue":{"value":{"entity-type":"item","numeric-id":4017148,"id":"Q4017148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405214$21DC05BD-9B2E-4D9C-941F-8828E4B244BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5712637922dec74c25e78a4bee9cfb8795e9208b","datavalue":{"value":{"entity-type":"item","numeric-id":1422132,"id":"Q1422132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405214$B48D278B-0437-47AD-BB48-FD03A7288E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbdd4cf597b5efaf84d98e3a02b2ec5b678a450","datavalue":{"value":{"entity-type":"item","numeric-id":5605168,"id":"Q5605168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405214$59226F73-22DF-42E9-A420-B13C00EF648E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3dbdfdb20cfcfc2164fad7e8d967c7d9ab052e","datavalue":{"value":{"entity-type":"item","numeric-id":4097310,"id":"Q4097310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405214$077C699B-F17F-4986-889C-A309AAA8DB6E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"fbcf2d16c863bb5c0626dc64910d1277aa4052e1","datavalue":{"value":"bafkreiapgnkirikozh3hiqqfkln3reolv3wywfkqwbs3fe4r7gfdvfts3m","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405214$5600E078-B678-4D9C-8CC7-70E3D90AC089","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0a56b0c9efb5c6189a94eedb899d37a061f9c80","datavalue":{"value":{"entity-type":"item","numeric-id":1422132,"id":"Q1422132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e649f57e45dc90450cbef817c7d734924ef06b9f","datavalue":{"value":{"amount":"+0.7548563480377197","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":"Q405214$DA1E5F93-A4E6-468A-BF81-EB354DAD4FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fec5e376574c2111104ab16cecc1246f8683eb18","datavalue":{"value":{"entity-type":"item","numeric-id":5491020,"id":"Q5491020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e649f57e45dc90450cbef817c7d734924ef06b9f","datavalue":{"value":{"amount":"+0.7548563480377197","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":"Q405214$0351541B-BD59-4425-AD04-0BAF6239E0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d7cfdeddc37d61b0320e26f6194632a731e9096","datavalue":{"value":{"entity-type":"item","numeric-id":3688434,"id":"Q3688434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09701f8baf117cf5f0aa9b56ff66c962c2f1a055","datavalue":{"value":{"amount":"+0.7273795008659363","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":"Q405214$658B7D11-18F8-4D9F-A2E7-E41054E620E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b26d3ad937a354c1d260fcea5b15242d11b51257","datavalue":{"value":{"entity-type":"item","numeric-id":3978111,"id":"Q3978111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cc1aa4af39e1d78ebdc4669dcf1b7fb39a2fe2d","datavalue":{"value":{"amount":"+0.722464919090271","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":"Q405214$45D8F548-C285-417B-8C23-959310F74EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eea91bf180516bb315454fe8165b7f4f6b639c8","datavalue":{"value":{"entity-type":"item","numeric-id":3724370,"id":"Q3724370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbbf0d251829f85e52fc61f50a2fade3cc857339","datavalue":{"value":{"amount":"+0.7185389995574951","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":"Q405214$0E1BB7E9-E558-4E88-995E-785891DE7A2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The parity of a thicket","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_parity_of_a_thicket"}}}}}