arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Babak Behsaz

1 paper(s) by this author · All BibTeX
2010-08-19
Measure preserving homomorphisms and independent sets in tensor graph powers
Published in Discrete Mathematics. Vol. 309, Issue 4 (2009) pp. 955-958 • View PublicationBIB
In this note, we study the behavior of independent sets of maximum probability measure in tensor graph powers. To do this, we introduce an upper bound using measure preserving homomorphisms. This work extends some previous results about independence ratios of tensor graph powers.