{"entities":{"Q2335696":{"pageid":2346439,"ns":120,"title":"Item:Q2335696","lastrevid":71876445,"modified":"2026-04-14T01:07:28Z","type":"item","id":"Q2335696","labels":{"en":{"language":"en","value":"Choice functions in the intersection of matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7130512"}},"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":"Q2335696$C61CDDD5-A0EE-48A8-B4D3-DE54A9F9CCB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fff722b60cc9b492dcdeaea1dce2377d632f13db","datavalue":{"value":{"text":"Choice functions in the intersection of matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2335696$D9476C15-19C1-4A10-803B-0941F9AEE1CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3452cd48585755321e94d2fecca629d223764613","datavalue":{"value":"1427.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335696$5111E0EE-8F1A-4045-9BCA-74D5F2F446DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd3bc313b61052ab8d9daa79d84b55b0a43665be","datavalue":{"value":{"entity-type":"item","numeric-id":2022149,"id":"Q2022149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335696$A6DE5C84-DFBE-4825-B2AE-BD349C7896B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d24a6bd084d148e03d93b7fd500229e596c4aea2","datavalue":{"value":{"entity-type":"item","numeric-id":591553,"id":"Q591553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335696$7BA5B677-2449-490E-ADE7-4C5DEDE10834","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":"Q2335696$7CB3D863-E501-40C5-943A-1EF7F24B71BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c607cca1c7fb39fdf5e1f1040f681790eb7d8faa","datavalue":{"value":{"time":"+2019-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":"Q2335696$26F5EF61-4CF4-4D08-BB16-4E807A10A497","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ffdc3175df1f385f14af6bce65cc1a0c4ff41d1","datavalue":{"value":"https://arxiv.org/abs/1905.00043","type":"string"},"datatype":"url"},"type":"statement","id":"Q2335696$49CCE574-2E9A-40E4-8107-460511E861CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f9c53ca76dd1936925b09b58988e2babfb515f2","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i4p26","type":"string"},"datatype":"url"},"type":"statement","id":"Q2335696$ED610A38-7D02-4CC8-B555-E5E2DD51DE5B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f3057dc05b638810169fca686aecceee63828373","datavalue":{"value":"Summary: We prove a common generalization of two results, one on rainbow fractional matchings [\\textit{R. Aharoni}, \\textit{R. Holzman} and \\textit{Z. Jiang}, ``Rainbow fractional matchings'', Preprint, \\url{arXiv:1805.09732}] and one on rainbow sets in the intersection of two matroids [\\textit{D. Kotlar} and \\textit{R. Ziv}, Discrete Math. 338, No. 5, 695--697 (2015; Zbl 1306.05028)]: Given \\(d=r\\lceil k\\rceil -r+1\\) functions of size (= sum of values) \\(k\\) that are all independent in each of \\(r\\) given matroids, there exists a rainbow set of \\(\\mathrm{supp}(f_i)\\), \\(i \\le d\\), supporting a function with the same properties.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2335696$21E10362-C195-4045-A189-A8E7EFA24372","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335696$C357DC8F-60F2-463C-9B09-A359156444B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d765cc4b218ae225bb23e4f50aa85c5b7550ef66","datavalue":{"value":"05C72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335696$14EE160A-F3E5-4675-B6D9-562E708E2017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335696$422DB62F-A8F9-4ACD-89C6-9D719B0B8A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9a4e87e0b277ee660224a228349fc9d12e578db","datavalue":{"value":"52B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335696$DEBBD944-66A2-4AB7-A6A5-B1A8BBDF8F8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56f704579f1293b27d212043643386d5f97ac4cb","datavalue":{"value":"7130512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335696$1690A546-DC05-48EB-A4FA-2C8199BB9EE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e4fabaa733b9d54b68aaddf9f3c18001d3d41eb","datavalue":{"value":"intersection of two matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2335696$12B5DC42-8231-4C14-9D8F-44453BB10F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a21461ef9d16a55cf83006e83740806ca3f62d7","datavalue":{"value":"rainbow set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2335696$8A2D49F4-FC47-4828-BCE8-365E2E52CA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2335696$4F555C31-2AAE-4E21-8F0F-A97152EAD8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d42418ab1c104991ac9b40a468e283e7c6813dc3","datavalue":{"value":"row-Latin rectangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2335696$CB158C5D-3437-4BAC-BD55-986376DA3B85","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":"Q2335696$54F1ECF8-D5AB-40C2-9D42-A03964003FFB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1238251f082925ef2f742be0ff65e4b5ddba22c3","datavalue":{"value":{"entity-type":"item","numeric-id":2380283,"id":"Q2380283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335696$507A822C-E7D4-4431-8BBB-70C01674CAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b5be448b29ec04404b0cebbb19f2714dcde84d9","datavalue":{"value":{"entity-type":"item","numeric-id":2422240,"id":"Q2422240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335696$14B0F172-5B6A-4F72-86C1-95BC3769EEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b30b3fb82c99aec3e6b544a35073d232d39faa","datavalue":{"value":{"entity-type":"item","numeric-id":2300153,"id":"Q2300153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335696$C4559F84-6D38-44DA-BA0F-890F7924E207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e990535b942d4527f78b96bd47a943cc8479a7","datavalue":{"value":{"entity-type":"item","numeric-id":446272,"id":"Q446272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335696$F2194D5C-B031-4518-AF94-A84600C3974A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f51123d4849920c0bd477136f67ae685bea6fb","datavalue":{"value":{"entity-type":"item","numeric-id":4821526,"id":"Q4821526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335696$05CC5E8A-8A9E-4E0F-ABA0-F0DF4344F669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf04a64c5ef9de9073a6c78a5722a953e8221dc2","datavalue":{"value":{"entity-type":"item","numeric-id":1273670,"id":"Q1273670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335696$FF73BB3A-32FE-4DAB-95B5-DA8832D28E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335696$39CB6FD0-17A3-481A-905A-4279B8AF4E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75811f3898507bfa1e07afdceec5fc258a527e72","datavalue":{"value":{"entity-type":"item","numeric-id":702702,"id":"Q702702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335696$FF6E1C90-BBE3-41CB-BD4D-60A18A7F05F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa2db44787a8c3e02973bda0653fe9a2b098194","datavalue":{"value":{"entity-type":"item","numeric-id":2514154,"id":"Q2514154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335696$B63A99F0-006F-447B-AEF6-0A00B642B5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5a50e1e90aeb19ca4ff2b3971a69ace23d33f","datavalue":{"value":{"entity-type":"item","numeric-id":3682236,"id":"Q3682236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335696$15A833B9-84E3-40CA-975F-2F84CCF98F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335696$FCB0DA84-B2AA-42E3-9B6F-5428CC010337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f190cd2fe4015e3696349b635d7b1363d5de679","datavalue":{"value":{"entity-type":"item","numeric-id":405108,"id":"Q405108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335696$3AA5185D-A723-45F1-9842-C591A86EDA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6425dde86a89edb01d88869e46120fc3623916f","datavalue":{"value":{"entity-type":"item","numeric-id":1218654,"id":"Q1218654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335696$15671186-96BB-4CBC-B5DE-ACF01375350E","rank":"normal"},{"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":"Q2335696$680A82A9-935C-48ED-AEC3-8BEC08413D2E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"7c7950d16bbd6e18eaf6db104242ca6446040275","datavalue":{"value":"bafkreigza6dcg55dnynwuchhtwbkb5nfnzm6c3vjq3zrd2dzux5e7bjdyu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335696$429D3FA3-116F-495B-86F4-ADA4700D52FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c1bad0d4b647e355ac6e9674e9a45de4ba769c1","datavalue":{"value":{"entity-type":"item","numeric-id":256994,"id":"Q256994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a241d61eec1fa45f54b15072e8895b26e60ecfc","datavalue":{"value":{"amount":"+0.8590871095657349","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":"Q2335696$9C2DD666-6094-485E-8842-91544BC8AF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab652c22e432fe5272cb2043b5ff68c0029ce58f","datavalue":{"value":{"entity-type":"item","numeric-id":2514154,"id":"Q2514154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82347c284afd91246d44789a4e55f9b912294fe6","datavalue":{"value":{"amount":"+0.8164228796958923","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":"Q2335696$792078A3-D569-42BE-8B8C-B06F1EB10055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91e55c335897c0f95b72810fbca71c0f1a62c618","datavalue":{"value":{"entity-type":"item","numeric-id":3420348,"id":"Q3420348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c70ed79d30a5a7b0f916f2c37f95fb26108dcce","datavalue":{"value":{"amount":"+0.7617886066436768","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":"Q2335696$2DCEEFE7-FCDD-4D69-9327-B6395EACB53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bc52f98243f53ae58492fe23f465fc0b36ae1fe","datavalue":{"value":{"entity-type":"item","numeric-id":6105041,"id":"Q6105041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a7af200e7626c0b871603e61be73bd87cedab38","datavalue":{"value":{"amount":"+0.7589741349220276","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":"Q2335696$ED5766AE-DCC3-4834-8FA2-BF80B31AEDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7ec4adea64ec55b0edf86b6c4eff37127ddce24","datavalue":{"value":{"entity-type":"item","numeric-id":2300153,"id":"Q2300153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"030df5db05f31031e29aa66331b17a4b34821a3a","datavalue":{"value":{"amount":"+0.7585186958312988","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":"Q2335696$D42A4021-1413-410D-BDC3-BFFBF1D079ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Choice functions in the intersection of matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Choice_functions_in_the_intersection_of_matroids"}}}}}