Geometrical solution of an intersection problem for two hypergraphs (Q798334): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q588269 |
ReferenceBot (talk | contribs) Changed an Item |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Leszek S. Zaremba / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3941433 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The orchard problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On generalized graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5558932 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3852212 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Problem in Graph Theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An extremal problem for two families of sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5642587 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Solution of a problem of A. Ehrenfeucht and J. Mycielski / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4133994 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3912822 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3880849 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On two Combinatorial Problems Arising from Automata Theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4177585 / rank | |||
Normal rank |
Revision as of 13:47, 14 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Geometrical solution of an intersection problem for two hypergraphs |
scientific article |
Statements
Geometrical solution of an intersection problem for two hypergraphs (English)
0 references
1984
0 references
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\).
0 references
\(\tau\) -critical hypergraphs
0 references
intersection problem
0 references