Displaying 101 – 120 of 195

Showing per page

Note on a Lovász's result

Dănuţ Marcu (1997)

Mathematica Bohemica

In this paper, we give a generalization of a result of Lovasz from [2].

On a property of neighborhood hypergraphs

Konrad Pióro (2006)

Commentationes Mathematicae Universitatis Carolinae

The aim of the paper is to show that no simple graph has a proper subgraph with the same neighborhood hypergraph. As a simple consequence of this result we infer that if a clique hypergraph 𝒢 and a hypergraph have the same neighborhood hypergraph and the neighborhood relation in 𝒢 is a subrelation of such a relation in , then is inscribed into 𝒢 (both seen as coverings). In particular, if is also a clique hypergraph, then = 𝒢 .

On connections between hypergraphs and algebras

Konrad Pióro (2000)

Archivum Mathematicum

The aim of the present paper is to translate some algebraic concepts to hypergraphs. Thus we obtain a new language, very useful in the investigation of subalgebra lattices of partial, and also total, algebras. In this paper we solve three such problems on subalgebra lattices, other will be solved in [[Pio4]]. First, we show that for two arbitrary partial algebras, if their directed hypergraphs are isomorphic, then their weak, relative and strong subalgebra lattices are isomorphic. Secondly, we prove...

On families of weakly dependent random variables

Tomasz Łuczak (2011)

Banach Center Publications

Let ( k ) be a family of random independent k-element subsets of [n] = 1,2,...,n and let ( ( k ) , ) = ( k ) ( ) denote a family of ℓ-element subsets of [n] such that the event that S belongs to ( k ) ( ) depends only on the edges of ( k ) contained in S. Then, the edges of ( k ) ( ) are ’weakly dependent’, say, the events that two given subsets S and T are in ( k ) ( ) are independent for vast majority of pairs S and T. In the paper we present some results on the structure of weakly dependent families of subsets obtained in this way. We also list...

Currently displaying 101 – 120 of 195