Pages that link to "Item:Q2415381"
From MaRDI portal
The following pages link to Erdős-Hajnal conjecture for graphs with bounded VC-dimension (Q2415381):
Displaying 17 items.
- On graphs in which the Hoffman bound for cocliques equals the Cvetcovich bound (Q656337) (← links)
- On the VC-dimension of uniform hypergraphs (Q857750) (← links)
- Bounded \(VC\)-dimension implies the Schur-Erdős conjecture (Q2064760) (← links)
- Structure and regularity for subsets of groups with finite VC-dimension (Q2119373) (← links)
- Nondegenerate spheres in four dimensions (Q2167310) (← links)
- Regular partitions of gentle graphs (Q2216929) (← links)
- Erdős-Lovász Tihany conjecture for graphs with forbidden holes (Q2312803) (← links)
- VC-dimension and Erdős-Pósa property (Q2515568) (← links)
- Erdos-Hajnal conjecture for graphs with bounded VC-dimension (Q4580118) (← links)
- Hitting Set for hypergraphs of low VC-dimension (Q4606292) (← links)
- The Erdős–Faber–Lovász conjecture for the class of δEFL graphs (Q5013484) (← links)
- Ramsey properties of algebraic graphs and hypergraphs (Q5044389) (← links)
- DOMINATION AND REGULARITY (Q5857721) (← links)
- Large homogeneous subgraphs in bipartite graphs with forbidden induced subgraphs (Q6055927) (← links)
- Minimum degree and the graph removal lemma (Q6094041) (← links)
- An improved bound for regular decompositions of 3-uniform hypergraphs of bounded \(\mathrm{VC}_2\)-dimension (Q6628971) (← links)
- The VC dimension of quadratic residues in finite fields (Q6635075) (← links)