{"id":165,"date":"2020-04-16T03:35:03","date_gmt":"2020-04-16T03:35:03","guid":{"rendered":"http:\/\/blogs.rollins.edu\/graphembeddings\/?page_id=165"},"modified":"2020-05-05T10:21:29","modified_gmt":"2020-05-05T10:21:29","slug":"k22-k33","status":"publish","type":"page","link":"https:\/\/blogs.rollins.edu\/graphembeddings\/embedding-complete-bipartite-graphs-with-cayley-maps\/k22-k33\/","title":{"rendered":"K2,2"},"content":{"rendered":"\n\n\n<p class=\"has-text-align-left\">According to Ringel, the optimal genus for <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-42034a7fb78482c730f3dc321d34eb7a_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#75;&#95;&#123;&#50;&#44;&#50;&#125;\" title=\"Rendered by QuickLaTeX.com\" height=\"18\" width=\"33\" style=\"vertical-align: -6px;\"\/> is <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-6affb22a9137448be7b10a4b6fed47e3_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#103;&#61;&#48;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"42\" style=\"vertical-align: -4px;\"\/>. We were able to obtain the same genus using a Cayley Map with group <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-9f774b88450fd184d7b5fb6401c21ff7_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#90;&#95;&#52;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"18\" style=\"vertical-align: -3px;\"\/> and rotation <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-e2a479348db27f727cb4a321991987c8_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#114;&#104;&#111;&#61;&#40;&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"48\" style=\"vertical-align: -5px;\"\/>  <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-b28ee6c456d36b848d2da3d55f3cadf2_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#51;&#41;&#46;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"20\" style=\"vertical-align: -5px;\"\/> <\/p>\n\n\n\n<div class=\"wp-block-image\"><figure class=\"aligncenter size-large is-resized\"><img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/uploads\/2020\/04\/k22Z4.jpg\" alt=\"\" class=\"wp-image-201\" width=\"278\" height=\"49\" srcset=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/uploads\/2020\/04\/k22Z4.jpg 804w, https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/uploads\/2020\/04\/k22Z4-300x54.jpg 300w, https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/uploads\/2020\/04\/k22Z4-768x139.jpg 768w\" sizes=\"auto, (max-width: 278px) 100vw, 278px\" \/><figcaption><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-ff9471cb775eba17576b235cb7a8b6a4_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#67;&#95;&#77;&#40;&#90;&#95;&#52;&#44;&#40;&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"78\" style=\"vertical-align: -5px;\"\/> <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-786b0db43e369466e56ea31214ef35db_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#51;&#41;&#41;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"22\" style=\"vertical-align: -5px;\"\/><br>The face set is <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-b1dd1623ee00c9479ff14627bb46540f_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#109;&#97;&#116;&#104;&#99;&#97;&#108;&#123;&#70;&#125;&#61;&#92;&#123;&#40;&#51;&#41;&#44;&#40;&#49;&#41;&#92;&#125;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"109\" style=\"vertical-align: -5px;\"\/>, where <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-87b92341637705ca6727dba1160e9924_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#70;&#95;&#48;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"18\" style=\"vertical-align: -3px;\"\/> and <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-d8d13f146cdf5e4ca13813d85fee7afe_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#70;&#95;&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"17\" style=\"vertical-align: -3px;\"\/> are both 4-gons. Using the Euler Characteristic Formula, <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-bb374e2779e785821e94410ff0dc545a_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#99;&#104;&#105;&#61;&#50;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"43\" style=\"vertical-align: -4px;\"\/>, so <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-6affb22a9137448be7b10a4b6fed47e3_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#103;&#61;&#48;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"42\" style=\"vertical-align: -4px;\"\/>.<\/figcaption><\/figure><\/div>\n\n\n\n<div class=\"wp-block-image\"><figure class=\"aligncenter size-large is-resized\"><img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/uploads\/2020\/04\/k22sphere-1024x424.jpg\" alt=\"\" class=\"wp-image-294\" width=\"410\" height=\"168\"\/><figcaption>Cayley Map <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-ff9471cb775eba17576b235cb7a8b6a4_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#67;&#95;&#77;&#40;&#90;&#95;&#52;&#44;&#40;&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"78\" style=\"vertical-align: -5px;\"\/> <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-786b0db43e369466e56ea31214ef35db_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#51;&#41;&#41;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"22\" style=\"vertical-align: -5px;\"\/> embedded into a sphere (<img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-6affb22a9137448be7b10a4b6fed47e3_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#103;&#61;&#48;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"42\" style=\"vertical-align: -4px;\"\/>). The blue square uses permutation <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-74827d4655834e598dd67533def7f000_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#48;&#61;&#40;&#51;&#41;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"64\" style=\"vertical-align: -5px;\"\/> and forms the top half of the sphere, and the yellow square uses permutation <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-42034779a419ffdefbb500182c38e4f6_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#108;&#97;&#109;&#98;&#100;&#97;&#95;&#49;&#61;&#40;&#49;&#41;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"64\" style=\"vertical-align: -5px;\"\/> and forms the bottom half.<\/figcaption><\/figure><\/div>\n\n\n\n<div style=\"height:20px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<p>Using the Dihedral Group <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-87d3e456aca02461e434fa7d38816d2d_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#68;&#95;&#50;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"22\" style=\"vertical-align: -3px;\"\/> yielded the same genus, but with one distinct face appearing twice. The reason for this difference is that each element in the rotation using <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-9f774b88450fd184d7b5fb6401c21ff7_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#90;&#95;&#52;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"18\" style=\"vertical-align: -3px;\"\/> is followed by its inverse, whereas in the rotation for <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-87d3e456aca02461e434fa7d38816d2d_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#68;&#95;&#50;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"22\" style=\"vertical-align: -3px;\"\/>, each element is its own inverse.<\/p>\n\n\n\n<div class=\"wp-block-image\"><figure class=\"aligncenter size-large is-resized\"><img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/uploads\/2020\/05\/k22d2.jpg\" alt=\"\" class=\"wp-image-421\" width=\"376\" height=\"67\" srcset=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/uploads\/2020\/05\/k22d2.jpg 814w, https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/uploads\/2020\/05\/k22d2-300x54.jpg 300w, https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/uploads\/2020\/05\/k22d2-768x138.jpg 768w\" sizes=\"auto, (max-width: 376px) 100vw, 376px\" \/><figcaption>Cayley Map <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-52d671241713978deb38c9303b36a35b_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#67;&#95;&#77;&#40;&#68;&#95;&#50;&#44;&#40;&#102;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"82\" style=\"vertical-align: -5px;\"\/> \\hspace{1} <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-419bda22248787032f13d6afeca0e23b_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#114;&#102;&#41;&#41;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"32\" style=\"vertical-align: -5px;\"\/>.<br>The face set is <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-e3e3100cc3fdb4fb34d49e99cb01a398_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#109;&#97;&#116;&#104;&#99;&#97;&#108;&#123;&#70;&#125;&#61;&#92;&#123;&#40;&#102;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"64\" style=\"vertical-align: -5px;\"\/> \\hspace{1}<img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-afe6e0bb99162fcbff12535e7ec2ae60_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#114;&#102;&#41;&#92;&#125;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"34\" style=\"vertical-align: -5px;\"\/>, where <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-87b92341637705ca6727dba1160e9924_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#70;&#95;&#48;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"18\" style=\"vertical-align: -3px;\"\/> is two 4-gons. By the Euler Characteristic Formula, <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-bb374e2779e785821e94410ff0dc545a_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#99;&#104;&#105;&#61;&#50;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"43\" style=\"vertical-align: -4px;\"\/>, so <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-6affb22a9137448be7b10a4b6fed47e3_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#103;&#61;&#48;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"42\" style=\"vertical-align: -4px;\"\/>.<\/figcaption><\/figure><\/div>\n\n\n\n<div class=\"wp-block-image\"><figure class=\"aligncenter size-large is-resized\"><img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/uploads\/2020\/04\/spherek22d4-1024x423.jpg\" alt=\"\" class=\"wp-image-296\" width=\"405\" height=\"167\" srcset=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/uploads\/2020\/04\/spherek22d4-1024x423.jpg 1024w, https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/uploads\/2020\/04\/spherek22d4-300x124.jpg 300w, https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/uploads\/2020\/04\/spherek22d4-768x317.jpg 768w, https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/uploads\/2020\/04\/spherek22d4-1536x634.jpg 1536w, https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/uploads\/2020\/04\/spherek22d4-2048x845.jpg 2048w\" sizes=\"auto, (max-width: 405px) 100vw, 405px\" \/><figcaption>Cayley Map <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-52d671241713978deb38c9303b36a35b_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#67;&#95;&#77;&#40;&#68;&#95;&#50;&#44;&#40;&#102;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"82\" style=\"vertical-align: -5px;\"\/>  <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-419bda22248787032f13d6afeca0e23b_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#114;&#102;&#41;&#41;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"32\" style=\"vertical-align: -5px;\"\/> embedded into a sphere (<img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-6affb22a9137448be7b10a4b6fed47e3_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#103;&#61;&#48;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"42\" style=\"vertical-align: -4px;\"\/>). The blue and green squares use permutation <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-5d002237e2160bb34fa2d8604f23cdaf_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#40;&#102;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"16\" style=\"vertical-align: -5px;\"\/>  <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-content\/ql-cache\/quicklatex.com-aaf21d66678387555df31e678d910940_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#114;&#102;&#41;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"25\" style=\"vertical-align: -5px;\"\/>, and each face forms half the sphere.<\/figcaption><\/figure><\/div>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>According to Ringel, the optimal genus for $K_{2,2}$ is $g=0$. We were able to obtain the same genus using a Cayley Map with group $Z_4$ and rotation $\\rho=(1$ $3).$ Using the Dihedral Group $D_2$ yielded the same genus, but with one distinct face appearing twice. The reason for this difference is that each element in [&hellip;]<\/p>\n","protected":false},"author":5,"featured_media":0,"parent":97,"menu_order":6,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-165","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-json\/wp\/v2\/pages\/165","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-json\/wp\/v2\/users\/5"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-json\/wp\/v2\/comments?post=165"}],"version-history":[{"count":30,"href":"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-json\/wp\/v2\/pages\/165\/revisions"}],"predecessor-version":[{"id":425,"href":"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-json\/wp\/v2\/pages\/165\/revisions\/425"}],"up":[{"embeddable":true,"href":"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-json\/wp\/v2\/pages\/97"}],"wp:attachment":[{"href":"https:\/\/blogs.rollins.edu\/graphembeddings\/wp-json\/wp\/v2\/media?parent=165"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}