Irreducible hypergraphs for Hall-type conditions, and arc-minimal digraph expanders (Q2567286)

From MaRDI portal





scientific article; zbMATH DE number 2211450
Language Label Description Also known as
default for all languages
No label defined
    English
    Irreducible hypergraphs for Hall-type conditions, and arc-minimal digraph expanders
    scientific article; zbMATH DE number 2211450

      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