{"entities":{"Q2713608":{"pageid":2724347,"ns":120,"title":"Item:Q2713608","lastrevid":82891652,"modified":"2026-05-06T22:21:36Z","type":"item","id":"Q2713608","labels":{"en":{"language":"en","value":"Obstruction sets for outer-projective-planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1602743"}},"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":"Q2713608$725B8760-F796-426C-B1F7-B72F655F6FC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c437a9a315cc7b0aaec9b49262e735a458215c88","datavalue":{"value":"0963.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713608$9ED2AEF0-A7C1-4B07-AD53-F82C7150D342","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4de89fd49d14991f6f1f19fb8cf747591ecc2832","datavalue":{"value":{"entity-type":"item","numeric-id":917561,"id":"Q917561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713608$AEEA98EF-1E19-4BD4-8389-EDF0B2750CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b9e588250376e4ef70df101e5a98aa9b927a039","datavalue":{"value":{"entity-type":"item","numeric-id":405202,"id":"Q405202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713608$262D59C1-EEAF-4C17-8614-8EEE327CD489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713608$7643AE0D-A709-4780-BA75-08ADD6F15C0E","rank":"normal"},{"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":"Q2713608$6B1A6E4A-5950-4775-BC01-4671500A856F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d399175a75045d6e68cdfc363866ce63dcafb225","datavalue":{"value":{"time":"+2001-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2713608$8FCF5904-1BFD-4135-B39E-B72DE9C97890","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713608$2D1150B0-7084-4124-9A58-123640825721","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f46abd3aea09a28e96e085c80d78b127752c8e71","datavalue":{"value":"1602743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713608$B12DE31B-E118-4C46-8911-772756765EEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdc9d75e67ceb0879e64b9e14eb686389f72ca9","datavalue":{"value":"outer-projective-planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713608$ABF127DA-8336-4CD6-A5FA-707E5EE785CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aae83c33a0bc504fe29e645cd8fe36390cb41bb","datavalue":{"value":"minor order","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713608$DC2CADDE-84E9-4BFA-B927-FE8348EB9EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51fdd90f3f83abe47c5325ba8a6e0de2fe981e86","datavalue":{"value":"subdivision order","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713608$5C71D64B-80E5-4812-B4E9-BC0762569ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"288f5fad47589ce73290522dcfa3b0a1d29de8ed","datavalue":{"value":"\\(Y\\Delta \\) order","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713608$E28D049D-FCA7-471A-8C3F-752F18EE98C3","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":"Q2713608$57EA615A-FB75-463C-AD91-1319D185756C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f804bc836fa1ac39ad9fb84e643bbb562cd0742","datavalue":{"value":{"text":"Obstruction sets for outer-projective-planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2713608$6D48FB4A-9DD4-4CC6-96F8-DA7A03087460","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713608$4D94FDFA-AD5A-4345-83B5-7B752CC38C07","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2f9d9d437d8e98ba2f12ab7b2d4b2e712c66b097","datavalue":{"value":"A graph is outer-projective-planar if it can be embedded in the projective plane so that all vertices lie on the boundary of a single face. A set of 103 subdivision-minimal non-projective-planar graphs was found by \\textit{H. H. Glover, J. P. Huneke} and \\textit{C. S. Wang} [J. Comb. Theory, Ser. B 27, 332-370 (1979; Zbl 0352.05027)] and its completeness was proven by \\textit{D. Archdeacon} [J. Graph Theory 5, 243-246 (1981; Zbl 0464.05028)]. This paper deals with obstruction sets for outer-projective-planar graphs, with respect to subdivision ordering, minor ordering and \\(Y\\Delta \\) ordering of graphs. The obstruction sets have 45, 32 and 9 graphs, respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713608$E7EC3244-8BF5-4EE4-A5AD-66E16551D50F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe2daa95ecef02a165485f6d835bd13eb383701b","datavalue":{"value":{"entity-type":"item","numeric-id":2746484,"id":"Q2746484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf2f8ff8fa22082f2bdac4bbcfa307e9f9bf5268","datavalue":{"value":{"amount":"+0.7951295971870422","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":"Q2713608$C80D9D4E-38B9-4C96-AC38-2DFB081E9C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab95733f8036f5eb2621a814ce7a95529bebd96e","datavalue":{"value":{"entity-type":"item","numeric-id":740651,"id":"Q740651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf2f8ff8fa22082f2bdac4bbcfa307e9f9bf5268","datavalue":{"value":{"amount":"+0.7951295971870422","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":"Q2713608$4DEE5563-11CF-44F7-AE2F-FE8A56B9CD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6536d96dd5a294c145bd0dfbbc1903acfd2082cd","datavalue":{"value":{"entity-type":"item","numeric-id":2857321,"id":"Q2857321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a08b3df3a1482b364c6c58060fef11d20ffa1365","datavalue":{"value":{"amount":"+0.742361307144165","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":"Q2713608$D0184F79-3A85-4C6F-92CB-76F5C6CCBDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ae77124a7f08b0c9e0c5ec93248da63c1b53369","datavalue":{"value":{"entity-type":"item","numeric-id":3188661,"id":"Q3188661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d48556f97ccba953793d054122eb7626df0866d","datavalue":{"value":{"amount":"+0.736945390701294","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":"Q2713608$FD678BEB-A6F8-4281-82C8-DA5AFBFF7773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0dd22071f3f684f546a0b4377893dd965b92a59","datavalue":{"value":{"entity-type":"item","numeric-id":3794199,"id":"Q3794199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1a17bc0c686df6c6f166f06a9982ccda597950c","datavalue":{"value":{"amount":"+0.7314249277114868","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":"Q2713608$D6A7C4C6-73F8-4ABB-83A9-BBF6E4A12DC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Obstruction sets for outer-projective-planar graphs","badges":[]}}}}}