search

HPQC-LABS / quadratization-embeddings

Papers on embedding quadratization gadgets
0 stars 0 forks source link

Embedding Graphs #7

Open ndattani opened 5 years ago

ndattani commented 5 years ago

1) Coat Hanger into Chimera: Can easily be done without crossing any edges 2) Propeller into Chimera: Rotation to have auxiliary on top (I did rotation in LaTeX using \rotatebox{} but messed up the rest of the paper for some reason) 3) K5 (2 aux) into Chimera: Can be done with only black chains

4) Propeller, Bipod and K4-e into Pegasus, rotations 5) K5 (2 aux) ..... this is the Chimera embedding.... Pegasus can be done MUCH more efficiently. 1 chain at most, maybe 0.

6) Double K4 rotation.

nchancel commented 5 years ago

Done, changes have been pushed

ndattani commented 5 years ago

Very nice figures! Thank you @nchancel. Some minor suggestions, which are not urgent for submission but maybe can be done at some point before the paper is finalized: 1) K4-e embedding on Pegasus has red vertex on right-side instead of top 2) K5 chimera in Fig 5 is quite different form K5 chimera in Fig 3, yet only one vertex has to be switched from black to red. What I mean is the length-2 chain is on the left in Fig 5 and on the right in Fig 3, even though the two should be the exact same graph with just one black vertex turned to red. 3) Similar to (2), the chains were always on the right-side, in Figs 3c,d,f, 4b, 5d, 6g, 6c, etc. but on the left only for Fig 6e and f. These could be moved to the right side for consistency.