Quasi-random hypergraphs

  1. F. R. K. Chung* and
  2. R. L. Graham†
  1. *Bell Communications Research, Morristown, NJ 07960
  2. †AT&T Bell Laboratories, Murray Hill, NJ 07974

Abstract

We describe a large equivalence class of properties shared by most hypergraphs, including so-called random hypergraphs. As a result, it follows that many global properties of hypergraphs are actually consequences of simple local conditions.

« Previous | Next Article »Table of Contents

This Article

  1. PNAS 1989-11 vol. 86 no. 21 8175-8177
  1. » Abstract
  2. Full Text (PDF)
About Our New Site Design >>
Link: Advanced Search

This Week's Issue

  1. July 1, 2008, 105 (26)
  1. Current Issue
  1. Alert me to new issues of PNAS

Most