{"entities":{"Q1715084":{"pageid":1725825,"ns":120,"title":"Item:Q1715084","lastrevid":57498768,"modified":"2026-03-31T04:28:33Z","type":"item","id":"Q1715084","labels":{"en":{"language":"en","value":"A remark on the paper ``Properties of intersecting families of ordered sets'' by O. Einstein"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7011216"}},"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":"Q1715084$7AC41BF5-B2D7-49CF-8A33-8F32C54F11D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a35e719c2c82812fd340c586f815ab410c53779","datavalue":{"value":{"text":"A remark on the paper ``Properties of intersecting families of ordered sets'' by O. Einstein","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1715084$199CE658-58C2-419A-B2F2-BF01F30F97C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec3fc7b61e80bf3e4628ee1ebf6016353d76e60e","datavalue":{"value":"1424.15001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715084$A26A0370-B5D5-4F7E-BAE4-1D82B0F195EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43c6e2730caa351bf66ce7e7e73a8feef29cbe9d","datavalue":{"value":{"entity-type":"item","numeric-id":1715083,"id":"Q1715083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715084$F9C5B6C6-E1CC-437C-A81A-E64441865270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c9c8d991cb59f8bfb573d1c78b1770eda9953fc","datavalue":{"value":{"entity-type":"item","numeric-id":256976,"id":"Q256976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715084$94A69A20-9DC0-46BC-88B9-5A7D9C4BBB63","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":"Q1715084$E552E062-1F6A-4148-81AC-BC441578BF1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f4145805478faad59761c3ff4a8cc3fff513172","datavalue":{"value":{"time":"+2019-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1715084$4EBA73AD-A3E4-4553-9203-4A43E0E05F0A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ec4a1c16f7f88f2a4b9821d99aeb60ab8b1fdb5","datavalue":{"value":"https://arxiv.org/abs/1705.10947","type":"string"},"datatype":"url"},"type":"statement","id":"Q1715084$98E3B7CC-83C3-4963-A04D-AF109DAEB58B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1762845a8a09c7ecf927d1f34e9fda64f45fc82f","datavalue":{"value":"In \\textit{O. Einstein} [Combinatorica 28, No. 1, 37--44 (2008; Zbl 1164.05034)], a proof was presented for the following result. Given positive integers $k$, $m$, and $l_1, \\ldots, l_k$, if $U$ is a vector space over a field $F$, and if $U_{i, j}$, $i = 1, \\ldots, k$ and $j = 1, \\ldots, m$ are subspaces satisfying: \\begin{itemize} \\item[(1)] for each $i$, $j$, dim $U_{i,j} \\leq l_j$; \\item[(2)] for each $i$, if $j \\neq j'$ then $U_{i,j} \\cap U_{i,j'}$ is trivial;  \\item[(3)] for each $i$, $i'$ such that $i < i'$, there exists $j$, $j'$ with $j < j'$ such that $U_{i,j} \\cap U_{i',j'}$ is not trivial;\\\\ then $m \\leq \\binom {\\sum_j l_j}{l_1 \\; l_2 \\; \\cdots \\; l_k}$. \\end{itemize} This article identifies an error in the proof in \\textit{O. Einstein} [Combinatorica 28, No. 1, 37--44 (2008; Zbl 1164.05034)], and makes partial repairs. In particular, the proof does work if the second hypothesis is replaced with: for each $i$, dim$(U_{i,1} + \\cdots + U_{i,k}) = \\sum_j$ dim $(U_{i,j})$.  In both papers, the proof relies critically on a result from \\textit{L. Babai and P. Frankl} [Linear algebra methods on combinatorics, Department of Computer Science, University of Chicago (1992)]: suppose that $W$ and $T$ are vector spaces over an infinite field $F$. Suppose that for some index set $I$, $U_i$ and $V_i$ are subspaces of $W$ for each $i \\in I$ such that dim$(U_i + V_i) \\leq$ dim$(T)$. Then there exists linear $\\varphi : W \\to T$ such that for each $i \\in I$, dim$(\\varphi(U_i)) =$ dim$(U_i)$, dim$(\\varphi(V_i)) =$ dim$(V_i)$, and dim$(\\varphi(U_i) \\cap \\varphi(V_i)) =$ dim$(U_i \\cap V_i)$. Unfortunately, this interesting book does not seem to be available at a stable location.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715084$525B2327-E8A2-4378-A68E-479D5B9FD50F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4c2e453a383fe1e064f27e4ca3ff49f8a1646b9","datavalue":{"value":{"entity-type":"item","numeric-id":587174,"id":"Q587174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715084$69CA6C50-CEFB-49C0-9AE5-19A0A41D8634","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715084$4BAAD808-B62F-4AFE-AA4F-1D5FB3ED3699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0e33166bf91b6ec5e4024288e5977ea76572ed6b","datavalue":{"value":"15A75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715084$1AE1A1AC-73C8-4F80-AF8C-047F579BA4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715084$7AEE5080-5176-426C-B2EE-4F376002CD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715084$FA5F6D21-B37E-4A48-B8A7-77651669913F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"819360c949a315728f04460fd66932cd90d75839","datavalue":{"value":"7011216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715084$7D8C2854-C230-48CF-AE0E-83933DB7036B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afbc3f49c3b75298bae4e86bed9cdd111b103356","datavalue":{"value":"Grassman algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715084$5D46325D-D400-4CEF-8035-C5F7BB6714C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bca75d687d58a414324f93e70bda1a4abb21b1fc","datavalue":{"value":"intersecting families of subspaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715084$04A2EBD1-2A1F-42A6-9638-6CA0085C7978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0376e72e486c7bf6df0f80a13cf8b97dad6bdc07","datavalue":{"value":"wedge product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715084$328C14EA-146F-4110-A6C7-6CCEAB399852","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":"Q1715084$8B0E9844-88BC-4DD3-A287-8E8AD078CA6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4072e9f875af5afe8bb763e6acf3e23cdecc407c","datavalue":{"value":"W3100919249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715084$E6DAA3C1-0C8F-44D7-B949-2273FE21CA1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"816dfb76dfb9b5d13ea445d953165be32bf69c82","datavalue":{"value":"10.1007/S00493-018-3812-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715084$5B5A19E2-0493-4FAA-9265-026122F50B3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bd6bb1d04bb850b021a7ff70a128bbe5fb1db09","datavalue":{"value":{"entity-type":"item","numeric-id":949778,"id":"Q949778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11dfa9ac5713ed0e06485bbbf962b3a79a84a155","datavalue":{"value":{"amount":"+0.8710785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1715084$6AF6B41F-382B-4CEE-9D48-2F5FA9CFD9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28c6061de233dde24c646a4ec2ad5972ab10fca1","datavalue":{"value":{"entity-type":"item","numeric-id":1861255,"id":"Q1861255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8dcb0abfceb44218631ea5c19053aaba11aa742","datavalue":{"value":{"amount":"+0.8567766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1715084$10333978-71F2-45D4-8C05-EFCE563DE4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e40ae4ef68f39ac913db4950915ae21c19ad2dea","datavalue":{"value":{"entity-type":"item","numeric-id":1584216,"id":"Q1584216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9dc5717bb9756b56440fa80c14735ca67ed9ab2","datavalue":{"value":{"amount":"+0.8535399","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1715084$1DE6ABD6-90CA-49B1-A301-EB2DAE5C3438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1d1f1fe401c7f18f16334b1f614ef7d60169b12","datavalue":{"value":{"entity-type":"item","numeric-id":5208832,"id":"Q5208832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f2b35752d369ed2e5d5a648209bec0913eccd55","datavalue":{"value":{"amount":"+0.8514574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1715084$DDC7CB52-D153-4C73-9D90-846DC9F47987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57fdaa9100d9c4917a05b6f3b2fe048a4fe66269","datavalue":{"value":{"entity-type":"item","numeric-id":3103624,"id":"Q3103624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aff1380fcdad6eae196e41425210d45bcd304187","datavalue":{"value":{"amount":"+0.8469403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1715084$40001B9D-7003-4E4D-93B0-757729300CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c42b646e59f37b9230cc85912a78a160582c2b8","datavalue":{"value":{"entity-type":"item","numeric-id":521400,"id":"Q521400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"386671668c95c2d42943f91d400425bceae1442a","datavalue":{"value":{"amount":"+0.8462944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1715084$FD72EF78-D98B-479A-8161-E079F0061EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffed6178dfd6d5cbcda661f37cf6d9b8cb5c0249","datavalue":{"value":{"entity-type":"item","numeric-id":2484151,"id":"Q2484151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e55ef6b46f8daba3099d2f76296ace249d18b343","datavalue":{"value":{"amount":"+0.84629244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1715084$40EFA594-AE69-4CFE-9B77-6E3EA55FB33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c55f17c0a9efaf25a51106599cf4e2f1d86af0e","datavalue":{"value":{"entity-type":"item","numeric-id":1957972,"id":"Q1957972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f33afd8e65e9ecff31fc03721cdf354ceabbfcf6","datavalue":{"value":{"amount":"+0.8426416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1715084$BCF4330B-C11D-4740-AC55-561BD06A7BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f3c8cea3d7d74ddff198c269f68b2e49811ffe7","datavalue":{"value":{"entity-type":"item","numeric-id":2844307,"id":"Q2844307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3da92c2624ea1861df28c93de57fd9642040a964","datavalue":{"value":{"amount":"+0.8420137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1715084$09C78180-4C0E-42EC-A4A8-06D0A01C4BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c46946a09c05fe5e4f883fbafc19b78144a0d587","datavalue":{"value":{"entity-type":"item","numeric-id":5137279,"id":"Q5137279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f31a4e75b4629a631ace29e1338e1176c903e751","datavalue":{"value":{"amount":"+0.84175944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1715084$281876FA-AFDC-4F8B-AA3B-148A5BC1823B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1715084","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1715084"}}}}}