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
    0 references
    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

    Identifiers