{"entities":{"Q1821352":{"pageid":1832094,"ns":120,"title":"Item:Q1821352","lastrevid":70909758,"modified":"2026-04-13T18:10:59Z","type":"item","id":"Q1821352","labels":{"en":{"language":"en","value":"On the number of line separations of a finite set in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3998646"}},"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":"Q1821352$68BF3110-CF84-4FA0-A15F-254D9A427425","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff1bed869ffb7b771f16739ef223ee20f4339153","datavalue":{"value":{"text":"On the number of line separations of a finite set in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1821352$D595EDB1-2A6A-4089-BE79-AF513AEA9D21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7899ea3bf3384c079e837e4b61448048ba63ee12","datavalue":{"value":"0616.52003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821352$4F7D25DA-22B9-4845-9CEA-DB763B7D1FF3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1cab8a6172b2388a2aeed6e93ef61ce1dc7e851","datavalue":{"value":"10.1016/0097-3165(85)90017-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821352$60F768E7-1411-4470-9893-67522CC4F48C","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":"Q1821352$49F51230-80BB-44FE-9E4A-B54347A9FBDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1821352$072A33AF-5591-4A96-938F-6385C2E3EA35","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6406472b52b74a45cfaaf2c5e820630a72f359f4","datavalue":{"value":"Let S denote a set of n points in \\({\\mathbb{R}}^ 2\\). S'\\(\\subseteq S\\) is called a k-set of S if \\(card\\quad (S')=k\\) and S' and \\(S\\setminus S'\\) can be strictly separated by a straight line. Let \\(f_ k(n)\\) denote the maximum number of k-sets which can be realized by a set of n points. The authors show that there are constants \\(c_ 1,c_ 2>0\\), such that \\(c_ 1n \\log k \\leq f_ k(n) = f_{n-k}(n) \\leq c_ 2n\\sqrt{k}\\) for all n,k with \\(k\\leq n/2.\\)    The authors remark that this result has been already shown by different methods in the paper of \\textit{P. Erd\u0151s}, \\textit{L. Lovasz}, \\textit{A. Simmons} and \\textit{E. G. Straus} in Surv. Combin. Theory, Sympos. Colorado State Univ., Colorado 1971, 139-149 (1973; Zbl 0258.05112).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821352$B95C130F-5301-4900-82D4-4748CF6C1EE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821352$EC653B89-F645-4FAC-A427-FFB78217946D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821352$76FB16AD-FB12-44CC-BB42-88F4745FA098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"145b3547074abae69f7ea12a847bac9f122cc911","datavalue":{"value":"52A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821352$993AAEF3-08E8-4D9A-AA42-2334A3BB1AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821352$390CBF49-C238-4B8C-A287-DD5A922B3674","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24004330bc30edfe4e08f5d2e8bbc5d41f63b174","datavalue":{"value":"3998646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821352$28E765BB-87AB-42E6-9D44-30F2059CA831","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4db5494d3f7b8f844dd8114683f2cc3cdcc9e9d8","datavalue":{"value":"Euclidean plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821352$56114FC2-FA04-4C74-8152-49888B2B0917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea4480c09818014725fa4e8bc08a00c8c9a04d60","datavalue":{"value":"k-set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821352$680032F3-9970-4919-8EDC-27A385B8AA2D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f30eba69f4db4d8986bfda244b2fdffd3f12a4fc","datavalue":{"value":"Q54310000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821352$0C2EC76C-B7F4-4F39-B3DA-E30F87B2509A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a06f7d76e1dbfa89a80e5d40561052d9e137ca58","datavalue":{"value":{"entity-type":"item","numeric-id":242843,"id":"Q242843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821352$22946D66-FBF7-4E3B-A7FE-C54917EB01DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebde143434d63bb91413660f73ab09b4563fd56f","datavalue":{"value":{"entity-type":"item","numeric-id":1262764,"id":"Q1262764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821352$DD88DCF4-1E63-4E42-894E-E3EE345170E3","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":"Q1821352$C097A77C-66DF-40EB-A33C-A9C445962509","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"920ed1bdd83248d10fe1f9b911c9d4564731667d","datavalue":{"value":"https://doi.org/10.1016/0097-3165(85)90017-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1821352$BB3C40B0-0365-4B1C-9A80-426F5CB37A6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b101d15a472962b32f34b272008be8f2fa4040d7","datavalue":{"value":"W1974343573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821352$FDDE959D-B90C-48F7-A862-25F7164140DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a876917bdf78b8c50d4a6a59c404fb7842a2db3e","datavalue":{"value":{"entity-type":"item","numeric-id":1165007,"id":"Q1165007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821352$65141C2E-9CBA-4655-9C70-FE854F5232C9","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":"Q1821352$7EFA6FFD-D3A6-48AE-BAFF-F773E5BCC546","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":"Q1821352$3AB48811-5662-40B6-98D9-8740B4B8393B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"204b880daa551e1a1bce9c11a1a3d898d8fae13a","datavalue":{"value":{"entity-type":"item","numeric-id":5663020,"id":"Q5663020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821352$38BA4639-D74C-401C-8D31-23E19ED921A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bd27ab57f23d3defbb32a5ccb58822295dd2e8","datavalue":{"value":{"entity-type":"item","numeric-id":3953183,"id":"Q3953183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821352$D98B11CF-41A5-424F-A1D0-E77ABF5C8640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914ea4658e3dbba25ee39bcd32d162769cd2f51e","datavalue":{"value":{"entity-type":"item","numeric-id":3959477,"id":"Q3959477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821352$AFCBD976-CF8B-4799-8C9F-7BB85BC0CF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93d443188fe5494d07cee91af9710ece7cd72e6c","datavalue":{"value":{"entity-type":"item","numeric-id":767105,"id":"Q767105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821352$A1A6A794-3ECE-4A2D-8903-044C91EA8DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821352$CCEF0C7A-039C-4887-8894-61041CACCF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50eda2043c94a0a2b9f4b5d31dd4f5e608303363","datavalue":{"value":{"entity-type":"item","numeric-id":3936209,"id":"Q3936209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821352$ED241A9D-8AE5-421B-A50F-813310471300","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f19a130a963a5058ef8978d10a6bd9d21c34d4f8","datavalue":{"value":{"entity-type":"item","numeric-id":1077725,"id":"Q1077725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cce8a3aec64fd7c198f36520f5b384f504d132d","datavalue":{"value":{"amount":"+0.8704202771186829","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":"Q1821352$541766B0-A27D-4EEE-83D4-AB92598C2A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc3cc10ca066e64bb40dc1a84d2009cfe927b7c9","datavalue":{"value":{"entity-type":"item","numeric-id":1184155,"id":"Q1184155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f4f199da49d112ec3952f7292437340787aa738","datavalue":{"value":{"amount":"+0.864835798740387","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":"Q1821352$8F283726-05DB-4B73-87D7-BF9ECDF232EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aeacc62785e9e0fee5ef61fe9a87fa2681a400b","datavalue":{"value":{"entity-type":"item","numeric-id":1079816,"id":"Q1079816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44614242a85419655e3f50ff0340692a79e87f30","datavalue":{"value":{"amount":"+0.8570490479469299","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":"Q1821352$465175DA-EDC3-455F-AE07-A75468A75D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d36b5cdb22deca851c6e7a5b5e54022949312a51","datavalue":{"value":{"entity-type":"item","numeric-id":1577490,"id":"Q1577490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3197ec565e48b8b37811e484aa67d2f0e88d3d06","datavalue":{"value":{"amount":"+0.8565496802330017","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":"Q1821352$532FEC9D-9A09-4228-8711-626AE9F075FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261193218c487f212ece3cf1697f0265da33da09","datavalue":{"value":{"entity-type":"item","numeric-id":1070228,"id":"Q1070228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21bfe106619463a1eb709facdd4782f98759a30e","datavalue":{"value":{"amount":"+0.8352115154266357","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":"Q1821352$A610BE75-C909-4C63-9CF8-F0337148C22C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of line separations of a finite set in the plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_line_separations_of_a_finite_set_in_the_plane"}}}}}