A Negative Partition Relation

  1. A. Hajnal
  1. Mathematics Department, University of Calgary, Calgary, Alberta, Canada

Abstract

If the continuum hypothesis is assumed, there is a graph G whose vertices form an ordered set of type ω1 2; G does not contain triangles or complete even graphs of form [[unk]0,[unk]0], and there is no independent subset of vertices of type ω1 2.

« Previous | Next Article »Table of Contents

This Article

  1. PNAS 1971-01 vol. 68 no. 1 142-144
  1. » Abstract
  2. Full Text (PDF)
About Our New Site Design >>
Link: Advanced Search

This Week's Issue

  1. August 19, 2008, 105 (33)
  1. Current Issue
  1. Alert me to new issues of PNAS

Most