Towards a Katona Type Proof for the 2-intersecting Erdoes-Ko-Rado Theorem

Abstract

We study the possibility of the existence of a Katona type proof for the Erdos-Ko-Rado theorem for 2- and 3-intersecting families of sets. An Erdos-Ko-Rado type theorem for 2-intersecting integer arithmetic progressions and a model theoretic argument show that such an approach works in the 2-intersecting case.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1999
Accession Number
ADA640701

Entities

People

  • Gyula Karolyi
  • Laszlo A. Szekely
  • Ralph Howard

Organizations

  • University of South Carolina

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Arithmetic
  • Inequalities
  • Information Operations
  • Language
  • Mathematical Analysis
  • Mathematics
  • Number Theory
  • Numbers
  • Permutations
  • Prime Numbers
  • Rational Numbers
  • Sequences
  • Sequences (Mathematics)
  • Set Theory
  • South Carolina
  • Theorems

Fields of Study

  • Mathematics

Readers

  • Linear Algebra
  • Mathematical Modeling and Probability Theory.