On the VC-dimension of uniform hypergraphs
From MaRDI portal
Publication:857750
DOI10.1007/S10801-006-0025-4zbMATH Open1106.05096OpenAlexW2162057776MaRDI QIDQ857750FDOQ857750
Publication date: 5 January 2007
Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10801-006-0025-4
Recommendations
- The VC dimension of k‐uniform random hypergraphs
- On vertex independence number of uniform hypergraphs
- On the sizes of vertex-\(k\)-maximal \(r\)-uniform hypergraphs
- On the capacity of uniform hypergraphs
- The uniformity space of hypergraphs and its applications
- ON THE NUMBER OF CYCLES OF GRAPHS AND VC-DIMENSION
- Erdős-Hajnal conjecture for graphs with bounded VC-dimension
- Erdos-Hajnal conjecture for graphs with bounded VC-dimension
- The VC-dimension of graphs with respect to \(k\)-connected subgraphs
- The VC dimension of \(k\)-fold union
Cites Work
- On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
- A combinatorial problem; stability and order for models and theories in infinitary languages
- On the density of families of sets
- INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
- Intersection Theorems for Systems of Sets
- Title not available (Why is that?)
- Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems
- Title not available (Why is that?)
- Counterexample to the Frankl-Pach conjecture for uniform, dense families
- On disjointly representable sets
- Order shattering and Wilson's theorem
Cited In (8)
- MULTIVALUED GENERALIZATIONS OF THE FRANKL–PACH THEOREM
- Unavoidable subhypergraphs: \(\mathbf a\)-clusters
- Forbidding complete hypergraphs as traces
- The VC-dimension of set systems defined by graphs
- Linear algebra methods for Forbidden configurations
- Hitting Set for hypergraphs of low VC-dimension
- On the VC-dimension, covering and separating properties of the cycle and spanning tree hypergraphs of graphs
- Unavoidable subhypergraphs: \(\mathbf a\)-clusters
This page was built for publication: On the VC-dimension of uniform hypergraphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q857750)
