{"entities":{"Q5937463":{"pageid":8114265,"ns":120,"title":"Item:Q5937463","lastrevid":101998991,"modified":"2026-06-06T03:17:08Z","type":"item","id":"Q5937463","labels":{"en":{"language":"en","value":"The largest demigenus of a bipartite signed graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1619299"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937463$4A89D824-3A8B-447A-A057-EDC2F7BEEF17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83c0d6ec937491e0d2e4a8a117f4877896abd1f8","datavalue":{"value":{"text":"The largest demigenus of a bipartite signed graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5937463$59AB465B-B45C-4C33-A383-0C03A76214EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24c3b7a7811cbd9da9fde054132a45733eadc723","datavalue":{"value":"0982.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937463$16FF819B-E6BD-41BD-9EF9-ABB2F52E0671","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d628e3866ee87bd964c5c6627f798b3b97c5c4b","datavalue":{"value":"10.1016/S0012-365X(00)00349-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937463$62AF90E1-F963-4727-A0BA-257515532416","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a21f3cf2f5ff6a96be7bf806363aadb7b0cb614c","datavalue":{"value":{"entity-type":"item","numeric-id":189463,"id":"Q189463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937463$912DE747-F804-44EC-A535-63DA85EB6A21","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937463$AFAFE00B-7EE0-4FC6-B9BC-903B265C0E78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d523614f519ec0feabed1eeb5eb67171dc8b190","datavalue":{"value":{"time":"+2002-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5937463$ECD4CA81-6099-4636-9592-163BE6475393","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"065eb2bac72728af70971878d5bfa8f089d04492","datavalue":{"value":"A signed graph is a graph with signed edges. A signed graph \\(G\\) is orientation embedded in a closed surface \\(S\\) when it is embedded so that a cycle of \\(G\\) is orientation preserving on \\(S\\) precisely when the product of signs on the cycle is positive. The demigenus of signed graph \\(G\\) is the smallest demigenus of a closed surface (that is, the number of crosscaps plus twice the number of handles) upon which \\(G\\) can be orientation embedded. In the paper it is shown that for a signed bipartite graph with partite sets of size \\(r\\) and \\(s\\) the largest possible demigenus is \\((r-1)(s-1)+1\\). An equivalent sign-free restatement of the result is that the complete bipartite graph \\(K_{2r,2s}\\) admits a minimum genus orientable embedding which is antipodal---one which admits an orientation-reversing involutory self-homeomorphism. A few additional related topics are discussed, including signed minors and signed maximum genus.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937463$014B8221-E232-40AD-9F5B-8494011CAA41","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"78229ca0b62b9043e78dddfe0e09bc2dbe34ac8a","datavalue":{"value":{"entity-type":"item","numeric-id":166312,"id":"Q166312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937463$E762E961-2ED6-433D-AB47-1F76519C75DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937463$459F023E-2C52-46D5-9123-59A5864B456C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937463$0F0C4574-4126-4174-A3CB-61DF3FC0916F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937463$3A0555B9-C7A7-4610-B105-55FDDC44592A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ba269188ae383dcb884d41ae01745077191ee18","datavalue":{"value":"1619299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937463$2240B8A6-81A4-4EAD-A275-78D6C1B69582","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f7c713001b6ae067de075dc4b8ffb48f907aa82","datavalue":{"value":"signed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937463$6DA77C16-5069-4860-8E67-0853143E9327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e9a42eb728fcba82b0c5ec054c78e95e816d55c","datavalue":{"value":"orientation embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937463$341A8019-B7AA-4DAE-AC5A-699867F3721A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1952fa6f8fd294540e0749b8ed3acc4369fe3f98","datavalue":{"value":"maximum genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937463$693299D6-9944-40F4-BCF0-3F487953B990","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937463$9B4C74E3-59A8-4361-B2B2-B0E940D91D04","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c244d3354eea90c28d8e809331b69552c06a8887","datavalue":{"value":{"entity-type":"item","numeric-id":489355,"id":"Q489355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dc5af63ba171e96e03633937b41ee538f063bd4","datavalue":{"value":{"amount":"+0.927569568157196","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937463$54DB0D69-69B9-4EE7-AAB6-68076254C519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ec31a540cbaaceb05a4f594f42ea9f253135d33","datavalue":{"value":{"entity-type":"item","numeric-id":1179472,"id":"Q1179472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"260c2e6bb6b133982a150b6b76c3682ea32d024f","datavalue":{"value":{"amount":"+0.8265489339828491","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937463$22BF63AE-8CC8-4AE2-B758-13C240FA6B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3902ad5fb83cf9b9d67ea10809585bbe0b43680b","datavalue":{"value":{"entity-type":"item","numeric-id":1377721,"id":"Q1377721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"426f48a7b41f009d683d0c1668684dcfd20d84dd","datavalue":{"value":{"amount":"+0.8243266344070435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937463$810F2BCA-B382-4BE1-BB3D-2AB2A348AC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52eaea7c4d6d1c63f88ec5474bdaa7431e927dc5","datavalue":{"value":{"entity-type":"item","numeric-id":4020699,"id":"Q4020699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92b354c9b54b0f7f7b00ff177ba8861c3a22a759","datavalue":{"value":{"amount":"+0.8147083520889282","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937463$700FAE3F-859B-4DFA-872E-07B2246FB175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0854cc33eae529ee3d4142ffcc95cc55b327bd1","datavalue":{"value":{"entity-type":"item","numeric-id":2366021,"id":"Q2366021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdbdbb8d6084daf73d7ccc7529c0c0180a3890dc","datavalue":{"value":{"amount":"+0.8130643367767334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937463$53F82E22-B38D-497C-8020-EB762403BD42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The largest demigenus of a bipartite signed graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_largest_demigenus_of_a_bipartite_signed_graph"}}}}}