Deciding the chromatic numbers of algebraic hypergraphs

Journal of Symbolic Logic 83 (1):128-145 (2018)
  Copy   BIBTEX

Abstract

For each infinite cardinalκ, the set of algebraic hypergraphs having chromatic number no larger thanκis decidable.

Categories

Keywords

Reprint years

DOI

10.1017/jsl.2017.47

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,423

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Dichotomy theorems for countably infinite dimensional analytic hypergraphs.Benjamin D. Miller - 2011 - Annals of Pure and Applied Logic 162 (7):561-565.
Weak Borel chromatic numbers.Stefan Geschke - 2011 - Mathematical Logic Quarterly 57 (1):5-13.
Measurable chromatic numbers.Benjamin D. Miller - 2008 - Journal of Symbolic Logic 73 (4):1139-1157.
Diophantine undecidability in some rings of algebraic numbers of totally real infinite extensions of Q.Alexandra Shlapentokh - 1994 - Annals of Pure and Applied Logic 68 (3):299-325.
Approximation of complex algebraic numbers by algebraic numbers of bounded degree.Yann Bugeaud & Jan-Hendrik Evertse - 2009 - Annali della Scuola Normale Superiore di Pisa- Classe di Scienze 8 (2):333-368.
Les commentaires d'al-Māhānī et d'un anonyme du Livre X des Éléments d'Euclide.Marouane Ben Miled - 1999 - Arabic Sciences and Philosophy 9 (1):89.
Recombination induced hypergraphs: A new approach to mutation-recombination isomorphism.Paul Gitchoff & G.�Nter P. Wagner - 1996 - Complexity 2 (1):37-43.
Satisfiability on hypergraphs.Adam Kolany - 1993 - Studia Logica 52 (3):393-404.
Periods of Strebel Differentials and Algebraic Curves Defined over the Field of Algebraic Numbers.Mulase Motohico & Penkava Michael - unknown
On countable homogeneous 3-hypergraphs.Reza Akhtar & Alistair H. Lachlan - 1995 - Archive for Mathematical Logic 34 (5):331-344.
Quantum logic properties of hypergraphs.Matthias P. Kläy - 1987 - Foundations of Physics 17 (10):1019-1036.
Observables on hypergraphs.S. P. Gudder & G. T. Rüttimann - 1986 - Foundations of Physics 16 (8):773-790.
Same graph, different universe.Assaf Rinot - 2017 - Archive for Mathematical Logic 56 (7-8):783-796.
Intersecting a plane with algebraic subgroups of multiplicative groups.Enrico Bombieri, David Masser & Umberto Zannier - 2008 - Annali della Scuola Normale Superiore di Pisa- Classe di Scienze 7 (1):51-80.
Reverse Mathematics and Grundy colorings of graphs.James H. Schmerl - 2010 - Mathematical Logic Quarterly 56 (5):541-548.

Analytics

Added to PP
2018-05-03

Downloads
9 (#1,228,347)

6 months
1 (#1,516,429)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references