Title resolution pending

· 2002 · Journal of Computer and System Sciences · DOI 10.1016/s0022-0000(02)00019-3

1 Pith paper cite this work, alongside 186 external citations. Polarity classification is still indexing.

1 Pith paper citing it

186 external citations · OpenAlex

open at publisher browse 1 citing papers

Title metadata for this work has not finished resolving. The hub is built from the citation graph; the title resolver retries DOI and OpenAlex on its next pass.

representative citing papers

A Single-Exponential Erd\H{o}s--Hajnal Bound for Graphs of Bounded VC-Dimension

math.CO · 2026-07-10 · accept · novelty 6.0

Every n-vertex graph of VC-dimension ≤ d has a homogeneous set of size at least n^{(C d)^{-d}} for an absolute constant C.

citing papers explorer

Showing 1 of 1 citing paper.

A Single-Exponential Erd\H{o}s--Hajnal Bound for Graphs of Bounded VC-Dimension math.CO · 2026-07-10 · accept · none · ref 22
Every n-vertex graph of VC-dimension ≤ d has a homogeneous set of size at least n^{(C d)^{-d}} for an absolute constant C.

Title resolution pending

fields

years

verdicts

representative citing papers

citing papers explorer