{"entities":{"Q1403911":{"pageid":1414651,"ns":120,"title":"Item:Q1403911","lastrevid":67362087,"modified":"2026-04-12T17:06:53Z","type":"item","id":"Q1403911","labels":{"en":{"language":"en","value":"On a lemma of Scarf."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1967938"}},"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":"Q1403911$A53FAE84-EB74-44E5-8299-2BE3B711496B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66dae39843d906a085629a7d2661d1120fc87c64","datavalue":{"value":{"text":"On a lemma of Scarf.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1403911$64DA1C28-544B-4DD0-8B4E-C0FEBEC33EA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0f838b47ee3461d4005a37f49e91abdcb18877c","datavalue":{"value":"1058.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403911$AFF6527B-8A8B-4506-A142-D235606B387D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7136ec1bad6da0daa62b2ca01ae586462d768e5e","datavalue":{"value":"10.1016/S0095-8956(02)00028-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403911$E6F78686-FFEC-41A9-939C-4B4184214E6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f050d7429f1445acd3d9c3e3fe97add9db84e6f4","datavalue":{"value":{"entity-type":"item","numeric-id":186189,"id":"Q186189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403911$EAC0EAB9-B672-42E2-93B0-B7913B3D9FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d32ed05d17e099264ac2b6b277ee6e116c9159b","datavalue":{"value":{"entity-type":"item","numeric-id":228803,"id":"Q228803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403911$F7B5EEB6-1E47-492A-A346-5D8830B52815","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403911$24C62AC0-35E0-49C4-AB7F-3DA3B1207F93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef5551d0bed39d732a1be7431b699cbb7e704fe8","datavalue":{"value":{"time":"+2003-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1403911$1B481F60-719E-4503-BFBF-9D49A1BB7763","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fd8614baded5e737c6a6c8b4861db434af0a30d1","datavalue":{"value":"In a 1998 paper, \\textit{R. Aharoni} and \\textit{R. Holzman} [J. Comb. Theory, Ser. B 73, No. 1, 1--6 (1998; Zbl 0904.05036)] have applied Scarf's lemma in order to prove the existence of fractional kernels in a digraph not containing cyclic triangles.   In this paper, the authors give some other possibilities of applying this lemma in combinatorics, namely they obtain some nice theorems: 1. A fractional version of the Gale-Shapley theorem for hypergraphs. 2. Given a family of partial orders on the same underlying set, there exists a system of weights on the vertices, which is fractionally independent in all orders, and each vertex is dominated by them in one of the orders.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1403911$C527D6C4-D30A-42EF-AD48-5BA05F88A3EA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2d6b7ba93c1239081bb7ddeef2e4dacccc5a578a","datavalue":{"value":{"entity-type":"item","numeric-id":587906,"id":"Q587906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403911$84524A3F-BA97-4204-8CAC-FE04F0DC714A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403911$356FB2C3-ECA1-4B41-8199-1DFACA715F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403911$BC6314B5-7B44-4146-9282-55D2550B0D14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e33c15aa864772c902b24480bf0522fee3364a80","datavalue":{"value":"1967938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403911$E4A49DAB-140F-46EA-83EB-2A56ECF5E47E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd083551d6fbe80f57944b0cd1acd9244c1dabf8","datavalue":{"value":"fractional kernels in a digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1403911$EF89B918-0463-46B8-A1DD-7F10070B91A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"362ecbb04e7c8b81ddf77cbc56e633f72a6d0758","datavalue":{"value":"Gale-Shapley theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1403911$AC080E11-6404-4CC8-BA82-32AF74624904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1403911$52BDC496-B243-4B9D-813C-AB7B685CA88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bbd3ab7bf1fbafed768194a39eff6e0454fe108","datavalue":{"value":"partial orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q1403911$3E5D8F25-8340-4424-87A2-20BEC69B94B3","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":"Q1403911$6AFB8989-72D0-47CB-8D4B-4CBE5B8BB50D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db5dcd67478b9ddae3cb551c6086a6abc46a733a","datavalue":{"value":{"entity-type":"item","numeric-id":4737526,"id":"Q4737526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403911$465A62C3-433A-4989-850B-220EAA167E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4244dc4d3cb12cc1a3a380e7e5cfbd474c25876","datavalue":{"value":{"entity-type":"item","numeric-id":1366601,"id":"Q1366601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403911$BAF16806-4777-43C3-82C2-1A8A96B50466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4ce8e5120dd2a142856afe563099283b4e6bbc","datavalue":{"value":{"entity-type":"item","numeric-id":5704116,"id":"Q5704116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403911$905936F7-9F70-4832-965B-8914EFC83949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe820b9534d175b031949a60134d5ffde439d05","datavalue":{"value":{"entity-type":"item","numeric-id":2711192,"id":"Q2711192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403911$0CE0F215-9048-45C6-944E-59F2DB3C0E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd41a3d3ffce78a856861213ff6553c14d782cc0","datavalue":{"value":{"entity-type":"item","numeric-id":5904119,"id":"Q5904119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403911$CA78BE60-FC0B-439D-8B3E-0AC497F209F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4aad5fe8a3370041d9c29ba8c41f94752c5efa2","datavalue":{"value":{"entity-type":"item","numeric-id":3703906,"id":"Q3703906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403911$A73AE6C8-9577-461E-B578-67F76CF9E89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6b1445cc3c68511cad525f47fa810f18207140c","datavalue":{"value":{"entity-type":"item","numeric-id":1144026,"id":"Q1144026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403911$D99D876A-31D5-4B6D-A6C3-CAE6B8F5E0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca89a04055c2ce07148912c304e86c6349e6382a","datavalue":{"value":{"entity-type":"item","numeric-id":5337705,"id":"Q5337705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403911$AA49C380-CB48-4E98-808D-9B4E1F495D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5b6d1ae4f5004b393aedb50359a05572baa7cf","datavalue":{"value":{"entity-type":"item","numeric-id":5684536,"id":"Q5684536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403911$95588A0F-A506-475A-BD21-4EC80282AED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce65f745ef12dc42f6627563f66a9350cc492430","datavalue":{"value":{"entity-type":"item","numeric-id":1165860,"id":"Q1165860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403911$94D4536C-EB52-4930-957A-0CF1155FCE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1724370f67747194fdc9b77b691e6591acc64b4b","datavalue":{"value":{"entity-type":"item","numeric-id":5574573,"id":"Q5574573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403911$B78739A6-2032-4654-88A7-93A7DFA29774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d11ab0a6630643b65f6b73f87cd70c3bd1a21ec","datavalue":{"value":{"entity-type":"item","numeric-id":3201772,"id":"Q3201772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403911$91B12625-AFF4-42FA-99B1-BA0712558AE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d796917af7391eb1e4767cd7afcbf6818f3ad6cf","datavalue":{"value":{"entity-type":"item","numeric-id":4737526,"id":"Q4737526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a536b22089daf81ba7868ea9da271ed6de87603f","datavalue":{"value":{"amount":"+0.9584237337112428","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":"Q1403911$78B6368B-FA22-4642-AE61-4F1ED6B35AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"048e2768ef47261d56824e4901186aa0208177d6","datavalue":{"value":{"entity-type":"item","numeric-id":2999655,"id":"Q2999655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4494ef60c5959782e27718eee5499276606f64ae","datavalue":{"value":{"amount":"+0.8481812477111816","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":"Q1403911$FCBCA6E2-8136-4936-BEF6-EF5A76A31D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcaf0d613074435d1b51afe7766d438491869762","datavalue":{"value":{"entity-type":"item","numeric-id":2861566,"id":"Q2861566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"366c95970a24ad67a188cbbc9822639f9677d0be","datavalue":{"value":{"amount":"+0.7874746918678284","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":"Q1403911$562F4E82-1B45-488C-8DEB-150F48A8111C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e2b48919777980c7a377d253fca626de4d0cd84","datavalue":{"value":{"entity-type":"item","numeric-id":1751188,"id":"Q1751188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c5d84f57df0be2dff3bfdfc34ac2347a6a8de24","datavalue":{"value":{"amount":"+0.77213454246521","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":"Q1403911$86FE6070-FF04-4C35-A6D7-8124CAC27A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"777eb6163f2ef872bd602c3043c8263be0fa444f","datavalue":{"value":{"entity-type":"item","numeric-id":967389,"id":"Q967389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a4918280261e2f9e908eb68503337865d50c670","datavalue":{"value":{"amount":"+0.7627962231636047","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":"Q1403911$4BAF7958-A1BD-45A0-837B-12DF85F56753","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a lemma of Scarf.","badges":[]}}}}}