Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
The Linear Chromatic Number of a Sperner Family Reza Akhtar
 

Summary: The Linear Chromatic Number of a Sperner Family
Reza Akhtar
Dept. of Mathematics
Miami University
Oxford, OH 45056, USA
reza@calico.mth.muohio.edu
Maxwell Forlini
Dept. of Mathematics
Miami University
Oxford, OH 45056, USA
forlinms@muohio.edu
Mathematics Subject Classification: 05D05
Abstract
Let S be a finite set and S a complete Sperner family on S, i.e. a Sperner
family such that every x S is contained in some member of S. The linear
chromatic number of S, defined by Civan, is the smallest integer n with the
property that there exists a function f : S {1, . . . , n} such that if
f(x) = f(y), then every set in S which contains x also contains y or every set in
S which contains y also contains x. We give an explicit formula for the number
of complete Sperner families on S of linear chromatic number 2. We also prove

  

Source: Akhtar, Reza - Department of Mathematics and Statistics, Miami University (Ohio)

 

Collections: Mathematics