{"entities":{"Q731372":{"pageid":733221,"ns":120,"title":"Item:Q731372","lastrevid":57149295,"modified":"2026-03-26T19:31:46Z","type":"item","id":"Q731372","labels":{"en":{"language":"en","value":"On the maximum size of an anti-chain of linearly separable sets and convex pseudo-discs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5610610"}},"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":"Q731372$97E61F94-13A2-4558-9923-072E162DCA8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e351fae54ffb1ffa130981cb27be8ca7188f53d","datavalue":{"value":{"text":"On the maximum size of an anti-chain of linearly separable sets and convex pseudo-discs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q731372$210C0A08-040C-45C9-8AE1-A58BDDAEB816","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"947e65413a852dd05f4faccad72ce3aa58775f0e","datavalue":{"value":"1178.52013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731372$3AFD0939-B1A2-4E27-B857-AD1B9952A9AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3687c63428ccc3916ff89f8cd9074cdf4886a237","datavalue":{"value":{"entity-type":"item","numeric-id":359748,"id":"Q359748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731372$4441711B-111F-480D-8C36-B86730F05176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa460b1cc6be19b3913930654284acc6390913c","datavalue":{"value":{"entity-type":"item","numeric-id":170472,"id":"Q170472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731372$A21AC6FA-C7E9-46D7-8228-81AF11E6DB97","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731372$A4632F5C-81AB-400C-90CB-75BDE710888F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c8077f7529186f7476afd7f6cb65d4fd58d28641","datavalue":{"value":{"time":"+2009-10-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q731372$CEEECA3A-81FB-4B60-AC09-68D5B353FE4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d4a8026782251cc5e947e406b712852d67c2e70","datavalue":{"value":"https://arxiv.org/abs/0707.0311","type":"string"},"datatype":"url"},"type":"statement","id":"Q731372$A5D4381F-6CBA-400D-82F1-BE06F8CDACA7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6619c8a723358a907daa580b67cfd9c615d096bf","datavalue":{"value":"The authors look at the problem raised by W. Morris of finding in a configuration of \\(n\\) points in the plane the maximum size \\(g(n)\\) of an anti-chain of linearly separable sets (a set of points which can be separated from the rest of the points by a line). This question is a generalization of: what is for a given integer \\(k\\) the maximum number \\(f(k)\\) of separable \\(k\\)-sets in a configuration of \\(n\\) points? This last question is well known open. The authors give the relation \\(g(n)=\\Omega(n^{2-d/\\sqrt{\\log n}})\\) which proves that the anti-chain in general can be much larger than the special case of \\(k\\)-sets (known to be \\(O(nk^{1/3})\\)).   They also discuss a related problem on convex pseudo-discs (the family of linearly separable sets form a family of convex pseudo-discs). They show that a family of non comparable convex pseudo-discs cannot contain more than \\(4{n\\choose 2}+1\\) members.","type":"string"},"datatype":"string"},"type":"statement","id":"Q731372$84877EBB-896B-40AC-83C4-FEDEC1CB9C41","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4283ba95dfc99ed8ae1893c98957db02a903b13","datavalue":{"value":{"entity-type":"item","numeric-id":701777,"id":"Q701777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731372$1B32EE8B-94C9-4DBA-9B76-2A22B6CDF759","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731372$26B7B3A4-8AE4-41ED-AE13-3546F69F2748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"42858fd342eee10ad416dde9f5f8197cfe4381cc","datavalue":{"value":"51A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731372$4BCBC8BA-F995-4B62-B8CC-B6F84B49E55E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"855231931707769bc845d464adc3e95cfcc8ae05","datavalue":{"value":"5610610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731372$C81E39C8-E8A2-47D7-88FD-28265F6E44A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdf18cd82f12b58ed66fd0c7025c5f4222a8cf57","datavalue":{"value":"linearly separable sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q731372$40E21FB7-0CAC-4AC6-8C74-1DF2354ED8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70c12533e1406e33816856813f8ebf55f6f74c69","datavalue":{"value":"antichain","type":"string"},"datatype":"string"},"type":"statement","id":"Q731372$9EADEFC9-470D-41FA-B041-570C10DE9A3D","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":"Q731372$AC785D6A-3C95-4C11-950C-E8279A112F97","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa18becc51b4f3555054dc5d7e3e12e5e081fe15","datavalue":{"value":"W1983962689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731372$975E2F7A-0662-464E-9AC1-808D868037D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4490e7c4bdca9180f7541c0d2d4b2afe906f69f7","datavalue":{"value":{"entity-type":"item","numeric-id":1762943,"id":"Q1762943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731372$28954C0E-F45F-419E-8E39-131C56463EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74a55fe8a1084c81cdca259fb6715fe51a1720a","datavalue":{"value":{"entity-type":"item","numeric-id":1387847,"id":"Q1387847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731372$53D851CF-7F9F-431A-93CF-FBBF5EADFB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9be876921ff74319f41d7da45518e9a4a4ca545e","datavalue":{"value":{"entity-type":"item","numeric-id":1112077,"id":"Q1112077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731372$A48F3516-262A-4BF2-8EE9-D61BB94D424E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731372$BCE3F08F-413D-424A-8691-DC8529BE65F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddff6e8fb88b7da0c5291a5ba4d8da81cd77fd88","datavalue":{"value":{"entity-type":"item","numeric-id":5663904,"id":"Q5663904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731372$78063002-484F-4B36-AF78-9AD9B9A93B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64693cac22fcc5ff56e88c4c53cbfeef7516fcd3","datavalue":{"value":{"entity-type":"item","numeric-id":5946377,"id":"Q5946377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731372$F964B3A4-F910-4003-8BC0-9A12D3FB7F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bb36bfa8ff9b999fd22009eb922d04862e30fb","datavalue":{"value":{"entity-type":"item","numeric-id":3967567,"id":"Q3967567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731372$FED4992F-0F8D-47F5-96EC-B005CDA4B3EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9edb7c29ac0d7ab7577b410e5fe901a58b8ed16f","datavalue":{"value":"10.1007/S11856-009-0076-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731372$43A11A90-1D57-48BF-9BC6-3CEABA7AEEEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a5807a9497d98452800a21343da25a0973b34b4","datavalue":{"value":{"entity-type":"item","numeric-id":4713053,"id":"Q4713053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e5a9851575d31e7078e36b1581a3aa1d9a01679","datavalue":{"value":{"amount":"+0.7190545797348022","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":"Q731372$F5C90EFD-5BF4-4CA1-A8D3-87D827160CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"588ff6ce2470eecb450dd0d6c06565ed11f72a5a","datavalue":{"value":{"entity-type":"item","numeric-id":5900748,"id":"Q5900748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b7f969d3fa3e456b426a9e53886f0fb60f00f8a","datavalue":{"value":{"amount":"+0.7186433672904968","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":"Q731372$40512C3C-F2B0-4710-A5DC-70CA84DE7B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee009694d068e5c6b25b634aa7c952db22ea6c6b","datavalue":{"value":{"entity-type":"item","numeric-id":1183468,"id":"Q1183468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6549fe39355e9ebddbb4193b44ba3665fb1123a","datavalue":{"value":{"amount":"+0.7178727984428406","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":"Q731372$C4590CB0-DC37-4AB6-8401-D727C7282FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7c4c43495a54ad0ceb0f88537bac51bc47ccd5a","datavalue":{"value":{"entity-type":"item","numeric-id":3989007,"id":"Q3989007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"322e41270f4ac4ed79b0293625d7d69d9b1134e0","datavalue":{"value":{"amount":"+0.7154707908630371","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":"Q731372$2DF989EB-29CE-4D5A-B3FD-D74D7809AB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adbe33b92f3912058651ee7e6a7f051712aac97f","datavalue":{"value":{"entity-type":"item","numeric-id":1184162,"id":"Q1184162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b8abb237718f411cca550030a36cc9abd520d16","datavalue":{"value":{"amount":"+0.7064292430877686","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":"Q731372$50E05D60-36CD-4CF6-8107-9659F7C932E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:731372","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:731372"}}}}}