Forbidden Subgraphs and Forbidden Substructures

&
Journal of Symbolic Logic 66 (3):1342-1352 (2001)
  Copy   BIBTEX

Abstract

The problem of the existence of a universal structure omitting a finite set of forbidden substructures is reducible to the corresponding problem in the category of graphs with a vertex coloring by two colors. It is not known whether this problem reduces further to the category of ordinary graphs. It is also not known whether these problems are decidable.

Categories

Keywords

Reprint years

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,497

External links

  • This entry has no external links. Add one.
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

Forbidden subgraphs and forbidden substructures.Gregory Cherlin & Niandong Shi - 2001 - Journal of Symbolic Logic 66 (3):1342-1352.
Forbidden subgraphs in terms of forbidden quantifiers.T. A. McKee - 1978 - Notre Dame Journal of Formal Logic 19 (1):186-188.
Hinlänglichkeit und notwendigkeit im moralischen. Ein beitrag zur logik konsequentialistischer werttheorien.Rainer Stuhlmann-Laeisz - 1985 - Erkenntnis 23 (1):19 - 50.
Why the Negation Problem Is Not a Problem for Expressivism.Jeremy Schwartz & Christopher Hom - 2014 - Noûs 48 (2):824-845.
The Forbidden Signs.Mogens Kilstrup - 2016 - Biosemiotics 9 (3):467-483.
There is No Forbidden Zone in Science.Hu Ping & Wang Ruisheng - 1979 - Contemporary Chinese Thought 11 (1):92-102.
Quasicrystals: A Matter of Definition. [REVIEW]Ron Lifshitz - 2003 - Foundations of Physics 33 (12):1703-1711.
Contractualist Replies to the Redundancy Objections.Jussi Suikkanen - 2005 - Theoria 71 (1):38-58.
Reframing the question of forbidden knowledge for modern science.Deborah G. Johnson - 1999 - Science and Engineering Ethics 5 (4):445-461.
Forbidden Aesthetics, Ethical Justice, and Terror in Modern Western Culture.Emmanouil Aretoulakis - 2016 - Langham: Lexington Books.
DΔL: a dynamic deontic logic.Krister Segerberg - 2012 - Synthese 185 (S1):1-17.
The theory of all substructures of a structure: Characterisation and decision problems.Kenneth L. Manders - 1979 - Journal of Symbolic Logic 44 (4):583-598.
Forbidden Works.Ken Liu - 2009 - Logos 20 (1):110-123.
The Forbidden Mirror.Erika Freiberger - 1991 - Semiotics:152-157.
On the rationality of desiring the forbidden.E. Wiland - 2002 - Analysis 62 (4):296-299.

Analytics

Added to PP
2017-02-21

Downloads
1 (#1,905,932)

6 months
1 (#1,478,830)

Historical graph of downloads

Sorry, there are not enough data points to plot this chart.
How can I increase my downloads?

Citations of this work

Ramsey Theory for Countable Binary Homogeneous Structures.Jean A. Larson - 2005 - Notre Dame Journal of Formal Logic 46 (3):335-352.

Add more citations

References found in this work

No references found.

Add more references