Let N be the set of positive integers, B ¼ fb 1 5 . . . 5b k g & N, N 2 N, and N5b k . For i ¼ 0 or 1, A ¼ A i ðB; NÞ is the set (introduced by Nicolas, Ruzsa, and Sa´rko¨zy, J. Number Theory 73 (1998), 292-317) such that A \ f1; . . . ; Ng ¼ B and pðA; nÞ iðmod2Þ for n 2 N; n4N, where pðA; nÞ denot
On a conjecture of Foulds and Robinson about deltahedra
✍ Scribed by Qi Ning
- Publisher
- Elsevier Science
- Year
- 1987
- Tongue
- English
- Weight
- 197 KB
- Volume
- 18
- Category
- Article
- ISSN
- 0166-218X
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
## Abstract As our main result, we prove that for every multigraph __G__ = (__V, E__) which has no loops and is of order __n__, size __m__, and maximum degree $\Delta < {{{10}}^{-{{3}}}{{m}}\over \sqrt{{{8}}{{n}}}}$ there is a mapping ${{f}}:{{V}}\cup {{E}}\to \big\{{{1}},{{2}},\ldots,\big\lceil{{{
Zs. Tuza conjectured that if a simple graph G does not contain more than k pairwise edge disjoint triangles, then there exists a set of at most 2k edges which meets all triangles in G. We prove this conjecture for K,, 3 -free graphs (graphs that do not contain a homeomorph of K,. 3). Two fractional
## Abstract In this paper the conjecture on the __k__th upper multiexponent of primitive matrices proposed by R.A. Brualdi and Liu are completely proved.
We use the classification of finite simple groups to demonstrate that Conjecture Ž Ž . . 4.1 of G. R. Robinson 1996, Proc. London Math. Soc. 3 72, 312᎐330 and Dade's projective conjecture hold for finite groups of p-local rank one.