The f-factor Problem for Graphs and the Hereditary Property

, &
Archive for Mathematical Logic 45 (6):665-672 (2006)
  Copy   BIBTEX

Abstract

If P is a hereditary property then we show that, for the existence of a perfect f-factor, P is a sufficient condition for countable graphs and yields a sufficient condition for graphs of size ℵ1. Further we give two examples of a hereditary property which is even necessary for the existence of a perfect f-factor. We also discuss the ℵ2-case

Categories

Keywords

Reprint years

DOI

10.1007/s00153-006-0009-z

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,031

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

Essential hereditary undecidability.Albert Visser - forthcoming - Archive for Mathematical Logic:1-34.
Examples of weak amalgamation classes.Adam Krawczyk, Alex Kruckman, Wiesław Kubiś & Aristotelis Panagiotopoulos - 2022 - Mathematical Logic Quarterly 68 (2):178-188.
On constants and the strict order property.Predrag Tanović - 2006 - Archive for Mathematical Logic 45 (4):423-430.
The theories of Baldwin–Shi hypergraphs and their atomic models.Danul K. Gunatilleka - 2021 - Archive for Mathematical Logic 60 (7):879-908.
Categoricity in homogeneous complete metric spaces.Åsa Hirvonen & Tapani Hyttinen - 2009 - Archive for Mathematical Logic 48 (3-4):269-322.
Natural factors of the Medvedev lattice capturing IPC.Rutger Kuyper - 2014 - Archive for Mathematical Logic 53 (7):865-879.
Diamond and antichains.James Cummings & Ernest Schimmerling - 2005 - Archive for Mathematical Logic 44 (1):71-76.
Convergence of measures after adding a real.Damian Sobota & Lyubomyr Zdomskyy - 2023 - Archive for Mathematical Logic 63 (1):135-162.
Intermediate Logics and the de Jongh property.Dick Jongh, Rineke Verbrugge & Albert Visser - 2011 - Archive for Mathematical Logic 50 (1-2):197-213.
Intermediate Logics and the de Jongh property.Dick de Jongh, Rineke Verbrugge & Albert Visser - 2011 - Archive for Mathematical Logic 50 (1-2):197-213.

Analytics

Added to PP
2013-11-23

Downloads
66 (#252,294)

6 months
11 (#271,985)

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