{"entities":{"Q1336656":{"pageid":1347395,"ns":120,"title":"Item:Q1336656","lastrevid":47277016,"modified":"2026-01-01T05:19:24Z","type":"item","id":"Q1336656","labels":{"en":{"language":"en","value":"Compatible systems of representatives"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 681663"}},"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":"Q1336656$78FC209F-9C04-4EE9-83C0-01808574A802","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06397190286e2b236663738f0597b6665c79b8f9","datavalue":{"value":{"text":"Compatible systems of representatives","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1336656$68EA8395-329D-4FD4-AC11-7A35C8D9FD40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d39a651cb5c6e7af0c4549efacc39df1a5fdcce5","datavalue":{"value":"0811.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336656$59CE61E0-C9D0-4C04-AD75-41C0AA0180F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6b9849b43ba390dbb6ff2ecefa02ff710a36e1f","datavalue":{"value":"10.1016/0012-365X(92)00567-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336656$B7E46C8B-2D89-4370-9250-C045266CF2CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef2f3251d3abb469d468dc2c86292914a88b3703","datavalue":{"value":{"entity-type":"item","numeric-id":186141,"id":"Q186141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336656$DE2181F1-4C35-4D68-92A1-B3E757C6C6B9","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":"Q1336656$9CD9946E-172E-4B5C-9B31-5C85C151C4B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2bc1742a0cee560f6787e361c4fa83ea283bfc8","datavalue":{"value":{"time":"+1995-05-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1336656$B8336D7C-D002-456E-8EAA-91B4EF246097","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3b431e51645a3e8c5689d87c2f9d181f43df4e18","datavalue":{"value":"The author introduces the concept of \\((M_ S, M_ T)\\)-system of representatives and generalizes a result of Astration connected with the concept of a compatible system of representatives. If \\(G\\) is a bipartite graph then for any vertex \\(v\\) of \\(G\\) a matroid is given on the set of edges adjacent to \\(v\\). This is a so-called ``strongly base orderable'' matroid. A subgraph of \\(G\\) is a system of representatives of \\(G\\) if the neighborhood of each vertex of this sus subgraph is independent in the corresponding matroid. Two systems of representatives are compatible if they have no common edge. The main result of this paper is connected with the classical theorem of Hall on distinct representatives and gives a necessary and sufficient condition for \\(G\\) to have \\(k\\) pairwise compatible systems of representatives. The condition of the theorem is not sufficient for arbitrary matroids. Important is that the matroid is a strongly base orderable one.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336656$616D83B2-CA52-4A22-9023-164BFD6AAE94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336656$122D7210-C7A6-4750-B199-B6A87D03FC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336656$1926979D-36FC-4775-85AB-66E275522884","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b853672a3159d3fece55165bfc163b0b5b50741","datavalue":{"value":"681663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336656$D9CECDF2-A0AF-4505-8F8E-86E79E087FF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bad1f5bf77321f961767a9faaa14108790a5590","datavalue":{"value":"compatible system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336656$52D60FD7-A095-41FD-883E-3F03A8173167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e574d36bfa4b2c652266894829e5b0806e5bf646","datavalue":{"value":"representatives","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336656$D76186F4-707E-47DD-835A-723238BFB5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336656$4B317EAC-7E25-48B5-8E4E-2E867DA42389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7ca624cad01ec465f88c637d00a913a086f68d0","datavalue":{"value":"theorem of Hall","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336656$2562197D-EBD2-4B0F-A5EF-45DD51265391","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0a7747107654708c9fa9b7dcf2d1aaee3b036d2d","datavalue":{"value":{"entity-type":"item","numeric-id":328587,"id":"Q328587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336656$ECBF7292-CCFB-48B8-B8D4-E7186E752EF0","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":"Q1336656$70E631D9-3803-4C6F-BB1F-9EA64A9F8476","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf0286d6b735487227d24437e14202203ff14c8","datavalue":{"value":{"entity-type":"item","numeric-id":3050437,"id":"Q3050437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336656$F0ADCA39-30ED-4D67-881A-D94FF142A7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3c7c678a724dacde41d64be1fddfb046397c2e6","datavalue":{"value":{"entity-type":"item","numeric-id":4088829,"id":"Q4088829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336656$AC64D213-FCFC-47BF-A4B7-562F02FFA9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53a76e8b9c05059324c0106526065526f22294d4","datavalue":{"value":{"entity-type":"item","numeric-id":3953769,"id":"Q3953769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336656$D14F1E8A-09A9-4B98-BA65-6A887508F653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88e7ba3ca3c6e396ea3c8f8e2d1c318c6b08c8e","datavalue":{"value":{"entity-type":"item","numeric-id":5560302,"id":"Q5560302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336656$1924D2EE-EC67-40FB-96E4-5FD09766A65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d38d7c72a6144fcdc8f45706da3a9bdcab203cd9","datavalue":{"value":{"entity-type":"item","numeric-id":5562606,"id":"Q5562606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336656$CAD6FFE4-C808-49FC-8D53-CB8F725A260C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e4c18dd46e1b22226c6593555f88c9923a58a9","datavalue":{"value":{"entity-type":"item","numeric-id":4140998,"id":"Q4140998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336656$C64AC780-870C-442E-B7F0-BEF56AE165A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edbf7e284bb86f282deb0fe0b21742f7eb1427c6","datavalue":{"value":{"entity-type":"item","numeric-id":5586414,"id":"Q5586414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336656$FF32047B-A646-43C9-BF89-BD355208B37F","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":"Q1336656$073B47D1-FCB2-4BF3-93C5-67D5C1040A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"145268d761c65c4413252c4f38f08de69481f3c9","datavalue":{"value":{"entity-type":"item","numeric-id":5516086,"id":"Q5516086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336656$800894EF-F5C7-46FB-9E29-5205728D02CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336656$6DCE29F9-AA25-4B92-B713-C07FF102FF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e43e4660f6777129877036e0809de701fa4e9e29","datavalue":{"value":{"entity-type":"item","numeric-id":1196992,"id":"Q1196992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336656$20BC979C-A637-4518-9849-096D1B154B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9ec8a4dcd6505755dda2bc50dda1e955ca16887","datavalue":{"value":{"entity-type":"item","numeric-id":4311449,"id":"Q4311449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336656$D1989D01-4575-455E-9DB5-5B112F6532CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bacec74e9c8c5306c33212fec016de070b059e25","datavalue":{"value":{"entity-type":"item","numeric-id":3128565,"id":"Q3128565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336656$FD67EF97-4DCE-456F-AB14-0706991FD811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dc040240cd03c8370abb67531182fedf9e9c9c2","datavalue":{"value":{"entity-type":"item","numeric-id":5623695,"id":"Q5623695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336656$19808974-1AD0-4875-8CB9-A8E3B24B277D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"802833deb74c8bb6fdd15d7e976e3ca238f3075d","datavalue":{"value":{"entity-type":"item","numeric-id":1843433,"id":"Q1843433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336656$06804B78-9EFD-4B8B-93F0-EE412CD85D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0e4b7efadc93cfb2d719697915750696f0eb7ec","datavalue":{"value":{"entity-type":"item","numeric-id":5532565,"id":"Q5532565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336656$D0D45D7D-950E-40A2-A025-B08330AD1235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef3ce047c7eb828a48fa89206a557b3aca45995","datavalue":{"value":{"entity-type":"item","numeric-id":5845425,"id":"Q5845425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336656$1C791385-8634-4847-8DFB-5264498583B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b902759918f2cddb114913f66ea47306f60395","datavalue":{"value":{"entity-type":"item","numeric-id":4775878,"id":"Q4775878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336656$F4C2E32E-44F5-4D53-9474-5E8FC3824439","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":"Q1336656$9C73D44E-BA41-4733-B0D3-70031BDB1411","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e501dc7a8d5b15e303dd2dfd7a71d1f91bf0a533","datavalue":{"value":{"entity-type":"item","numeric-id":3691774,"id":"Q3691774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86857025ca48f08d1a8ee4b329219bda4bb870b8","datavalue":{"value":{"amount":"+0.7755458354949951","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":"Q1336656$DBD66A99-029F-4655-9639-A8AAE2DE7724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed8cdceb00f2e7bfb8fa160c64618a29f7b2141","datavalue":{"value":{"entity-type":"item","numeric-id":1179087,"id":"Q1179087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bed95283370425b4f7c0899224f3d03b7727261a","datavalue":{"value":{"amount":"+0.7567284107208252","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":"Q1336656$89FB7C18-8872-4CB8-921B-19E4CA0B7AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fa30191dfff6b2fb34ac5c7c7a86c9bde67d5c0","datavalue":{"value":{"entity-type":"item","numeric-id":4761664,"id":"Q4761664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b47d00b18d27d4aa5ddbacee01c626debb792f8","datavalue":{"value":{"amount":"+0.7431269288063049","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":"Q1336656$8FA354DD-43E0-46D2-ACD6-77BAB6EE4817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc29f3292c7b3e13373efd45a874d879a4850015","datavalue":{"value":{"entity-type":"item","numeric-id":4518333,"id":"Q4518333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c655f5244db9652de5864ddbefc99ea624c78b4d","datavalue":{"value":{"amount":"+0.7427359223365784","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":"Q1336656$1952E605-6E03-4BC3-87EA-2152BF521E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cec514e81c833555ff890487268409fcdbd48a3","datavalue":{"value":{"entity-type":"item","numeric-id":3772226,"id":"Q3772226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"732c70ec0a9680f8b6042785a3d1702f973827d3","datavalue":{"value":{"amount":"+0.7422415614128113","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":"Q1336656$E39124D3-A921-4618-8353-076813DC9737","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1336656","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1336656"}}}}}