422 research outputs found
Fuzzy Bigraphs: An Exercise in Fuzzy Communicating Agents
Bigraphs and their algebra is a model of concurrency. Fuzzy bigraphs are a
generalization of birgraphs intended to be a model of concurrency that
incorporates vagueness. More specifically, this model assumes that agents are
similar, communication is not perfect, and, in general, everything is or
happens to some degree.Comment: 11 pages, 3 figure
Random cliques in random graphs
We show that for each , in a density range extending up to, and
slightly beyond, the threshold for a -factor, the copies of in the
random graph are randomly distributed, in the (one-sided) sense that
the hypergraph that they form contains a copy of a binomial random hypergraph
with almost exactly the right density. Thus, an asymptotically sharp bound for
the threshold in Shamir's hypergraph matching problem -- recently announced by
Jeff Kahn -- implies a corresponding bound for the threshold for to
contain a -factor. We also prove a slightly weaker result for , and
(weaker) generalizations replacing by certain other graphs . As an
application of the latter we find, up to a log factor, the threshold for
to contain an -factor when is -balanced but not strictly
-balanced.Comment: 19 pages; expanded introduction and Section 5, plus minor correction
- …