{"entities":{"Q1380812":{"pageid":1391552,"ns":120,"title":"Item:Q1380812","lastrevid":43073033,"modified":"2025-07-17T11:20:57Z","type":"item","id":"Q1380812","labels":{"en":{"language":"en","value":"On the number of linearly separable subsets of finite sets in \\(\\mathbb{R}^n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1127627"}},"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":"Q1380812$D71F6C42-9E3F-46D7-BD00-DABC5CC600FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e68fd3317351b2105f3b4e5a421fccb82fe50e5","datavalue":{"value":{"text":"On the number of linearly separable subsets of finite sets in \\(\\mathbb{R}^n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1380812$BEAF87F0-589A-4A35-B654-336A12EACD5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a83fb474aecd9e9fe670f510e6b07326ef20c18","datavalue":{"value":"0901.52006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380812$A2A5A699-1E62-42D0-8B95-29371EF87239","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b4da417fb1c51a155766f13d23fa70bebb8d22f","datavalue":{"value":"10.1007/PL00009329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380812$3B8DAF77-5286-4AC5-B682-5039250C6D3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"feebb4d74e3a802bc2ac057ab2d1e97b19dcd851","datavalue":{"value":{"entity-type":"item","numeric-id":1380811,"id":"Q1380811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380812$B81CC2BF-AFBC-4B4F-8342-8B3A5B010950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"769e04f85ede1d22a1e8c4872f8f1d3be28dbfc7","datavalue":{"value":{"entity-type":"item","numeric-id":759188,"id":"Q759188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380812$EEEFBBFF-277F-4796-991B-EECD0545CB28","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380812$921CA04F-2D14-4EAA-98AE-87F75FCF4635","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b3c7607b212e4900cd854ca1c02dc9babace32f","datavalue":{"value":{"time":"+1998-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1380812$A6B00DA3-45A7-47EE-BEF8-0EFF37C5FA2B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fc1611e78d7060c4c357a397313e2dd6339e2601","datavalue":{"value":"Given a finite set \\(X\\) of points in general position in \\(\\mathbb{R}^n\\), one may ask which subsets can be separated from the others by a hyperplane (or, equivalently, characterized by a linear inequality). Let \\(\\Gamma_k\\), \\(k=1,2, \\dots\\), be the number of separable \\(k\\)-element subsets of \\(X\\). A 1965 theorem of T. M. Cover gives the sum of the \\(\\Gamma_k\\) as a function; but it would be useful to know more about the individual values. However, even for a set in convex general position -- that is, in general position with every point extreme in the convex hull of the set -- this is a deep problem, akin to classifying the \\(n\\)-dimensional polytopes with \\(m\\) vertices. (In particular, for such a set, a separable subset with \\(n\\) or fewer elements is a \\((n-1)\\)-face of the convex hull.)   In this paper, Gulliksen and Hole show (using a rather subtle deformation argument) that in \\(\\mathbb{R}^3\\), for all \\(k\\) and \\(m\\), \\(\\Gamma_k\\) is invariant over all \\(m\\)-element sets in convex general position, and hence always takes the value, \\(2k(m-k)- m+2\\), that it has for the cyclic polytopes. By a similar argument, they also show that if \\(n\\) is odd, the alternating sum \\(\\Sigma (-1)^k \\Gamma_k\\) is invariant over all subsets of \\(R^n\\) in general position, and always equal to 0. Examples are given to show that the \\(\\Gamma_k\\) are not invariant in higher-dimensional spaces, and that the alternating sum is not always invariant in even-dimensional spaces.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380812$A34EB140-B132-4974-B42B-FF286560F0C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3e91529a8a08801bafc0325eb71a11714228bfc1","datavalue":{"value":"52A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380812$4B2DC8F9-7A31-4C3C-9DA7-01D8C615A7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380812$56B52795-2262-4753-97FD-E46D79A75257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25e0d182f9209de8bdd0e1e38d29199d5601bf84","datavalue":{"value":"52B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380812$0A2E1BF0-D052-4A3B-BFBB-6B7BE7DD8082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5ae9e2988e76d371f7e87b79bcd004ea2b80f64","datavalue":{"value":"51M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380812$138FCEF7-14B5-4F85-BD8E-08486E54DA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aca3ef8d7fed5a2e532a6e85556c4ddb931de852","datavalue":{"value":"52C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380812$3177FD2E-2A3F-467B-965C-37B6F432CE25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e179d4e3146420a40c3aa9f3ec299e5606e06187","datavalue":{"value":"1127627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380812$D9F2FA4E-FE76-4C9F-B21E-58FF1FA2C1B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd6a17c82e0b1a772aaa0994d0f02a0fe82471ec","datavalue":{"value":"linearly separable subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380812$01B2CEBE-F5EE-4E5A-8978-94658797D176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9efc20178bbb8e1027aec2471d1d1e913426a1fd","datavalue":{"value":"convex general position","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380812$2A311C09-4A22-4325-B25C-FB168323B8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b25ab765229b89c14a5d2c2567e624ef05f7a313","datavalue":{"value":"general position","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380812$6F11A10C-E500-425D-A6AA-16FBB61F6767","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"640fccf5e624eaad46c57ce9e4754ba5ad3cb9f9","datavalue":{"value":{"entity-type":"item","numeric-id":181336,"id":"Q181336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380812$8A60C148-870A-4EDB-A4E5-BA5A33D385EC","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":"Q1380812$9CD55843-9C01-42AE-8139-2782B48EC6B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"067cbfb513993809c2b636144827e89befc9f541","datavalue":{"value":"https://doi.org/10.1007/pl00009329","type":"string"},"datatype":"url"},"type":"statement","id":"Q1380812$68356B2E-2D35-4882-B0FB-F87BCB875BB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a67cddf3837540af11ec38e7baecfa02afe5592","datavalue":{"value":"W2037581698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380812$D1CC2D94-C63F-462D-90D2-875EC3037D91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dff4bfa261315a6536a2e2033bb882e078fe64c3","datavalue":{"value":{"entity-type":"item","numeric-id":3201058,"id":"Q3201058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9e46ef5b0d0081a0fd22b11fd0a01e0b9ac4c7c","datavalue":{"value":{"amount":"+0.92034644","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380812$20ADFF69-F64A-421B-A0E2-A2073AB84B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d3ad7f8e74bda10174c050b718f8c9ed759c0bd","datavalue":{"value":{"entity-type":"item","numeric-id":4712211,"id":"Q4712211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cf15744003a699894c1c65ec12e60bd063f5420","datavalue":{"value":{"amount":"+0.90936255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380812$D2C4868B-BFCF-470B-BE88-8BAA67072E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"489f8c675a2e98d6b727f3741e1540899ced83cd","datavalue":{"value":{"entity-type":"item","numeric-id":1821352,"id":"Q1821352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a40fffaf65552285ebe079ad98e2c3aaab03ef6","datavalue":{"value":{"amount":"+0.90821815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380812$982C3AFF-CD0F-4984-85BC-4DDD796AB300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dda892465a74c80642ce35d2dc8768ae199ef60","datavalue":{"value":{"entity-type":"item","numeric-id":3768818,"id":"Q3768818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bbeb342c63c36a2bd70794abba78682bf3761b0","datavalue":{"value":{"amount":"+0.89188576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380812$FA1B7AA6-E3FF-4B65-ACD4-FAC0EA50C8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d0d7b04880a87f08dc822cf32e4531894715690","datavalue":{"value":{"entity-type":"item","numeric-id":1269894,"id":"Q1269894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec88bba2faf083ceb03118f136e7a857038d06c2","datavalue":{"value":{"amount":"+0.8824722","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380812$04BC0E06-5443-4989-88E6-EA184AD0E4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8b422fc683cf4042b72879273274f8744e2d52c","datavalue":{"value":{"entity-type":"item","numeric-id":3819621,"id":"Q3819621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be66419e981c0a5cfbfb3043149337dcff2edce7","datavalue":{"value":{"amount":"+0.8795314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380812$F45F66AA-15CE-4D81-8465-1F94FAF02780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e045c910f68f0445fe3e83f17d012918b25e4c3a","datavalue":{"value":{"entity-type":"item","numeric-id":4712212,"id":"Q4712212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fad1480d3dce8ddb43a8f71a8df69c5d0cf38b0a","datavalue":{"value":{"amount":"+0.8792224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380812$40489A86-F6C2-4A0B-8D8F-278520002205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4870745f85126b9eed3c75748a3196043f39c98","datavalue":{"value":{"entity-type":"item","numeric-id":3748281,"id":"Q3748281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aec2c2a40653c4f747f93cd4052aaa9c0269a395","datavalue":{"value":{"amount":"+0.86760896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380812$F5736710-D948-41DF-81E2-6DA6FD9C539E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4115d812c0aba93fa3fd0f64a5573ee47e72333","datavalue":{"value":{"entity-type":"item","numeric-id":5113612,"id":"Q5113612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2c20f4ac78398a9031f36f07353e3fa5ea18e63","datavalue":{"value":{"amount":"+0.8670145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380812$3314F097-F467-4680-9D41-E529843B7B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d50a6948af787db5eca3202c0ffe04614ed75d5","datavalue":{"value":{"entity-type":"item","numeric-id":1104324,"id":"Q1104324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f50aea63c8523605e795693f68f91fe5b4aefd1","datavalue":{"value":{"amount":"+0.8654861","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1380812$0EE8C0EA-0642-4BBF-AA2C-1C241DF73F8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1380812","badges":[]}}}}}