19 citations · 24 across the 6 of their papers we have counts for
7 papers
Optimal Measurement Structures for Contextuality Applications
Yuan Liu, Ravishankar Ramanathan, Karol Horodecki +2
The Kochen-Specker (KS) theorem is a corner-stone result in the foundations of quantum mechanics describing the fundamental difference between quantum theory and classical non-cont…
Generalized XOR non-locality games with graph description on a square lattice
Monika Rosicka, Paweł Mazurek, Andrzej Grudka +1
We propose a family of non-locality unique games for 2 parties based on a square lattice on an arbitrary surface. We show that, due to structural similarities with error correction…
Gadget structures in proofs of the Kochen-Specker theorem
Ravishankar Ramanathan, Monika Rosicka, Karol Horodecki +3
The Kochen-Specker theorem is a fundamental result in quantum foundations that has spawned massive interest since its inception. We show that within every Kochen-Specker graph, the…
Convex and weakly convex domination in prism graphs
Monika Rosicka
For a given graph and permutation the prism of is defined as follows: , where is a copy of , and $E(πG)=E(G)\cup E(G…
Permutation graphs and unique games
Monika Rosicka, Simone Severini
We study the value of unique games as a graph-theoretic parameter. This is obtained by labeling edges with permutations. We describe the classical value of a game as well as give a…
Linear game non-contextuality and Bell inequalities - a graph-theoretic approach
Piotr Gnaciński, Monika Rosicka, Ravishankar Ramanathan +4
We study the classical and quantum values of one- and two-party linear games, an important class of unique games that generalizes the well-known XOR games to the case of non-binary…
Graphs with $C_3_-free vertices are not universal fixers
Magdalena Lemańska, Monika Rosicka, Rita Zuazua
A non-isolated vertex is called -free if belongs to no triangle of . In \cite{BMW} Burger, Mynhardt and Weakley introduced the idea of universal fixers. L…