{"entities":{"Q1825205":{"pageid":1835947,"ns":120,"title":"Item:Q1825205","lastrevid":73878564,"modified":"2026-04-14T17:35:52Z","type":"item","id":"Q1825205","labels":{"en":{"language":"en","value":"Planar acyclic oriented graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4120192"}},"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":"Q1825205$91FE6B6E-2559-4F69-873C-C3C5661AE8D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22d992e8e1bbfb5bb1e26a245c55d1fd9ce82cca","datavalue":{"value":{"text":"Planar acyclic oriented graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1825205$8D88F8FE-0483-4A86-9C8F-62C734D56FA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec9fbc44dfdd24c1de115ae659f4dcd74a2a5c61","datavalue":{"value":"0684.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825205$357730C9-2354-4DEE-8359-E0BF4E6DF5AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cde43a539b6d96f7af9e80cf54d1281307e675a5","datavalue":{"value":"10.1007/BF00353654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825205$3210AEC3-CEF4-451A-8F09-F0813E671C3E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec857263cee52fe850f36c12f5157e5c8f0a013","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825205$2F80DF29-D083-4CB1-B869-9C2285D52E94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825205$7592FEDF-9EF8-4C61-A0F0-F97BE3F28A74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1825205$F7B66A99-6A4F-4793-8BD7-5D199BA7E1D4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9be4750c318fc814fd9a2f0e534dd5960bcb0ccb","datavalue":{"value":"A plane Hasse representation of an acyclic oriented graph is a plane drawing of the graph such that the arcs are straight line segments directed upwards, no two of which cross. The author characterizes those oriented graphs which have a plane Hasse representation such that all faces are bounded by convex polygons. As a consequence, the known analog of F\u00e1ry's theorem (due to Kelly and Rival) and Platt's theorem for graphs with only one source and one sink are derived. Finally, the author describes all those acyclic oriented graphs which have a vertex dominating all other vertices but no plane Hasse representation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825205$A14BFD60-163C-40E6-A98E-79CE19D3C525","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825205$2E437821-A1DD-471D-9CD1-18289EEC5A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825205$AE13F371-7078-4FA5-A428-B6EE673F5082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825205$74B1F1D6-FFA7-43A0-9CDF-104A9E7D8B33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7857d306b05f797df153fba5dcde384a0304422b","datavalue":{"value":"4120192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825205$356CD522-D64A-41BD-9A3C-322D1B066984","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af7ac195094d91d6d8a53720002113cc7316fe5f","datavalue":{"value":"Hasse diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825205$A2E8DBCF-D41C-4AC3-A3B4-E6012567EFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9f951d9e6f19dbce4ae7d7e53e30e931408769f","datavalue":{"value":"convex representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825205$EAE302BF-2750-4EFF-87E2-60E1B3B3872C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7560bc0f3d8af457967ce5d6e7af515aafa9080d","datavalue":{"value":"acyclic oriented graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825205$46402A68-97C7-4923-BBFC-B6D587275FB1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"90c78b3265eaf03d2c9093f31b0f9730424156f8","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825205$949608B3-2BFC-42EC-9662-E61069B6BD1E","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":"Q1825205$02E76322-619E-445E-9A93-7D8E91779026","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bcf9584033fb74351b4951953a63778cf63cb83","datavalue":{"value":{"entity-type":"item","numeric-id":1086596,"id":"Q1086596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825205$67B14EDC-9D17-4B78-A20C-B6CA67B2F468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab650a1770981f7d3ba01faa7c92ab3cccca1ae","datavalue":{"value":{"entity-type":"item","numeric-id":4071281,"id":"Q4071281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825205$5CBF6165-FD97-4438-953D-DD9AC6C9F886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1036c7bc983f7fa33bd8cc9a830aa03f7e98ba92","datavalue":{"value":{"entity-type":"item","numeric-id":1227629,"id":"Q1227629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825205$C05CA375-93E2-4B4C-BD22-947010596CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41d49e608d5ffc8abc77bd4e4e561119c3c473e","datavalue":{"value":{"entity-type":"item","numeric-id":1142781,"id":"Q1142781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825205$D51C0DB2-6542-4C19-A22F-2C66544E4F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf76156772eb015388751b626faa593687fcf58f","datavalue":{"value":{"entity-type":"item","numeric-id":3216670,"id":"Q3216670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825205$8904AD2D-2284-4B20-B551-6F51B3002048","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4e619b65af33ae0c424566db3b35c8278b359cc","datavalue":{"value":{"entity-type":"item","numeric-id":3796780,"id":"Q3796780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a860c943c3657de3448f7a67c4adf9500868a6c","datavalue":{"value":{"amount":"+0.7666180729866028","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":"Q1825205$1BC4C5AC-DBD4-4CFA-9990-D62748C1F1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ed0cc7f2cbda9f95e1e80ef992009d910931a05","datavalue":{"value":{"entity-type":"item","numeric-id":1311415,"id":"Q1311415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16e9e59271f9a6fde5f865412aef9160141ce614","datavalue":{"value":{"amount":"+0.7605707049369812","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":"Q1825205$22B754D6-D2BA-4314-A60B-BA4ACF78F98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5718e366d1d5c812336ea7078944f3d9af5ce99","datavalue":{"value":{"entity-type":"item","numeric-id":1086596,"id":"Q1086596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d022383cdf2bc74707c6389633b332d47ce77b9","datavalue":{"value":{"amount":"+0.7586674094200134","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":"Q1825205$C44589FE-946E-48CD-8C05-94270555DBAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb8f021172e28eaf3c3982dcb179e3d54653cff2","datavalue":{"value":{"entity-type":"item","numeric-id":1124349,"id":"Q1124349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d212ce98daae87d4d92c2771e713c68ee0be1178","datavalue":{"value":{"amount":"+0.7579441666603088","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":"Q1825205$02F83394-312F-4CE3-87FE-B542ADB2A0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f5cbef687178c6c4ccb152c848ec211ec89b0e5","datavalue":{"value":{"entity-type":"item","numeric-id":3216670,"id":"Q3216670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fa829df9df3f069d139017de5217606793b8b13","datavalue":{"value":{"amount":"+0.7534210085868835","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":"Q1825205$81A01569-C970-4321-9B1E-B47B0010029C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Planar acyclic oriented graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Planar_acyclic_oriented_graphs"}}}}}