{"entities":{"Q1070228":{"pageid":1080980,"ns":120,"title":"Item:Q1070228","lastrevid":69563751,"modified":"2026-04-13T07:52:02Z","type":"item","id":"Q1070228","labels":{"en":{"language":"en","value":"The number of small semispaces of a finite set of points in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3935042"}},"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":"Q1070228$A14ACA5E-807F-4438-8D21-69B662BB895B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7efeacef2a640a117fef7b3218a34cb5118aae1","datavalue":{"value":{"text":"The number of small semispaces of a finite set of points in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1070228$AC6794FD-4239-4949-8B75-027E1FBDC835","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ac2f5bc750ecbd34ba440f9836097edbb11ea8e","datavalue":{"value":"0584.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070228$9BA6AC94-C13C-4509-B2A8-7805E678DA95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51858e12bace6d565c0c1b37c0cc44145db8e617","datavalue":{"value":"10.1016/0097-3165(86)90122-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070228$BFC61187-F7AF-43EB-BB10-705982C7981F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070228$6C60EC47-423D-4C93-AC6F-7CC7A16382F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1070228$56B91A9B-AD81-442C-8738-AE1A2F674D1E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7b7199e36e552dd0a8935ca41fa99a19b47d7ccd","datavalue":{"value":"Let S be a finite set of points in the plane. The intersection of S with a half plane is called a semispace of S, and a semispace of S of cardinality k is called a k-set of S. Let \\(f_ k(S)\\) denote the number of k-sets of S and put \\(g_ k(S)=\\sum^{k}_{i=1}f_ i(S).\\) Finally, define \\(g_{k,n}\\) by \\(g_{k,n}=\\max \\{g_ k(S):| S| =n\\}.\\) Since \\(g_{k,n}=g_{n-k,n}\\), attention may be restricted to the case \\(k\\leq n/2\\). \\textit{J. E. Goodman} and \\textit{R. Pollack} [J. Comb. Theory, Ser. A 36, 101-104 (1984; Zbl 0523.51003)] found that \\(g_{k,n}\\leq 2nk- 2k^ 2-k\\) if \\(k<n/2\\). The present authors show that \\(g_{k,n}=kn\\) for \\(k<n/2\\). They give a combinatorial proof based on the ideas of Goodman and Pollack and a geometric proof.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070228$E4CFCB48-CE4C-424B-9DC0-8AAC5A5CE628","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070228$401A213D-9DC1-4E62-AEB1-700DB334012C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070228$DCB5AE41-1E33-42B8-B5DD-4CB548B7A233","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c8452c99fa9c88992de2c842dc1844170fb9d0a","datavalue":{"value":"3935042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070228$A6EBB02C-ACB1-4098-B358-7447992F0737","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3313e8f7b1e3c4719e3b97fbb28a96595e40e17","datavalue":{"value":"semispace","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070228$8DCD65F7-AF15-4E66-941E-5D5AF56FD827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6079ed4f914008cfbd8339c5d50e8acebeebb89d","datavalue":{"value":"k-sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070228$D5206F0E-EADD-490D-B0DB-DD61986B9F06","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"edf2d0b6e2c04b1c83270abf99341aaf59513300","datavalue":{"value":"Q29036422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070228$233743AB-3FAF-4F3A-8CAE-CA72614FECBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070228$FE8EDCFA-2255-4B03-83CB-6AF1A61076E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfaf7e39ce7242df810dc90e03bf20c559cdc99f","datavalue":{"value":{"entity-type":"item","numeric-id":1165243,"id":"Q1165243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070228$BF1D94CA-3E48-4D29-9510-80C7178CAA63","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"786340af3c96bfe6dc1fd85e3aa5793d780a0314","datavalue":{"value":{"entity-type":"item","numeric-id":452296,"id":"Q452296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070228$A79F6821-CDBA-4893-B34F-AD8F5B15487F","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":"Q1070228$F36F7C4C-AF90-43C4-8CCD-ECC58E602859","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73e0c41f7e761f91117c1757f656d2dcbc6c0160","datavalue":{"value":"https://doi.org/10.1016/0097-3165(86)90122-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1070228$AD2FDC69-CA17-4AC8-9A48-E4ABE0E59A61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8faa4ded44d07636ac778dc55476659e94c75e34","datavalue":{"value":"W2004358658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070228$9A89909D-4642-4704-B0FE-014FC89B2755","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90874fc63cf8b49297fce6694734519af0518c69","datavalue":{"value":{"entity-type":"item","numeric-id":5187294,"id":"Q5187294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070228$2C3DBE4D-B830-41DF-A400-F743CC0652D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66099c2b34cf2843435b2108529552b54a75963c","datavalue":{"value":{"entity-type":"item","numeric-id":5672661,"id":"Q5672661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070228$4D46AD33-59A2-42AA-9AD4-0A642D8D77A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d837da3cf56f5e34c8fb6cdbb587f1f17f3e0fd","datavalue":{"value":{"entity-type":"item","numeric-id":1146677,"id":"Q1146677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070228$C3DF1BFE-50D0-4E58-A738-3E377C075F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a08abfcd0d371214d3f715816cf3429994d6f5","datavalue":{"value":{"entity-type":"item","numeric-id":1056369,"id":"Q1056369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070228$1E8F2875-89C8-4625-AB12-480710AF4443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa4c3e8e48c18ba551d9ea242c4f4826b1576ebb","datavalue":{"value":{"entity-type":"item","numeric-id":5641161,"id":"Q5641161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070228$55609ABD-4764-4EE6-943B-69570D26AED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24786e232c6ae6ca4198a87efcd2bbd8e83bf5a3","datavalue":{"value":{"entity-type":"item","numeric-id":3329580,"id":"Q3329580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070228$264629B1-674E-4367-A2C0-2A47D8D306A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"197db05e6aef93f0d748c7e6900466049c471222","datavalue":{"value":{"entity-type":"item","numeric-id":1072636,"id":"Q1072636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070228$29546A80-BE18-406D-AE91-BF0B334FB794","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca07f684c867f781a36019df85fc7f16c080e15c","datavalue":{"value":{"entity-type":"item","numeric-id":3676148,"id":"Q3676148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c516137e236a2c223e79ef6abf3799ce068ea517","datavalue":{"value":{"amount":"+0.8921341","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":"Q1070228$1B45426B-1335-4EE1-95D5-CBC3B5215A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab256b692ec2083687670418688558dde864ea4b","datavalue":{"value":{"entity-type":"item","numeric-id":1183988,"id":"Q1183988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf32fc78b85355d03a9c15f13739a44b8f953793","datavalue":{"value":{"amount":"+0.88794804","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":"Q1070228$A7F63747-F4B4-42E5-90A8-7D005B65A082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22b0aafa737554b5a742ada8f91f4ed53910ad28","datavalue":{"value":{"entity-type":"item","numeric-id":1087828,"id":"Q1087828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1750fd55e54d2e45c1cb93ed3ea45dc022ccdd8b","datavalue":{"value":{"amount":"+0.88046193","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":"Q1070228$DA3C37F2-3089-4089-A4E5-C413600A886F","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":"e35bcf14405054d875dd2389e7b828144ee763ca","datavalue":{"value":{"amount":"+0.87955356","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":"Q1070228$A53B4C1C-8396-4590-B72A-04A9ED86BD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f99de5e5d98026713f7589f293bdfe2ae82e4f51","datavalue":{"value":{"entity-type":"item","numeric-id":4501660,"id":"Q4501660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"278cb910a9f333a4e73ebdd9c07253652c2d77e1","datavalue":{"value":{"amount":"+0.87849134","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":"Q1070228$59759F57-2535-47F3-92B9-DE06999D0A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0ad0f97e9a0404c02c0ae2808787992e11d3a3","datavalue":{"value":{"entity-type":"item","numeric-id":5465165,"id":"Q5465165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b811a50f36cdbc0b7d580ab42290f56890ba4af","datavalue":{"value":{"amount":"+0.8707737","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":"Q1070228$EEF3A518-A9FF-4386-89B2-2F04DE178605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da5c4ac59df90023e1d51c5181501eba12158f92","datavalue":{"value":{"entity-type":"item","numeric-id":492284,"id":"Q492284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12d20bb5a4b7fcf8800e9f9bcaeb04a620ce89bd","datavalue":{"value":{"amount":"+0.8706491","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":"Q1070228$FEFED8BC-E1B8-413B-9039-DDB1401EC76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14f1bcf81708827240289e497aba5fc31705ed23","datavalue":{"value":{"entity-type":"item","numeric-id":4018885,"id":"Q4018885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ec35a722248d85a6920cd75e1f427df1919317e","datavalue":{"value":{"amount":"+0.8705331","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":"Q1070228$6FB5B51C-399E-4890-8096-23D050739F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88a36bed42d8601752228325bc63d61f58d12d13","datavalue":{"value":{"entity-type":"item","numeric-id":1868873,"id":"Q1868873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbacd00ecd9f2ab0760dcfe22c327e751f07dad2","datavalue":{"value":{"amount":"+0.8603902","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":"Q1070228$363E35FE-1403-4F16-840F-6BA128B3FAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"845eb7cd8ac536d5ed57c0cff71e5f956c667448","datavalue":{"value":{"entity-type":"item","numeric-id":4266927,"id":"Q4266927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"361f5304975620f2af36d341d7729d33a75f9f13","datavalue":{"value":{"amount":"+0.8597157","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":"Q1070228$D8B49861-FCED-4A56-8E9A-5F9D7F04FE7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The number of small semispaces of a finite set of points in the plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_number_of_small_semispaces_of_a_finite_set_of_points_in_the_plane"}}}}}