Irreducible hypergraphs for Hall-type conditions, and arc-minimal digraph expanders (Q2567286)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Irreducible hypergraphs for Hall-type conditions, and arc-minimal digraph expanders |
scientific article |
Statements
Irreducible hypergraphs for Hall-type conditions, and arc-minimal digraph expanders (English)
0 references
29 September 2005
0 references
Suppose that hypergraph \(H\) point-critically satisfies a Hall-type condition of the form \(| \bigcup {\mathcal F}|\geq r| {\mathcal F}|+ \delta.\) If \(\delta\) is rational than the edge size in \(H\) is bounded from above. If, however, \(\delta\) is irrational then there is no upper bound for it. The paper gives full analysis of the results. Generalizations for expander theory are obtained.
0 references
bipartite expander
0 references
arc-minimal expander
0 references