{"entities":{"Q1186128":{"pageid":1196877,"ns":120,"title":"Item:Q1186128","lastrevid":69844695,"modified":"2026-04-13T10:43:47Z","type":"item","id":"Q1186128","labels":{"en":{"language":"en","value":"The 2 and 3 representative projective planar embeddings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 36237"}},"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":"Q1186128$A939500D-E8C5-435D-BE0B-08235E08861F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47f13280609ec73538c7db5b05a05f180f9b808c","datavalue":{"value":{"text":"The 2 and 3 representative projective planar embeddings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186128$E4F43DF7-5E85-4BE4-9146-AF69CB324252","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3925f64906f0fe4be78a0b095629c53fa94198bd","datavalue":{"value":"0753.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186128$D3473708-006B-4666-A811-CF3280C98900","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"adff245265d813fbd51d9655fc50eb22c966917c","datavalue":{"value":"10.1016/0095-8956(92)90063-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186128$3D1EE1B6-1252-4B0A-BBE9-C2EC8221EE5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186128$A7829147-1303-4637-AEFA-F16186E07409","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186128$C56ACCCF-D8EB-4307-AE55-2419DB7D1FD2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b9694308e4c126d506a760c921dd5846042b369b","datavalue":{"value":"Let \\(G\\) be a graph embedded on the real projective plane \\(P\\). The representativity of the embedding is the smallest \\(n\\) such that there exists a noncontractible curve in \\(P\\) intersecting \\(G\\) in \\(n\\) points. A minor \\(H\\) of \\(G\\) is an embedded graph formed by a sequence of either edge delations or edge contractions in \\(P\\). If \\(H\\) is a minor of \\(G\\), then the representativity of \\(H\\) is at most the representativity of \\(G\\). So of special interest are the smallest embedded graphs (in the minor ordering) of a given representativity.   In this paper the author finds the two minor-minimal embedded projective- planar graphs of representativity at least 2 and the seven minimal embeddings of representativity at least 3. For representativity 2 these are the embedding of the complete graph \\(K_ 4\\) with every face a quadrilateral and the embedding of the multigraph on 3 vertices with 6 edges each face a triangle. One of the minimal embeddings of representativity 3 is the embedding of \\(K_ 6\\). The others are related to \\(K_ 6\\) by a sequence of \\(\\Delta Y\\)-exchanges, deleting the edges of a triangular face while adding a new vertex adjacent to the three vertices of that triangle, or conversely replacing a degree 3 vertex with a triangular face. The projective-planar embedding of the Petersen graph is in this class.   The author also examines the minimal projective-planar graphs under the topological order. Here one can delete edges, but can only contract an edge if it is incident with a degree 2 vertex. Every minor-minimal graph of a given representativity is also topologically-minimal. The author shows that there are exactly 2 topologically-minimal embedded graphs of representativity 2 and exactly 15 of representativity 3.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186128$6AFF5C4F-D922-4F08-BEA8-833710E028C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186128$1F06A4BB-4A30-480C-B429-B4BB69F464B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd73672ce3d9f471e9d23297d964a3c571416abc","datavalue":{"value":"52B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186128$FE8AD5E2-D931-49DA-997E-1FBE11EDE770","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97cac44409cb175d1272fa1b67470aefd841ed7a","datavalue":{"value":"36237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186128$9661017E-87CB-4D5C-B1B3-830E509A8695","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a4e0d1a47a28dc4b53b0aaee108c047329d1de4","datavalue":{"value":"projective planar embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186128$B7FCEF83-D560-4844-BEC2-A09A5FABB275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"815b6a160e0dd0dfbffbea1ada2be8044ff33b62","datavalue":{"value":"topologically-minimal embedded graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186128$FEC0BE3D-D505-48F3-B727-7DAEFB052FDC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c1ee84566e61ee9b619aaf29d7a67f9c3412844","datavalue":{"value":{"entity-type":"item","numeric-id":442322,"id":"Q442322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186128$B1372789-0C38-4A39-9228-00373D41BFB7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b687a818ec58a93e77f94a71ec71ff4e2750b160","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186128$1EC2E1B8-C789-4480-BC50-2A6AE788672C","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":"Q1186128$BD03015E-5914-412F-A46E-9FD19E1B5505","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e25e58d6dfaf0509d4d1322f1aa26b32134ec81e","datavalue":{"value":"https://doi.org/10.1016/0095-8956(92)90063-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1186128$B803855C-E2D9-485F-8299-8A94E58AACD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94b2545090bfae48acf6d8b9c70ea8e95fc4e536","datavalue":{"value":"W2013844317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186128$71CB2C58-9664-4507-B275-207F4877957C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5148d9be9353afd8f71a6e46eb754f015cf333e1","datavalue":{"value":{"entity-type":"item","numeric-id":2639870,"id":"Q2639870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186128$0C77C4C8-5418-4000-8B71-40EAC0628CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b1d14161fe10672c33ea63de25eba5c6edec0b6","datavalue":{"value":{"entity-type":"item","numeric-id":3972954,"id":"Q3972954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186128$64F3FC7C-1E04-4CF6-AA8C-843481A8D2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d293875dfd3c5270042fd0d97947b12e7c0acf2","datavalue":{"value":{"entity-type":"item","numeric-id":4273853,"id":"Q4273853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186128$1DE8BB5E-A14B-49CA-B26F-A38BB489FA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bac6a18372deba2e843db2a247cf279fdb1152","datavalue":{"value":{"entity-type":"item","numeric-id":2641311,"id":"Q2641311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186128$5665C086-E291-411B-A258-177CB370F3E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea5fcf3cb632c3d8015424826f6f9b8eb4c5a16","datavalue":{"value":{"entity-type":"item","numeric-id":4344218,"id":"Q4344218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b419533d6f27496e3cf9b5d42a156135ce96b70a","datavalue":{"value":{"amount":"+0.8751984238624573","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":"Q1186128$932002A3-F5BB-4B15-AC76-424BE01AACB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25c9f0ccc6a65a48560c4fe26a2a649206912d74","datavalue":{"value":{"entity-type":"item","numeric-id":4273853,"id":"Q4273853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edf9f9e35fcadca3887c6e5f6aa7af91851efad4","datavalue":{"value":{"amount":"+0.821312427520752","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":"Q1186128$87ACBA18-6F78-4152-BA60-F29058A412A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c50b51b1f3ab977c844f9bb3dac0fe48d628252","datavalue":{"value":{"entity-type":"item","numeric-id":3096958,"id":"Q3096958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b20a581899251d9cf16dfdd654f8997d0240e1a7","datavalue":{"value":{"amount":"+0.7960193157196045","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":"Q1186128$DF5C3A2A-DD1A-4608-A7E7-A7D37ED7AB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0db57b00eb2b1c1806cccbc6ba141b47602268b","datavalue":{"value":{"entity-type":"item","numeric-id":1086579,"id":"Q1086579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9329bce6dd6216711b6b1ac6f907830112cb765a","datavalue":{"value":{"amount":"+0.778725802898407","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":"Q1186128$BA769858-B79D-4AA5-AE8F-0683AC57DBBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The 2 and 3 representative projective planar embeddings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_2_and_3_representative_projective_planar_embeddings"}}}}}