{"entities":{"Q1772410":{"pageid":1783152,"ns":120,"title":"Item:Q1772410","lastrevid":69298668,"modified":"2026-04-13T06:04:53Z","type":"item","id":"Q1772410","labels":{"en":{"language":"en","value":"A characterization of projective-planar signed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2157725"}},"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":"Q1772410$7E1056C5-BCE3-4718-B16C-645F29094454","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2b566dd2fe40c04bb1f8e5072cd713a7542dc01","datavalue":{"value":{"text":"A characterization of projective-planar signed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1772410$D7318B74-8583-4E35-B2F5-9833BFCEAE5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc016dd484aa826712e89fd2af39b7e6ed7557ed","datavalue":{"value":"1060.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772410$DF8AD6EE-DE65-4D40-BA4B-658D5D9B90E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3281d7817b24dfa518df3517fc9d7c8ff267452","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772410$6A68E4B3-F338-4CB8-A7F1-4997825D2B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fd355dc35fcdec616426c851ead4784fcf2ea01","datavalue":{"value":{"entity-type":"item","numeric-id":1772409,"id":"Q1772409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772410$659B78E0-4997-4ACF-BE56-862BD684789E","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":"Q1772410$235DED16-596B-4B87-B45A-058F134FF456","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aff1fb4b2e1047630f33c57fd1e971f7aa7a6af5","datavalue":{"value":{"time":"+2005-04-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1772410$9E298EA5-51B0-4346-AD69-040937F8A38E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1d01bdfc6cb0f09f58366986ec02de947ff37d35","datavalue":{"value":"A signed graph \\(G^{\\pm }\\) is a graph \\(G\\) together with an assignment of a plus or minus sign on each edge. A simple cycle in a signed graph is positive or negative according to whether it contains an even or odd number of negative edges, respectively. An embedding of a signed graph in a surface is an embedding of the underlying graph such that a simple cycle is orientation reversing if and only if it is negative. This paper gives a characterization of which signed graphs embed in the projective plane. It is in terms of a related signed graph formed by considering the theta subgraphs of the given graph, namely: a loopless 2-connected signed graph \\(G^{\\pm }\\) is projective planar if and only if \\(G^{\\pm }\\) has a totally positive twist-free claw rotation system.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772410$4C185647-20BB-4E57-BCBC-64B628A1B9F3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772410$4F41183B-802D-41C4-97DF-F30BB6ACAE35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772410$4B4448B2-8BAE-4620-A916-15E070D36474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772410$DDA8D6BE-D48E-461C-985D-3CB3B4F87163","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"691293b677c3718005acf4420d5d225b717d604b","datavalue":{"value":"2157725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772410$A7546459-9EC3-4F7F-8F46-43F32FFB1499","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5393e484f615ba14e3242dbb55f8efea74637040","datavalue":{"value":"signed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772410$BBFDA04C-B6AB-46EE-B782-F19EE2C9945D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"004fc69df719f3e7b12523831ba7572d13f74384","datavalue":{"value":"projective plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772410$9D420009-F1C4-410B-BF01-72D382FEC381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b40effcf301ae197364664191caf2e4984a3c49c","datavalue":{"value":"rotation system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772410$B610EC24-8238-42E7-ADC2-3E58B9707570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29df19c7bd0aaf70aff55f781d9056a3621029df","datavalue":{"value":"theta graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772410$A53C867B-8EA3-4430-9A1E-EA9629B50683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0ded75b420ac3b9bbf4235afa8f5816d231d94","datavalue":{"value":"Kuratowski's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772410$B5ECC479-84BB-44D8-BCA5-C7F6433A98C6","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":"Q1772410$EAC3B0A3-B142-4210-B509-94269962FB02","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6df0b37702a63627a0b8842115f1cefc12b5b6de","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.09.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1772410$A5F0564A-E573-4F9E-970C-46C949908229","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec386d839dbd48f576d5cb090cf4742ead2ebee0","datavalue":{"value":"W2058788996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772410$1A0D5CC4-B40E-4ABA-9396-34DBED247CBE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4f5cdaa2d9984ffbb6bf5f17a8fbcdc6c30c31","datavalue":{"value":{"entity-type":"item","numeric-id":3915006,"id":"Q3915006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772410$61F912F4-E304-460D-ABA0-4588F8679E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be98614ae11f154c197626aab642e1151bca8728","datavalue":{"value":{"entity-type":"item","numeric-id":1850620,"id":"Q1850620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772410$0F581F67-C0D1-499C-8DE7-9273AA52284D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3145a36a6205e7995ff08c990bfab90db538cb51","datavalue":{"value":{"entity-type":"item","numeric-id":4376501,"id":"Q4376501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772410$071C59C8-7444-4117-B3C6-D9D9BF67A562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade29bb9c5c58c1fc73fbff734d987495a982508","datavalue":{"value":{"entity-type":"item","numeric-id":3757929,"id":"Q3757929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772410$26E8E31F-BA8F-4732-A6C5-1FA583E39B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4f7160fc73f2370357f8b4d89c338f5b90c752","datavalue":{"value":{"entity-type":"item","numeric-id":2366021,"id":"Q2366021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772410$26A352AC-4FAD-42CF-9856-A6C781BD3897","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99913062b5870470db49104209f09009cf60b780","datavalue":{"value":"10.1016/J.DISC.2004.09.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772410$03173C11-A88A-444E-8325-33DD92530D33","rank":"normal"}],"P1643":[{"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":"2c5c979f57b86c6b889e1a36234f06dc7121b272","datavalue":{"value":{"amount":"+0.8915431499481201","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":"Q1772410$AA9CE1C1-B033-4359-AB5E-8167E81EBF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43e1418d92c248767c301850c05ba7037e862f02","datavalue":{"value":{"entity-type":"item","numeric-id":1892835,"id":"Q1892835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfbae94f1d16c36ce65cff55c57920ff29d08157","datavalue":{"value":{"amount":"+0.8871179223060608","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":"Q1772410$6192AE3B-E9E0-4589-9D72-88BC3DC5A973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad7e0018fa2c5d95c9bcfde1a68c989b8a751483","datavalue":{"value":{"entity-type":"item","numeric-id":3169704,"id":"Q3169704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f16ad162c020439568bf096423994427e9188fa1","datavalue":{"value":{"amount":"+0.8497599363327026","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":"Q1772410$F1AA4072-E754-4233-A617-C3D3B62B7116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6af9a3770d68ce6af390b7e6d768fa99a50b0ac3","datavalue":{"value":{"entity-type":"item","numeric-id":2642008,"id":"Q2642008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ed757efad466b0b858b8862ee2f49f0216c2ba7","datavalue":{"value":{"amount":"+0.8464642763137817","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":"Q1772410$ED012263-7B39-4D4C-8653-461F210F513B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc60e30ab03d5cd1314ea4316b1b46441556b0fb","datavalue":{"value":{"entity-type":"item","numeric-id":427861,"id":"Q427861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0593d5456e80cda9c1f0d4cf98a5075a84875a11","datavalue":{"value":{"amount":"+0.8259636759757996","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":"Q1772410$7AF7C662-0E6F-47B3-BBC4-AA725B6B04E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterization of projective-planar signed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_characterization_of_projective-planar_signed_graphs"}}}}}