Some New Bounds For Cover-Free Families Through Biclique Cover

An $(r,w;d)$ cover-free family $(CFF)$ is a family of subsets of a finite set such that the intersection of any $r$ members of the family contains at least $d$ elements that are not in the union of any other $w$ members. The minimum number of elements for which there exists an $(r,w;d)-CFF$ with $t$ blocks is denoted by $N((r,w;d),t)$. In this paper, we show that the value of $N((r,w;d),t)$ is equal to the $d$-biclique covering number of the bipartite graph $I_t(r,w)$ whose vertices are all $w$- and $r$-subsets of a $t$-element set, where a $w$-subset is adjacent to an $r$-subset if their intersection is empty. Next, we introduce some new bounds for $N((r,w;d),t)$. For instance, we show that for $r\geq w$ and $r\geq 2$ $$N((r,w;1),t) \geq c{{r+w\choose w+1}+{r+w-1 \choose w+1}+ 3 {r+w-4 \choose w-2} \over \log r} \log (t-w+1),$$ where $c$ is a constant satisfies the well-known bound $N((r,1;1),t)\geq c\frac{r^2}{\log r}\log t$. Also, we determine the exact value of $N((r,w;d),t)$ for some values of $d$. Finally, we show that $N((1,1;d),4d-1)=4d-1$ whenever there exists a Hadamard matrix of order 4d

Vita Laudanda: Essays in Memory of Ulrich S. Leopold

Erich R. W. Schultz, Editor. Waterloo: Wilfrid Laurier University Press, 1976

Liquid-liquid phase transition for an attractive isotropic potential with wide repulsive range

We investigate how the phase diagram of a repulsive soft-core attractive potential, with a liquid-liquid phase transition in addition to the standard gas-liquid phase transition, changes by varying the parameters of the potential. We extend our previous work on short soft-core ranges to the case of large soft-core ranges, by using an integral equation approach in the hypernetted-chain approximation. We show, using a modified van der Waals equation we recently introduced, that if there is a balance between the attractive and repulsive part of the potential this potential has two fluid-fluid critical points well separated in temperature and in density. This implies that for the repulsive (attractive) energy U R ( U A ) and the repulsive (attractive) range w R ( w A ) the relation U R ∕ U A ∝ w R ∕ w A holds for short soft-core ranges, while U R ∕ U A ∝ 3 w R ∕ w A holds for large soft-core ranges

Angle-deformations in Coxeter groups

The isomorphism problem for Coxeter groups has been reduced to its 'reflection preserving version' by B. Howlett and the second author. Thus, in order to solve it, it suffices to determine for a given Coxeter system (W,R) all Coxeter generating sets S of W which are contained in R^W, the set of reflections of (W,R). In this paper, we provide a further reduction: it suffices to determine all Coxeter generating sets S in R^W which are sharp-angled with respect to R.Comment: 23 pages, 6 figures, submitted to AG