Graph homomorphisms between trees by Csikvari, Peter, Lin, Zhicong

Get full text
Get full text

Graph homomorphisms for quantum players by Mančinska, Laura, Roberson, David

Subjects: “…Graph Homomorphism…”
Get full text
Get full text

Entropy, Graph Homomorphisms, and Dissociation Sets by Ziyuan Wang, Jianhua Tu, Rongling Lang

Subjects: Get full text

The Bipartite Swapping Trick on Graph Homomorphisms by Zhao, Yufei

“…We provide an upper bound to the number of graph homomorphisms from G to H, where H is a fixed graph with certain properties, and G varies over all N-vertex, d-regular graphs. …”
Get full text

Graph homomorphisms via vector colorings by Godsil, Chris, Roberson, David E., Rooney, Brendan, Šámal, Robert, Varvitsiotis, Antonios

Get full text

Counting, modular counting and graph homomorphisms by Magkakis, A

“…Many combinatorial structures that arise in mathematics and in computer science can be represented naturally as graph homomorphisms and as weighted sums of graph homomorphisms. …”

Undecidability of polynomial inequalities in weighted graph homomorphism densities by Grigoriy Blekherman, Annie Raymond, Fan Wei

Get full text

Delocalization of Uniform Graph Homomorphisms from Z2 to Z by Chandgotia, Nishant, Peled, Ron, Sheffield, Scott, Tassy, Martin

“…We consider the uniform model, obtained by sampling uniformly such a graph homomorphism subject to boundary conditions. Our main result is that the model delocalizes in two dimensions, having no translation-invariant Gibbs measures. …”
Get full text

On metric properties of maps between Hamming spaces and related graph homomorphisms by Polyanskiy, Yury

“…Existence of an (α,β)-map is equivalent to existence of a graph homomorphism H¯(k,αk)→H¯(n,βn), where H(n,d) is a Hamming graph with vertex set {0,1}n and edges connecting vertices differing in d or fewer entries. …”
Get full text

Graphic Groups, Graph Homomorphisms, and Graphic Group Lattices in Asymmetric Topology Cryptography by Meimei Zhao, Hongyu Wang, Bing Yao

Subjects: Get full text

Homomorphism and sigma polynomials by Richard Alan Gillman

Subjects: “…graph homomorphisms…”
Get full text

More on linear and metric tree maps by Sergiy Kozerenko

Subjects: Get full text

An Algorithm for the Numbers of Homomorphisms from Paths to Rectangular Grid Graphs by Hatairat Yingtaweesittikul, Sayan Panma, Penying Rochanakul

Subjects: Get full text

Homomorphic Preimages of Geometric Paths by Cockburn Sally

Subjects: Get full text

An approximability-related parameter on graphs―-properties and applications by Robert Engström, Tommy Färnqvist, Peter Jonsson, Johan Thapper

Subjects: Get full text

The equivariant topology of stable Kneser graphs by Carsten Schultz

Subjects: Get full text

Infinite limits and folding by Anthony Bonato, Jeannette Janssen

Subjects: Get full text

Topology and adjunction in promise constraint satisfaction by Krokhin, A, Oprsal, J, Wrochna, M, Zivny, S

“…This problem naturally generalizes to promise graph homomorphism problems and further to promise constraint satisfaction problems. …”

Semidefinite programming and linear equations vs. homomorphism problems by Ciardo, L, Zivny, S

“…We use this framework to establish an unconditional lower bound against the semidefinite programming + linear equations model, by showing that the relaxation does not solve the approximate graph homomorphism problem and thus, in particular, the approximate graph colouring problem.…”

Semidefinite programming and linear equations vs. homomorphism problems by Ciardo, L, Zivny, S

“…We use this framework to establish an unconditional lower bound against the semidefinite programming + linear equations model, by showing that the relaxation does not solve the approximate graph homomorphism problem and thus, in particular, the approximate graph colouring problem.…”