منابع مشابه
On a Combinatorial Problem
Let M be a set and F a family of its subsets. F is said by E. W. MILLER [5] to possess property B if there exists a subset K of M so that no set of the family F is contained either in K or in K (K is the complement of K in M) . HAJNAL and 1 [2] recently published a paper on the property B and its generalisations . One of the unsolved problems we state asks : What is the smallest integer in (n) ...
متن کاملA Note on a Combinatorial Conjecture
It is difficult to find Boolean functions achieving many good cryptographic properties. Recently, Tu and Deng obtained two classes of Boolean functions with good properties based on a combinatorial conjecture about binary strings. In this paper, using different approaches, we prove this conjecture is true in some cases. This conjecture has resisted different attempts of proof since it is hard t...
متن کاملA Note on Alon’s Combinatorial Nullstellensatz
Alon’s Combinatorial Nullstellensatz (Theorem 1.1 from [2]), and in particular the resulting nonvanishing criterion (Theorem 1.2 from [2]) is a very useful algebraic tool in combinatorics. It has several remarkable applications, see [4], [5], [7], [9], [10], [14], [15] for some recent examples. It is a theorem on polynomial functions on a discrete box S = S1 × · · · × Sn, where Si, i = 1, . . ....
متن کاملA Note on Complementarity Problem
In this paper we prove a result of complementarity problem where compact condition is somewhat relaxed.
متن کاملA Note on a Camouflage Pursuit Problem
Motion camouflage is a pursuit strategy whereby a predator moves towards a prey while appearing stationary to the prey except for the change in its perceived cross section as it approaches. If the effect of cross section size with distance is ignored then this means that the target is unable to discern that the aggressor is moving . The aggressor appears to be at its initial position or is camo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1950
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1950-0036732-5