Graphs with ∏ 1 0 (K)Y-sections

Archive for Mathematical Logic 32 (4):259-273 (1993)
  Copy   BIBTEX

Abstract

We prove that a Borel subset of the product of two internal setsX andY all of whoseY-sections are ∏ 1 0 (K)(∑ 1 0 (K)) sets is the intersection (union) of a countable sequence of Borel graphs with internalY-sections. As a consequence we prove some standard results about the domains of graphs in the product of two topological spaces all of whose horizontal section are compact (open) sets. A version of classical Vitali-Lusin theorem for those types of graphs is given as well as a new proof (and an extension) of a classical result of Kunugui

Links

PhilArchive



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

External links

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

Through your library

Similar books and articles

Expansions of Ultrahomogeneous Graphs.J. E. Helmreich - 1995 - Notre Dame Journal of Formal Logic 36 (3):414-424.
Analytic equivalence relations and bi-embeddability.Sy-David Friedman & Luca Motto Ros - 2011 - Journal of Symbolic Logic 76 (1):243 - 266.
Twilight graphs.J. C. E. Dekker - 1981 - Journal of Symbolic Logic 46 (3):539-571.
Small universal families for graphs omitting cliques without GCH.Katherine Thompson - 2010 - Archive for Mathematical Logic 49 (7-8):799-811.
Domatic partitions of computable graphs.Matthew Jura, Oscar Levin & Tyler Markkanen - 2014 - Archive for Mathematical Logic 53 (1-2):137-155.
Some natural decision problems in automatic graphs.Dietrich Kuske & Markus Lohrey - 2010 - Journal of Symbolic Logic 75 (2):678-710.
.Jay Zeman - unknown
Interpolation in fragments of classical linear logic.Dirk Roorda - 1994 - Journal of Symbolic Logic 59 (2):419-444.

Analytics

Added to PP
2013-11-23

Downloads
13 (#1,013,785)

6 months
2 (#1,240,909)

Historical graph of downloads
How can I increase my downloads?

References found in this work

Descriptive Set Theory.Richard Mansfield - 1981 - Journal of Symbolic Logic 46 (4):874-876.
Lusin-sierpinski index for the internal sets.Boško Živaljević - 1992 - Journal of Symbolic Logic 57 (1):172 - 178.

Add more references