1
$\begingroup$

In the paper Kochen-Specker set with seven contexts by Lisonek, Badziag, Portillo and Cabello, the following construction is used :

enter image description here

Question : Have such constructions been used elsewhere, and if so what are recommended papers and books on that topic ?

Thank you.

Improve this question
$\endgroup$

1 Answer 1

Reset to default
2
$\begingroup$

This looks like a close relative of the Hamming graph: Vertices of the Hamming graph in question are $2-$element subsets of $\{1,\dots,7\}$. Edges join vertices corresponding to subsets intersecting in an element. Your graph is the Hamming graph with "overlaid edges" (two vertices are adjacent if they are on a straight segment).

Improve this answer
$\endgroup$
2
  • $\begingroup$ Thanks for this, it looks close indeed. And do you know if the linear algebra interpretation on top (finite lines as bases in particular) has been made a long time ago ? Thank you. $\endgroup$
    – Thomas Sauvaget
    Commented May 10, 2015 at 4:14
  • $\begingroup$ An easy answer is: No. $\endgroup$
    – Roland Bacher
    Commented May 11, 2015 at 12:30

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .