𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Approximate Homomorphisms

✍ Scribed by Ilijas Farah

Publisher
Springer-Verlag
Year
1998
Tongue
English
Weight
216 KB
Volume
18
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Approximately satisfied properties of sy
Approximately satisfied properties of systems and simple language homomorphisms
✍ Ulrich Nitsche; Peter OchsenschlΓ€ger πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 570 KB

We define a new satisfaction relation for properties of a system's behaviour, approximate satisfaction. We show, for approximately satisfied properties, that they can be partitioned into a safety and a liveness property similar to linear properties. We will see that approximate satisfaction and line

Independence and graph homomorphisms gra
Independence and graph homomorphisms graph homomorphisms
✍ Michael O. Albertson; Lily Chan; Ruth Haas πŸ“‚ Article πŸ“… 1993 πŸ› John Wiley and Sons 🌐 English βš– 305 KB

## Abstract A graph with __n__ vertices that contains no triangle and no 5‐cycle and minimum degree exceeding __n__/4 contains an independent set with at least (3__n__)/7 vertices. This is best possible. The proof proceeds by producing a homomorphism to the 7‐cycle and invoking the No Homomorphism