{"@context":["https://w3id.org/fdo/context/v1",{"schema":"https://schema.org/","prov":"http://www.w3.org/ns/prov#","fdo":"https://w3id.org/fdo/vocabulary/"}],"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q798334","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q798334","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q798334","kernelVersion":"v1","immutable":true,"modified":"2026-01-05T18:06:13Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q798334","name":"Geometrical solution of an intersection problem for two hypergraphs","headline":"Geometrical solution of an intersection problem for two hypergraphs","description":"scientific article; zbMATH DE number 3869377","url":"https://portal.mardi4nfdi.de/entity/Q798334","datePublished":"1984-00-00","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q787137"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q166287"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1016/S0195-6698(84)80026-8","url":"https://doi.org/10.1016/S0195-6698(84)80026-8"},"sameAs":["https://doi.org/10.1016/S0195-6698(84)80026-8"],"comment":"The author generalizes the following known theorem. If \\(A_ 1,...,A_ m\\) are a-element and \\(B_ 1,...,B_ m\\) are b-element sets with \\(A_ i\\cap B_ j=\\emptyset\\) iff \\(i=j\\) then \\(m\\leq \\left( \\begin{matrix} a+b\\\\ a\\end{matrix} \\right).\\) He proves two generalizations below. Let \\(A_ 1,...,A_ m\\) be a-element and \\(B_ 1,...,B_ m\\) be b-element sets and \\(t\\leq\\min (a,b).\\) If \\(| A_ i\\cap B_ j|\\leq t\\) iff \\(i=j\\) then \\(m\\leq \\left( \\begin{matrix} a+b-2t\\\\ a-t\\end{matrix} \\right).\\) The second result states that if \\(A_ 1,...,A_ m\\) are a-dimensional and \\(B_ 1,...,B_ m\\) are b-dimensional subspaces of \\(R^ n\\), and \\(t\\leq\\min (a,b)\\) then \\(m\\leq \\left( \\begin{matrix} a+b-2t\\\\ a-t\\end{matrix} \\right)\\) provided \\(\\dim (A_ i\\cap B_ j)\\leq t\\) iff \\(i=j\\).","citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q3941433"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1219291"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5512798"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5558932"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3852212"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5331782"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1165848"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5642587"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1846871"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4133994"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3912822"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3880849"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3674065"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4177585"}]},"provenance":{"prov:generatedAtTime":"2026-01-05T18:06:13Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}