Pages that link to "Item:Q1842142"

The following pages link to The Vapnik-Chervonenkis dimension of a random graph (Q1842142):

Displaying 15 items.

• The VC-dimension of graphs with respect to \(k\)-connected subgraphs (Q335348) (← links)
• Shattering, graph orientations, and connectivity (Q396883) (← links)
• Metric dimension for random graphs (Q396907) (← links)
• Constrained versions of Sauer's Lemma (Q948694) (← links)
• The VC-dimension of set systems defined by graphs (Q1364472) (← links)
• On density of subgraphs of halved cubes (Q2311351) (← links)
• Erdős-Hajnal conjecture for graphs with bounded VC-dimension (Q2415381) (← links)
• The VC-dimension of K-vertex D-polytopes (Q2663418) (← links)
• Vapnik-Chervonenkis density in some theories without the independence property. I (Q2790718) (← links)
• Characterization of randomly \(k\)-dimensional graphs. (Q2829055) (← links)
• (Q3542178) (← links)
• On the VC-dimension and boolean functions with long runs (Q3637825) (← links)
• Diameter, Eccentricities and Distance Oracle Computations on <i>H</i>-Minor Free Graphs and Graphs of Bounded (Distance) Vapnik–Chervonenkis Dimension (Q5048290) (← links)
• The VC dimension of <i>k</i>‐uniform random hypergraphs (Q5297140) (← links)
• The VC dimension of quadratic residues in finite fields (Q6635075) (← links)