Irreducible hypergraphs for Hall-type conditions, and arc-minimal digraph expanders (Q2567286)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Irreducible hypergraphs for Hall-type conditions, and arc-minimal digraph expanders |
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
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
0.7290598154067993
0 references
0.7205750942230225
0 references
0.7164610624313354
0 references
0.7162523865699768
0 references
0.7108898162841797
0 references