Pages that link to "Item:Q2515568"
From MaRDI portal
The following pages link to VC-dimension and Erdős-Pósa property (Q2515568):
Displayed 16 items.
- Vapnik-Chervonenkis dimension and density on Johnson and Hamming graphs (Q831858) (← links)
- Parameterized and approximation complexity of \textsc{Partial VC Dimension} (Q1731844) (← links)
- Packing and covering balls in graphs excluding a minor (Q2043760) (← links)
- On density of subgraphs of halved cubes (Q2311351) (← links)
- Packing and covering with balls on Busemann surfaces (Q2358828) (← links)
- Recent techniques and results on the Erdős-Pósa property (Q2403789) (← links)
- Kernelization and approximation of distance-\(r\) independent sets on nowhere dense graphs (Q2662795) (← links)
- Degeneracy of \(P_t\)-free and \(C_{\geq t}\)-free graphs with no large complete bipartite subgraphs (Q2664559) (← links)
- Beyond Helly graphs: the diameter problem on absolute retracts (Q2672446) (← links)
- Erdös-Pósa Property of Obstructions to Interval Graphs (Q3304101) (← links)
- Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension (Q4636778) (← links)
- Diameter, Eccentricities and Distance Oracle Computations on <i>H</i>-Minor Free Graphs and Graphs of Bounded (Distance) Vapnik–Chervonenkis Dimension (Q5048290) (← links)
- On the VC-dimension, covering and separating properties of the cycle and spanning tree hypergraphs of graphs (Q5103874) (← links)
- Sample Compression Schemes for Balls in Graphs (Q6069434) (← links)
- A story of diameter, radius, and (almost) Helly property (Q6087123) (← links)
- Erdős–Pósa property of obstructions to interval graphs (Q6094044) (← links)