Recordeu que es poden pujar les aportacions als sexennis de l'ANECA al repositori institucional, sense necessitat d’esperar que s’òbriga la convocatòria. Fer-ho amb antelació pot evitar imprevistos tècnics i facilitar la gestió. Articles: S’han de dipositar mitjançant la passarel·la GREC/RODERIC. Llibres, capítols de llibre o dades de recerca: S’han de dipositar directament a través de RODERIC. ________________________________________ Recordad que se pueden subir las aportaciones a los sexenios de la ANECA al repositorio institucional, sin necesidad de esperar a que se abra la convocatoria. Hacerlo con tiempo puede evitar imprevistos técnicos y facilitar la gestión. Artículos: Deben depositarse mediante la pasarela GREC/RODERIC. Libros, capítulos de libro o datos de investigación: Deben depositarse directamente a través de RODERIC
Journal article Add to Favorites
HandleDOI

Definable (ω,2)-Theorem for Families with VC-Codensity less than 2

Loading...
Thumbnail Image

Publication Date

Reading Date

Journal Title

Journal ISSN

Volume Title

Directors

Abstract

Let S be a family of nonempty sets with VC-codensity less than 2. We prove that, if S has the (ω,2)-property (for any infinitely many sets in S, at least two among them intersect), then S can be partitioned into finitely many subfamilies, each with the finite intersection property. If S is definable in some first-order structure, then these subfamilies can be chosen definable too. This is a strengthening of the case q=2 of the definable (p,q)-conjecture in model theory and the Alon-Kleitman-Matou¿ek (p,q)-theorem in combinatorics.

Bibliographic reference

Publisher

Signature

Collections:

Full item page

Other versions

Metrics

Export
endnotezotero
Cite
Citations
0 citations in
Google Scholar
| Other documents of authorship
Share

Document Viewer

Select a file:
Reload