Gábor Lippner

Learn More
We study " positive " graphs that have a nonnegative homomor-phism number into every edge-weighted graph (where the edgeweights may be negative). We conjecture that all positive graphs can be obtained by taking two copies of an arbitrary simple graph and gluing them together along an independent set of nodes. We prove the conjecture for various classes of(More)
  • 1