{"entities":{"Q1330788":{"pageid":1341538,"ns":120,"title":"Item:Q1330788","lastrevid":70730865,"modified":"2026-04-13T16:23:10Z","type":"item","id":"Q1330788","labels":{"en":{"language":"en","value":"Crossing families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 617045"}},"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":"Q1330788$984A7776-5945-48B7-AB47-18B8B98C1DBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53b5c1cb743bf78052b165a28494872b9ad28f94","datavalue":{"value":{"text":"Crossing families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1330788$D7568C58-8114-441A-B1C3-7AE23A68C496","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3d1d1590aa6e5dd010e3dabd815d1d65c3a3460","datavalue":{"value":"0804.52010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330788$DC136F4A-7F5A-44AA-8125-0CD1E6361749","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6a4493ff298a1ab7c1f305717623bf8b55ce8ae","datavalue":{"value":"10.1007/BF01215345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330788$0E660282-CBC4-434B-A9BA-C5B29FB8AB9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a3b32ce23d643b75c3ac5e86ed1ffe82868638","datavalue":{"value":{"entity-type":"item","numeric-id":186199,"id":"Q186199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330788$67947E96-24D5-4096-86D4-7D8EAF0225FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c19618e3b9c4bf1bd311347b0631dba005878939","datavalue":{"value":{"entity-type":"item","numeric-id":228778,"id":"Q228778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330788$61C74E60-2BF9-48F2-A590-C1AEE821A007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81a4dc49f2cef20908ab5b4ec5273f96d074360","datavalue":{"value":{"entity-type":"item","numeric-id":188717,"id":"Q188717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330788$1E282975-79F6-47CB-A4EB-9348B8B619AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"657551ab5e3350fb34094bc72937119ae48eaff1","datavalue":{"value":{"entity-type":"item","numeric-id":359754,"id":"Q359754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330788$2FA78C80-8D47-4972-ADFB-2CC1AF50E663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7861a85ccf75eb68702d7ea597a93557d15777d2","datavalue":{"value":{"entity-type":"item","numeric-id":1584281,"id":"Q1584281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330788$B0025D1A-BB98-4415-98D0-6A741662B9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2c20bb8c5cdaa931fff1af1b24c3b31f8f5644b","datavalue":{"value":{"entity-type":"item","numeric-id":464740,"id":"Q464740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330788$B5066E29-EFA0-463B-B6F5-0D0B2923CE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330788$A951CE37-BA44-43DE-8CB4-AF9782E53D1B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330788$409086D8-4818-4B89-890E-27A668C5DBD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d5cce0ad1297b996bec682f7eca15ce5a99f8fc","datavalue":{"value":{"time":"+1994-08-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":"Q1330788$6DED0E4A-EDE9-401F-854E-ED93B10F4383","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d159693ae1a3c7bd16b54105e61112e4b9401d86","datavalue":{"value":"Among the line segments determined by \\(n\\) points (in general position) in the plane there are always at least \\(\\sqrt{n/12}\\) which are pairwise intersecting (in the interior), and at least \\(\\sqrt{n/12}\\) which are pairwise disjoint. (The second part is shown to be equivalent to the first one. Furthermore, this proposition also holds if the line segments between the points of two sets of size \\(n\\) are considered.) This statement is proved by constructing two sets of \\(\\sqrt{n/12}\\) points each which have the property that the (unbounded) lines determined by the points of one set do not meet the convex hull of the other set (and vice versa), and by appropriately joining the points of these two sets. (The time required by this construction is \\(O(n \\log n)\\).) The authors suspect that their lower bound is far from optimal. Generalizations to higher dimensions are discussed briefly.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330788$EEBCCF2E-B68C-40FE-9426-38E73CFAB73A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330788$BA05191C-A17A-4998-BE79-8EDBB2ACFBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330788$B036733B-23CC-4C08-BEF9-D73CB4425438","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52792efce670c1306be2ec4e3f4699b885b2e735","datavalue":{"value":"617045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330788$48A30905-8160-4AC9-8405-AB49094156F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d715adfc114c927f0dd97df87e622236749c5827","datavalue":{"value":"Erd\u0151s-type problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330788$BEE6854D-5A78-41C3-9EC1-F88EE7A442F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330788$7CD4BAF4-AC57-467B-BA29-C4B1A8F40DE5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"06e8db2e393aa39ccf944be56dbdbb57ad9927b9","datavalue":{"value":"Q59701047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330788$3C03F611-8B83-416B-954E-DC1655D71D07","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":"Q1330788$C3A6693D-ECE3-413F-8D30-B6499F8BCA26","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade0acd26dc2e418e3262ae3f3f4756c03bdad80","datavalue":{"value":{"entity-type":"item","numeric-id":5893809,"id":"Q5893809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330788$306CC84D-A561-4BBA-AFF5-C407D6553A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"646a8ebd48f385c2bc64226d38197fe5c9d34b5b","datavalue":{"value":{"entity-type":"item","numeric-id":1204472,"id":"Q1204472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330788$D746FFD9-53BE-42AC-BCED-3A56D5EEB93D","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":"Q1330788$3736EA2F-BFCD-45BB-92A9-175D41DE6791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9df05cfadd429c919e2c6f49687688f6d1327d","datavalue":{"value":{"entity-type":"item","numeric-id":5759552,"id":"Q5759552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330788$705E079C-80DE-46E0-90C2-69703A643E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d06b327e408427478200d263cb9334bcdc881e","datavalue":{"value":{"entity-type":"item","numeric-id":1199132,"id":"Q1199132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330788$D38063DE-7F6B-4F3A-9EDA-DBC7BFDB792E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"362c50ad35bb348878db88509f4cc21ba8e2861f","datavalue":{"value":{"entity-type":"item","numeric-id":5689021,"id":"Q5689021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330788$317DB92F-1EAE-4993-9BDB-2D428871BE92","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e3d8701d70442b526b8fe0c6678ae450525a1c3","datavalue":{"value":"https://doi.org/10.1007/bf01215345","type":"string"},"datatype":"url"},"type":"statement","id":"Q1330788$C392540B-3E75-4DBC-97C4-1CCA7624C40A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31428e19604b11cc7b5d7c6e62af294abc917cf0","datavalue":{"value":"W4237276646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330788$BA4A4271-0429-408E-B7C5-5F0FB29FEB46","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"0888834dd7f65fd0693738cd1eb5fdca12b4cd8b","datavalue":{"value":"journals/combinatorica/AronovEGKKPS94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330788$72336228-2205-48B0-88BB-6ED1CDF40FBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c82a25905d31eb92585857f233023f9f44610f","datavalue":{"value":{"entity-type":"item","numeric-id":2144455,"id":"Q2144455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83e4b94c23650fe4ffa5e796b74efc94176ac234","datavalue":{"value":{"amount":"+0.8463037610054016","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":"Q1330788$DBD7D5A7-AB67-425A-A956-D0C463F95294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b8cbfd88633e1127e3de19cee4735133bf47d71","datavalue":{"value":{"entity-type":"item","numeric-id":2416466,"id":"Q2416466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8a85dcbc194619a2b8d5fad0eaec93164a11816","datavalue":{"value":{"amount":"+0.8391563296318054","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":"Q1330788$B80B8C8C-4F73-4B99-B835-0C3D61043F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"639fcf3c0d3913efd4b27df037c4eb9aa5968e8f","datavalue":{"value":{"entity-type":"item","numeric-id":3029704,"id":"Q3029704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12f9a2ddf7ef6329220668aa53807d1e819fb877","datavalue":{"value":{"amount":"+0.8026116490364075","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":"Q1330788$FBB05F67-9BDF-4840-A8F5-8C30CB3C6CEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Crossing families","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Crossing_families"}}}}}