{"entities":{"Q426878":{"pageid":428645,"ns":120,"title":"Item:Q426878","lastrevid":61796748,"modified":"2026-04-11T01:43:03Z","type":"item","id":"Q426878","labels":{"en":{"language":"en","value":"On the length of a partial independent transversal in a matroidal Latin square"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045705"}},"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":"Q426878$2D7C3257-0186-4B41-B2A3-AD4DE9B523B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88166c86705fa75836113c6fb65354d3e719764b","datavalue":{"value":{"text":"On the length of a partial independent transversal in a matroidal Latin square","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426878$C3E543A1-5750-48BE-8123-7AC9176EC1BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30841484951730bdf970de51cb8019d6d241d754","datavalue":{"value":"1243.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426878$57414268-A4F7-448A-B495-BE98A9BBA950","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4410cab6c888bfd8369c1eda0de055a2d0146f8","datavalue":{"value":{"entity-type":"item","numeric-id":256992,"id":"Q256992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426878$B70E9C90-43FD-40D7-9EAC-4E5B702F19F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd645c8db87705623ff313d33a35aba77b336962","datavalue":{"value":{"entity-type":"item","numeric-id":256993,"id":"Q256993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426878$35B59069-1DE4-485D-B0E5-21FC621FA02C","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":"Q426878$DDDCA820-60C1-4A80-9A3E-41A94A38EE97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q426878$8DFC29DB-34EA-4FE8-941A-F7A3AF4C5A37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d01f3fd0edeb91d2de9e3827db4767eaa032705","datavalue":{"value":"https://arxiv.org/abs/1204.5274","type":"string"},"datatype":"url"},"type":"statement","id":"Q426878$0F86126E-197C-4AB2-BBF1-EC72AD115766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"43527b4b7cc27f4068e5eaa7f723429cec24f617","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i2p12","type":"string"},"datatype":"url"},"type":"statement","id":"Q426878$4E5A4BA5-58FB-4265-8F91-8B913239555A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3988ddd56932d10781aeb42e50a2fc8e060b8aa8","datavalue":{"value":"Summary: We suggest and explore a matroidal version of the Brualdi-Ryser conjecture about Latin squares. We prove that any \\(n\\times n\\) matrix, whose rows and columns are bases of a matroid, has an independent partial transversal of length \\(\\lceil2n/3\\rceil\\). We show that for any \\(n\\), there exists such a matrix with a maximal independent partial transversal of length at most \\(n-1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q426878$539A5CB2-9AD8-40A2-B610-BEBC936ED8B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426878$F646F3DB-F336-4DC4-9B78-7AD544B034A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426878$CE6A220A-2E3D-4448-A8D8-A2421C668DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426878$1AE1C5D8-0EF0-46AF-9443-9DDC3BCBF769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426878$DE89C96B-1CAE-40BD-8988-F02FA5A0A742","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1941449829b15461ceef90a0d1b97b5ad967daed","datavalue":{"value":"6045705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426878$E2C0D694-4CC3-425E-A5FC-BEF71144BBDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d1fa95d47fad1091380ff60cd1afd6cc866c99a","datavalue":{"value":"Latin square","type":"string"},"datatype":"string"},"type":"statement","id":"Q426878$5224B571-F0D7-4A91-BC21-632436D93FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cf6f97fe471835fa22ff706a14dac6da35e205e","datavalue":{"value":"matroidal Latin square","type":"string"},"datatype":"string"},"type":"statement","id":"Q426878$46FC2FA4-AB63-4B99-8477-B041D4FDFC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9beea75f8a83b61150ddd0fe20b5fe11a3f0c5d4","datavalue":{"value":"partial independent transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q426878$D00BAF45-0F0B-40E7-8D8A-A5598D3ED888","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":"Q426878$D46C1C51-F261-4D15-8FDA-6AC176E3DB90","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a9898439bafb266ab43e243258cb106f3fa74a2b","datavalue":{"value":"bafkreib5jizetbdwwm4uiair4zvhuqh6fdh73mhm5rswb2dhn5kcagyxkq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426878$014FF829-46CD-4CB0-B763-62AAAD9FFB5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d3d5449f1d0f595c8c71b8a067c67cf9607bdb5","datavalue":{"value":{"entity-type":"item","numeric-id":5420019,"id":"Q5420019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad58f520a95e06b1442fdb2e9d7f0a362b3ecd4f","datavalue":{"value":{"amount":"+0.8760179877281189","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":"Q426878$21BE91F3-3D12-4710-9FAC-1E37C6181C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b083e452fd03661ec0a07729f10ea0f4846108fa","datavalue":{"value":{"entity-type":"item","numeric-id":3807437,"id":"Q3807437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86a5d533f78b28f22eab62d3972d6509a03de8b6","datavalue":{"value":{"amount":"+0.7882718443870544","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":"Q426878$9F8D36FF-5F49-4E9E-AD67-CA9EA93C18FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ae080e318a119641d466fcbbba84c5e4ee221f5","datavalue":{"value":{"entity-type":"item","numeric-id":1818212,"id":"Q1818212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1c814848b03c1659d44411561b675dbe667619c","datavalue":{"value":{"amount":"+0.7592418789863586","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":"Q426878$C909FA68-58E2-4475-A3F0-94ED2CAFD4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12861308d5ecd5e04cf99c35498ee5523c73da33","datavalue":{"value":{"entity-type":"item","numeric-id":4798519,"id":"Q4798519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c50c910c0e836e9854d11a825b11ee626557da8","datavalue":{"value":{"amount":"+0.7583478093147278","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":"Q426878$904FA770-9C6B-4EC4-A41B-F0D23C6CA58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78630b360e04dd35ec3ce1d7149583607fbd3844","datavalue":{"value":{"entity-type":"item","numeric-id":5071853,"id":"Q5071853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aec41cb214d929e9d3f73005fce15536bd86af02","datavalue":{"value":{"amount":"+0.7574175596237183","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":"Q426878$A92B2BD0-55ED-47D5-BE60-1B9D090FDB83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the length of a partial independent transversal in a matroidal Latin square","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_length_of_a_partial_independent_transversal_in_a_matroidal_Latin_square"}}}}}