{"entities":{"Q1404508":{"pageid":1415248,"ns":120,"title":"Item:Q1404508","lastrevid":70346349,"modified":"2026-04-13T14:09:32Z","type":"item","id":"Q1404508","labels":{"en":{"language":"en","value":"New bounds on the Katchalski-Lewis transversal problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1969092"}},"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":"Q1404508$D745BF29-94BB-46E4-BB1F-CCA512373E8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"810e24b81d8d37da105942970354d41b6f19e701","datavalue":{"value":{"text":"New bounds on the Katchalski-Lewis transversal problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1404508$CF983150-71A1-4773-8887-AC37307FDFC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ddb05e39b49aefe429a43531a6774d043658fa49","datavalue":{"value":"1030.52009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404508$434952CC-9E41-4018-AB4C-C85A8D83F473","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":"Q1404508$3CECEC65-2ADB-4654-B456-C9DF94D6E807","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"582f899fc79c44b21a414a56c8b1e2a11284e885","datavalue":{"value":{"time":"+2003-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1404508$74AC3CBB-5648-4B4E-A7D7-26E7031E9DC5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7b16f8c054b9b39ff57432fa9a24634c0df61fa5","datavalue":{"value":"Let \\({\\mathcal F}\\) be a family of disjoint translates of a compact convex set in the plane with the property that each three members of \\({\\mathcal F}\\) are met by a line. Katchalski and Lewis showed in 1982 that there is a number \\(k\\), independent of \\({\\mathcal F}\\), so that some line meets all but at most \\(k\\) members of \\({\\mathcal F}\\). They also conjectured that one can choose \\(k=2\\).   The present author sets a new record by showing that \\(k\\leq 22\\), and he disproves the Katchalski-Lewis conjecture by constructing a family of disjoint translates of a parallelogram, each three met by a line, but where any line misses at least four members.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404508$510B425C-BCDA-405A-94A5-C7B6AA1D4D41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e2385123772333afaee3f2a564b5a88a1933f934","datavalue":{"value":"52A35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404508$6228FD33-E944-466C-9055-487B44635B49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c63aae6d61bbb2f2f3f1eef65e7d51bb943ddbf4","datavalue":{"value":"1969092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404508$4F29C1DE-EEA6-43E7-BF19-8D4B0F98ADB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916cdd3d2a6f5f57db6bd562990e6d44b7fb3b1d","datavalue":{"value":"transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404508$BA0F21D2-B239-4502-AAA3-152C169DA5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c930171fa39a5c31a7a0337d4ba8bd182c97ab33","datavalue":{"value":"Katchalski-Lewis conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404508$985DC086-1E67-4302-BA9B-5765FDA561CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5d213efb1de458a573313974f63b54b202c588e","datavalue":{"value":{"entity-type":"item","numeric-id":834602,"id":"Q834602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404508$9A8647C1-17C9-42FF-9EF7-97D272974CFA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8838ef64ca6c08da962aa57ef69e13e7d5ce4f6c","datavalue":{"value":{"entity-type":"item","numeric-id":208685,"id":"Q208685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404508$463EE41A-733B-40F8-970C-1383F32AE1E4","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":"Q1404508$4F402E25-FC0C-4291-9BE5-03E1471D6B26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1dc58a83cb0b27232cecbee322340ab21406aaa1","datavalue":{"value":"https://doi.org/10.1007/s00454-002-0755-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1404508$61C8A2CB-B4A9-40C2-BEAB-F3406E791B5F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d9a2d971885fef2138caf60bd77d43e4cff5d53","datavalue":{"value":"W2038112877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404508$A2520173-ED5A-4F5B-8F1E-97CB4B14C5C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dec0879d00f9bb0ac5e94da318e4cd30486dddf0","datavalue":{"value":"10.1007/S00454-002-0755-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404508$6F90F87F-6144-4136-B790-577F253F71EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f80b790bad1adf24dbd2aae86a8d3de0028aa1b","datavalue":{"value":{"entity-type":"item","numeric-id":878386,"id":"Q878386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6c09095316f6e1d299363349378d944f88582e5","datavalue":{"value":{"amount":"+0.9110979437828064","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":"Q1404508$D60C90BD-2A00-4001-90F4-CA9F1B92E444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e56e6d6c5bf402eb677c707d597cc146ba2c6159","datavalue":{"value":{"entity-type":"item","numeric-id":2567429,"id":"Q2567429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"748839c7ca4aac78bdf01d30ccb8386a2f12ce9e","datavalue":{"value":{"amount":"+0.8754456639289856","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":"Q1404508$002B6FE4-C3B4-45BC-88F4-7E95A3B69B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"facea75fe5634b08e7cd1a78956536e8bc5f0cd8","datavalue":{"value":{"entity-type":"item","numeric-id":4011327,"id":"Q4011327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c629759d9703f8fea2cc6197df45723f4e074d6","datavalue":{"value":{"amount":"+0.8715159296989441","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":"Q1404508$17E4B1A9-14A8-4248-86C3-BE3CFF312E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8e3e4a978f5d737f59a96c53ff6ad72133bdd98","datavalue":{"value":{"entity-type":"item","numeric-id":5941866,"id":"Q5941866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e85a60a9f4dd8619906d7f4638a120ba34462610","datavalue":{"value":{"amount":"+0.8702788949012756","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":"Q1404508$231AD03A-25E7-4FA4-9B37-35C83C50471D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0f7c0d25dd3fe06d906ba91ee0a054e4ffdb55e","datavalue":{"value":{"entity-type":"item","numeric-id":2464362,"id":"Q2464362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0f810d45c398bc35ef4e2cb78a1f69a75bf05a8","datavalue":{"value":{"amount":"+0.8682329058647156","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":"Q1404508$DA53585D-AD1A-448D-B21C-F97096D36F21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New bounds on the Katchalski-Lewis transversal problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_bounds_on_the_Katchalski-Lewis_transversal_problem"}}}}}