{"entities":{"Q2711192":{"pageid":2721931,"ns":120,"title":"Item:Q2711192","lastrevid":47606992,"modified":"2026-01-02T05:11:41Z","type":"item","id":"Q2711192","labels":{"en":{"language":"en","value":"Stable and crossing structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1593803"}},"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":"Q2711192$074FAE10-3185-4E96-BBF5-18D87248B2DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fd2aed488b95c3311b9b44f46dcf96ade082e4b","datavalue":{"value":"0966.91007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2711192$7FF9B8A8-E2EE-4834-B435-47A3D2FA065B","rank":"normal"}],"P16":[{"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":"Q2711192$F1752FCF-85E1-4FE2-92EC-1CD1316E3A5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f187196cbeaa531cb0a93ba8ad652d4ca6a1fb33","datavalue":{"value":{"time":"+2001-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2711192$EB0C479E-F58A-47F6-A8BB-A514B278BFFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2711192$E31AE802-2799-4E6D-9363-AF53B6C1D19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2711192$D3398F52-4A35-458B-8416-27BA9E8BC22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dccdbd0e62d4e76222cc72ffd93ed1b71c389e37","datavalue":{"value":"91-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2711192$06B8FD4E-31A8-42DB-9C63-2C6898D377E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e61ea5efef51875a7a6a68b02be68d8ded32bfaf","datavalue":{"value":"1593803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2711192$0A801614-A4B8-45BD-B44F-A4D5901CB7A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83a6cfcc8e60fd400771d6675dae817a781aaa69","datavalue":{"value":"cooperative \\(n\\)-person games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2711192$B0336DBB-E5C0-479C-9233-83059E601325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a6469559583fc59bd625434aa5d9b0dc35201e","datavalue":{"value":"lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2711192$22783C5E-8264-4D32-90AC-14F1BBF87E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2711192$B43FFE46-4264-41B2-BEF5-407E013DC5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2711192$B29484EC-B225-4FFE-841D-E438EB6EC861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2711192$1CFA2846-92BC-4B83-BA33-ABB4CF9029BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2711192$2564F76F-2588-4028-83B7-AB3E31303F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eca0dd0a5c7d15cf0718abefe01a1f5ea8cb46e9","datavalue":{"value":"uncrossing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2711192$55918071-FC7E-414E-9404-8281E7B0657D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"feb3d21f6272cb7866d9eaf5b51b89d2bda7fb76","datavalue":{"value":"lattice-theoretic fixed-point theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2711192$3DA45D47-7CC0-4FA2-A2B1-B0FB7EF1CD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534fef842a7aa804822ff0d784f02d92f8aef884","datavalue":{"value":"new proof of Tarski's fixed-point theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2711192$9C14A799-9ADC-415D-9F1D-26057B861203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"363bedc9d70f7c17403df346579fc85ec6df824b","datavalue":{"value":"graph kernels","type":"string"},"datatype":"string"},"type":"statement","id":"Q2711192$EA539925-0739-40A0-8FCE-B008AC828B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b637cddfbd5a6c33728a3cb8e0e8c74447d25bb4","datavalue":{"value":"Gale-Shapley matching theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2711192$AECCB599-DBD8-47E6-8DC7-A23307517A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca8efbb511e1418dbca911d88b1a0353a136486e","datavalue":{"value":"von Neumann-Morgenstern stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2711192$8A4B20FB-2712-4EF6-B82B-3F1ECC76F38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3900713cd2fffae4af515e267c8698ba621094e","datavalue":{"value":"Scarf's Lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q2711192$D3B74D28-9193-4961-A0AD-ADDF80692C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"127ba33dd27391fadb7803a22c2bd5d3d5b64329","datavalue":{"value":"lattice structure of stable matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2711192$581E0E33-D513-4122-A0C3-D90A07248C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dc4d8f8f99e0d2fdb404230476c449eb0352c37","datavalue":{"value":"cooperative games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2711192$3FF742EC-E9A7-4396-8668-E504AE2D2018","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":"Q2711192$60573A4F-39CC-4099-9E48-57B342F8E35D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c47ca947e7a17330fe1c1cf1f32be2e1821b0da4","datavalue":{"value":{"text":"Stable and crossing structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2711192$19D47C13-38AE-4C95-A3D6-28E56B6676A3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9360f934d95853998efe04ce595c162a832284af","datavalue":{"value":"This book constitutes the author's PhD thesis, delivered to the Technical University of Eindhoven in 2000. There are 3 chapters. The first chapter provides an overview of the 5 main objects of interest: lattices, graphs, matroids, submodular functions, and polyhedral combinatorics.NEWLINENEWLINENEWLINEChapter II, which studies crossing structures, contains several new results. First, it generalizes the uncrossing algorithm of \\textit{C. A. J. Hurkens}, \\textit{L. Lovas}, \\textit{A. Schrijver} and \\textit{E. Tardos} [Colloq. Math. Soc. Janos Bolyai 52, 309-314 (1988; Zbl 0744.05007)] from a special lattice to a wide class of distributive lattices. Second, it proves a conjecture of Frank (1982), namely a min cut-max cover theorem for symmetric posets. Finally, it gives a new (and much shorter) proof of Pevzner's theorem (1994) on non-3-crossing families of sets. Each of these results is all slated to appear in article form in Combinatorica.NEWLINENEWLINENEWLINEChapter III is of most interest to game theorists. This chapter connects lattice-theoretic fixed-point theorems (included a new proof of Tarski's fixed-point theorem) to the notion of graph kernels. This linkage to some very interesting insights. Among these are a new proof of the Gale-Shapley matching theorem (Theorem 12.3), a new characterization of the von Neumann-Morgenstern stable set for cooperative \\(n\\)-person games (Claim 16.1), a counterexample to a claim by Roth (1985) (Example 16.3), and a new proof of Scarf's Lemma (Lemma 18.6). The latter result, which constitutes the main step in computing the core of an \\(p\\)-person game, is joint with R. Aharoni. Taken together, these results, all of which exploit the lattice structure of stable matchings, constitute a tour de force of graph theory applied to cooperative games.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2711192$161CC199-2625-4D88-949E-7D729BE4FD55","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":"8cdd772957ee428b105d3a295f510aedebb4ac5d","datavalue":{"value":{"amount":"+0.7756500840187073","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":"Q2711192$C8A1CEAA-7E3E-4AA6-948B-A10F61FDE559","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":"d69352407ccc3d5965de4a9f1798731d8406c7ec","datavalue":{"value":{"amount":"+0.7734996676445007","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":"Q2711192$D743BCA3-F525-4695-8CEA-E8B653DDA6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af6dbabc574149e35d7dc2cb545ce3108b37b467","datavalue":{"value":{"entity-type":"item","numeric-id":5704116,"id":"Q5704116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e76b588cfb0f17e0e60a449fc101508b9931ecd","datavalue":{"value":{"amount":"+0.7646782994270325","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":"Q2711192$F6A24DD5-DA0B-4E83-9EDD-55F494F43360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82e13326d0c65f55a13895d473eb0cc5a5edce74","datavalue":{"value":{"entity-type":"item","numeric-id":3074446,"id":"Q3074446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cad221f67f90fcadfaed6be41228da49082b2e0e","datavalue":{"value":{"amount":"+0.7634711861610413","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":"Q2711192$B8EC9C3B-43DA-4BD0-BB80-584A285AA87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e216adc575b91602da18db0866fcc8c05a7ea80b","datavalue":{"value":{"entity-type":"item","numeric-id":4376202,"id":"Q4376202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1d2636a9c47d835e4bf8136e74ea6a0ea4fa903","datavalue":{"value":{"amount":"+0.7521490454673767","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":"Q2711192$575DF2A4-6C49-43C1-9BDC-EE42EDFC6593","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2711192","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2711192"}}}}}