ENDM
2007
13 years 4 months ago
2007
We regard the problem of communication in the presence of faulty transmissions. In contrast to the classical works in this area, we assume some structure on the times when the faul...
ENDM
2007
13 years 4 months ago
2007
ENDM
2007
13 years 4 months ago
2007
For a graph G and an integer t we let mcct(G) be the smallest m such that there exists a coloring of the vertices of G by t colors with no monochromatic connected subgraph having ...
ENDM
2007
13 years 4 months ago
2007
ENDM
2007
13 years 4 months ago
2007
ENDM
2007
13 years 4 months ago
2007
ENDM
2007
13 years 4 months ago
2007
ENDM
2007
13 years 4 months ago
2007
We show that the number of maximal sum-free subsets of {1, 2, . . . , n} is at most 23n/8+o(n) . We also show that 20.406n+o(n) is an upper bound on the number of maximal product-...
ENDM
2007
13 years 4 months ago
2007
In this paper we investigate how certain results related to the HananiTutte theorem can be extended from the plane to surfaces. We give a simple topological proof that the weak Ha...
ENDM
2007
13 years 4 months ago
2007
This paper initiates a study of the connection between graph homomorphisms and the Tutte polynomial. This connection enables us to extend the study to other important polynomial i...