{"entities":{"Q852703":{"pageid":854551,"ns":120,"title":"Item:Q852703","lastrevid":64875600,"modified":"2026-04-11T22:49:27Z","type":"item","id":"Q852703","labels":{"en":{"language":"en","value":"Antisymmetric flows in matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5072913"}},"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":"Q852703$B5962E62-75BD-4DFC-A0D6-ED15047438E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"408500bd33c050e533ddd7d6593b4f567e6a63fc","datavalue":{"value":{"text":"Antisymmetric flows in matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q852703$7C5CF01C-DD07-459E-943A-76E85B62E10C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd795d9144b41a2642719d589f86eb751a16ab11","datavalue":{"value":"1119.52017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852703$291B3953-9949-42FC-AB61-A52BDCD96965","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"333e7366b859c9d0894f9d970904d38f74882167","datavalue":{"value":{"entity-type":"item","numeric-id":271596,"id":"Q271596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852703$FF605FED-9CB0-4F64-8533-32FC8091895C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9380c4124a5ef272e2152da1b5d415130e3e64f8","datavalue":{"value":{"entity-type":"item","numeric-id":175596,"id":"Q175596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852703$17436675-FE9F-449E-AA69-FFC5F5984F60","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":"Q852703$48FB7347-8945-45AE-86AC-52FAED87AC86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e0e5bf6d0a9be8dc3d53decc24225862e3e6f9c","datavalue":{"value":{"time":"+2006-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q852703$0511E49A-3180-4AD9-A341-9379527104CC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f198f6c1f6cf63e9c95adaeb1c4d2067c19f00a2","datavalue":{"value":"In this paper, a flow in an oriented matroid is defined to be an element of the abelian group generated under addition by the characteristic vectors of the circuits. A nowhere zero \\(k\\)-flow is one with entries in \\(\\{\\pm 1, \\pm 2, \\dots, \\pm(k-1)\\}\\).   It is shown that if the oriented matroid \\(\\mathcal O\\) has no coloop then it has a nowhere zero \\((r+2)\\)-flow. A nowhere zero flow is called antisymmetric if its entries do not include both \\(m\\) and \\(-m\\), for \\(m \\in \\{1, \\dots, k-1\\}\\). It is shown that any rank \\(r\\) oriented matroid has an antisymmetric \\(3^{\\lfloor {9 \\over 2 }\\rfloor r+1}\\)-flow. A semiflow is an element of the group generated by the characteristic vectors of the circuits and cocircuits. It is shown that any oriented matroid has an antisymmetric nowhere zero 3-semiflow.   The paper ends with a couple of open problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q852703$29554E63-38B2-467B-9F75-4979B4644B43","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c1662b55279c3e33ec66388559459a3433b0a1cc","datavalue":{"value":{"entity-type":"item","numeric-id":590773,"id":"Q590773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852703$21BA8E3B-08DF-4336-8282-4F89075CEFD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b10ffd28cd5081f5618864ddd574d7cd207e02bf","datavalue":{"value":"52C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852703$96F00399-EE61-4954-AAA3-EBDD51E52459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852703$974A84B8-9D4B-4E8E-9AE1-E073354A49EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e71e7fb6c6adb4f6c16f3dfb55bd1b84d05a122","datavalue":{"value":"5072913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852703$A7E18D42-B856-4921-8336-B636DB2FD854","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60c3ebfdfe12afeca9021daacb6482c5ec9163d","datavalue":{"value":"oriented matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q852703$5B8E1743-88F9-404B-8E0A-4EE5737BD9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcee6f7a74fc73c60f3deb8d985df5711d97464a","datavalue":{"value":"flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q852703$CB068319-3A5D-4593-8279-8C17EA449687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0f7c0b8a5c319691b9574f1d065dd5ff0c956a","datavalue":{"value":"antisymmetric flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q852703$868EBAEF-5557-4F62-9E57-2C796B906310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a4fe53307ad89d75e42e0261c4b7a0600f7ea63","datavalue":{"value":"semiflow","type":"string"},"datatype":"string"},"type":"statement","id":"Q852703$9ED04B5B-C5A1-4AEC-879D-D92781846821","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":"Q852703$7C84645A-6F02-4098-B879-FA45C6618ABA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c3b8063ef6915e9530e357dd24e75294552f9e1","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2006.06.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q852703$C9B4F439-A1DD-4F5F-B7AF-4A95A724BDD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5215072bdbb59a2be31f648ba5fe45278fdffa0a","datavalue":{"value":"W4205220071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852703$1BD655CF-279D-4D34-81BF-15FD4358E14D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"529c02be161cd7c24197c67d6e7b62bdc1e3f6a8","datavalue":{"value":{"entity-type":"item","numeric-id":4003411,"id":"Q4003411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852703$513CD6B2-73EA-4171-AE07-881C53E3217D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a73d99599ccb19a02675f157464aa5a9aed0199","datavalue":{"value":{"entity-type":"item","numeric-id":5295400,"id":"Q5295400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852703$BC1354DA-797E-4956-A70E-F40B27CB5410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95df34df3ebff8e43b98456d850716267bbafc6a","datavalue":{"value":{"entity-type":"item","numeric-id":4242967,"id":"Q4242967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852703$042A5FF4-D3D6-462A-B2E0-E366018088A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"708741dd18c4d1ac81d80a1e0233b5af0305bd86","datavalue":{"value":{"entity-type":"item","numeric-id":1343786,"id":"Q1343786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852703$66064685-8470-4B8E-A03A-B83E739B16D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ed45d80ef86c83b95f88165869bdd02d443249c","datavalue":{"value":{"entity-type":"item","numeric-id":1296157,"id":"Q1296157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852703$99034ACA-BB98-4808-9E64-A8FD69ABA9B0","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":"Q852703$964D94EF-4B96-4B7C-A138-1C2ECF46B97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119d14273a5178c9fdb0109f5da7d88db66c689c","datavalue":{"value":{"entity-type":"item","numeric-id":1245970,"id":"Q1245970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852703$83DC057D-0E4E-4732-957A-65C9FD695E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d93131d3cdff5a369acc96e6fde7360525e3cc8","datavalue":{"value":{"entity-type":"item","numeric-id":1161527,"id":"Q1161527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852703$C376B7C7-7675-4FF7-899C-C0F24AAAD998","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e187ef6fc07237ec2d6ae66c1c77c10a4e01d8d","datavalue":{"value":"10.1016/J.EJC.2006.06.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852703$372297D8-F39C-4264-8A12-C4712BE4E796","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a35175df7393a178b896f67efe3de4dab3b8b2e6","datavalue":{"value":{"entity-type":"item","numeric-id":1296157,"id":"Q1296157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c25d215a57d40893ee436295939a9f34d59f8c7d","datavalue":{"value":{"amount":"+0.8092498183250427","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":"Q852703$1A9C0EF2-54C5-4FBE-9374-C22570216044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57afc9af009a209c05b6cbf959b39681c587aaef","datavalue":{"value":{"entity-type":"item","numeric-id":1041206,"id":"Q1041206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d20752a82d814fd76cd0e019a65e65c9597c55b4","datavalue":{"value":{"amount":"+0.8020825982093811","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":"Q852703$900EDDF1-674A-41AF-87FE-2631BFC6EA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9236b6b64774e352b4c691d66e3ff14e6eb1067b","datavalue":{"value":{"entity-type":"item","numeric-id":1343786,"id":"Q1343786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea2f1d037c599d97bd353fa0aac5914f3942c1d7","datavalue":{"value":{"amount":"+0.7861465811729431","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":"Q852703$10EA4AA5-0A8E-419D-9933-6E59A3B5B9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ddc25b3e65b0a92335e1d9da349639676995602","datavalue":{"value":{"entity-type":"item","numeric-id":1422419,"id":"Q1422419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eea42ee6fc3feba8e06a254b8ad56540e4fc235","datavalue":{"value":{"amount":"+0.7836899757385254","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":"Q852703$E5F2EFDE-19FC-4E05-ADD2-6B7D1A4A0E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3446c6626a1411d54891b7c7ea5d50dad9d02784","datavalue":{"value":{"entity-type":"item","numeric-id":1945586,"id":"Q1945586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eea42ee6fc3feba8e06a254b8ad56540e4fc235","datavalue":{"value":{"amount":"+0.7836899757385254","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":"Q852703$3D6D37A8-AC3D-4016-9576-24289C31E9D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Antisymmetric flows in matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Antisymmetric_flows_in_matroids"}}}}}