A note on strong Erdős-Hajnal for graphs with bounded VC-minimal complexity

Documenti analoghi

• On a problem of Erdos and Hajnal
  di: Garti, Shimon, et al.
  Pubblicazione: (2025)
• On the linear complexity of subsets of $\mathbb{F}_p^n$ bounded $\textrm{VC}_2$-dimension
  di: Sheats, Hannah, et al.
  Pubblicazione: (2025)
• On the quadratic complexity of subsets of $\mathbb{F}_p^n$ of bounded $\mathrm{VC_{2}}$-dimension
  di: Terry, C., et al.
  Pubblicazione: (2025)
• Approximate subgroups with bounded VC-dimension
  di: Conant, Gabriel, et al.
  Pubblicazione: (2020)
• Growth of regular partitions 1: Improved bounds for small slicewise VC-dimension
  di: Terry, C.
  Pubblicazione: (2024)