On $r$-colorability of random hypergraphs

Details On $r$-colorability of random hypergraphs On $r$-colorability of random hypergraphs

2011-10-06

arxiv.org/abs/1110.1249v1

Mathematics

Combinatorics

32 pages

Scientific paper

The work deals with the threshold probablity for r-colorability in the
binomial model H(n,k,p) of a random k-uniform hypergraph. We prove a lower
bound for this threshold which improves the previously known results in the
wide range of the parameters r=r(n) and k=k(n).

Affiliated with

Also associated with

No associations

Rating

On $r$-colorability of random hypergraphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On $r$-colorability of random hypergraphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On $r$-colorability of random hypergraphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-181504