{"entities":{"Q911622":{"pageid":913470,"ns":120,"title":"Item:Q911622","lastrevid":65294895,"modified":"2026-04-12T01:36:46Z","type":"item","id":"Q911622","labels":{"en":{"language":"en","value":"Random graph orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4142096"}},"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":"Q911622$A1FD7450-FC5D-41D9-AC06-A06367BA2FF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90d3fc99a963a47a335665fa70af92140b1d7502","datavalue":{"value":{"text":"Random graph orders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911622$E5548976-4ED9-4074-B860-516CC71F56FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1143c2ef38ec9db96587484a1f3009bc120b37b8","datavalue":{"value":"0697.06004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911622$D3207B84-5EFF-43E6-BE2F-F3689C9C13E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad4cc73c3126e4920b453fda47a92691616d98f3","datavalue":{"value":"10.1007/BF00341633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911622$E6825413-7BED-46E1-BFBA-57574CA47F9E","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":"Q911622$BEBEC366-7678-40FA-BCD2-06B80F43A550","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":"Q911622$A779B20E-12FC-41DA-87F0-A82F586C8ACF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6f10db9da2ef7b2648177ab6405ca908e47669bd","datavalue":{"value":"Random graphs are graphs associated with a probability measure depending on rules of ``construction'' of the random graph. Random posets are considered in a similar light. Thus, the same poset P may be the poset element of several different random posets. In this very interesting paper the authors construct a random poset from a random graph with the p-value usually taken at \\(1/2\\) and the set of vertices taken to be \\(\\{1,...,n\\}\\) for some fixed n. The orientation is provided by the order \\(i<j\\) if (ij) is an edge and i is the smaller integer, then extending this by taking transitive closure. In constructing the diagram only covering relations are retained, so that some edges may be dropped from the original graph. Some parameters of the poset, such as height, will not be affected by the process of taking a transitive closure. The random posets obtained in the manner described are referred to as random graph orders (of a particular p-value). The authors demonstrate the existence of constants c and r such that:    (1) \\(.5654<c<.610\\) and Pr(\\(\\lim_{n\\to \\infty}H_ n/n=c)=1\\) where \\(H_ n\\) is the height of an n-point random graph order \\((p=);\\)    (2) \\(.034<r<.289\\) and Pr(\\(\\lim_{n\\to \\infty}S_ n/n=c)=1\\) where \\(S_ n\\) is the set-up or jump number of an n point random graph order \\((p=).\\)    The flow of the counting arguments used indicates that the class developed is a nice one and corresponds well to intuitive notions of what one might expect. Other ideas are discussed, including the failure of the 0-1 law in the case of existence of unique minimal elements and a conjecture that dimension \\(D_ n\\) is sharply concentrated with expected value approximately \\(\\sqrt{2 \\log n/\\log 2}\\). In order to study random diagrams it appears that the approach taken in this paper could also be a most natural one.","type":"string"},"datatype":"string"},"type":"statement","id":"Q911622$DBD7F509-7EE8-4211-908C-AB7CBAEF9D02","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911622$0AA2951C-FBA3-4ABC-A10F-1A4EE2C3C69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911622$ECD09D3F-06FB-4DFE-8B06-31FE27E9778E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911622$DF2571D8-BF30-4140-942D-B72FDE1A04D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8fb80a944fb3f2329d980671f519006798676dbb","datavalue":{"value":"4142096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911622$3E2D4AD2-C19B-4FF9-9B2B-6483BCC82E1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0378c51c2c332d2e3dbcf4869c0305deb0fb14c","datavalue":{"value":"height","type":"string"},"datatype":"string"},"type":"statement","id":"Q911622$12EA88C2-1F31-4B97-B87F-8BA413CC69D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fdbede0e55799b154cb298ccb951db472fb2e85","datavalue":{"value":"jump number","type":"string"},"datatype":"string"},"type":"statement","id":"Q911622$003FD5EE-C140-4D86-921C-3BA73922866E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4768181659397122937393c61764e2f954409467","datavalue":{"value":"dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q911622$25015499-956F-4E77-9BFC-F2206EEA01D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b2049d86e90fed7ed51fdbb79e6c057fdc6ffa1","datavalue":{"value":"random posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q911622$6A18FA65-38D0-4BBE-B0EB-868A0B81E07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q911622$8FF682AC-BB70-4BC0-A463-3E9F4E01C4C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49994aa4d76021c4fec8ce1d7772881de18f288","datavalue":{"value":"diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q911622$A137E1D1-9710-44A7-9D21-93559E450869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2efd6ca2e632b6ca823bc98fefd73c07a1f518da","datavalue":{"value":"transitive closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q911622$D27295EB-660B-43C5-AEA1-5B10651B5A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb9cf96234bb8370606fee108617eeb373a9376","datavalue":{"value":"random graph orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q911622$8AEF316A-EEEB-4CF5-829A-4534E0F0E581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dae2c8e1c38c2f6735a4fe7e2afcd33f3a31120","datavalue":{"value":"random diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q911622$DF530D52-6B7B-485E-96CC-65A2F2747A51","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bb63b40f4e828135060571a87271eb519ad62043","datavalue":{"value":"Q57401611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911622$C36A4C09-DAB4-4EA6-B3EA-2FF4C836DE61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de112a34ff9048b1b550236768ba85524bc700ad","datavalue":{"value":{"entity-type":"item","numeric-id":766144,"id":"Q766144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911622$65648C43-FA67-4B5F-9F05-C212E43C349A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911622$BC4D808A-6086-4A9E-82F3-2B8D47BC4C9F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b626688718ca3d61fce8479b1c17fa40d92d8dda","datavalue":{"value":{"entity-type":"item","numeric-id":233347,"id":"Q233347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911622$5F199AC7-4284-4173-ADAD-D7661DA2C62F","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":"Q911622$E03CDB29-B2BA-4275-BB37-1B2B4CC2CA04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f31dedd3222c00caf1fa932460b5fc7f23b1737","datavalue":{"value":{"entity-type":"item","numeric-id":2533119,"id":"Q2533119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911622$8D8694B1-A581-4437-A8EA-117068815A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f3647ba177c29276523def82cb85ddec4260976","datavalue":{"value":{"entity-type":"item","numeric-id":3222867,"id":"Q3222867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911622$AF7ECF9B-6DA7-465D-941A-B2CCCB3F54A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a740b6e9e652b2fb5fe827ec941309ed6af62f7","datavalue":{"value":{"entity-type":"item","numeric-id":4108321,"id":"Q4108321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911622$A782898A-A374-4A58-816E-09F5D8C7F188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae46fc46a5f1dd9c91f7372322e8ee112c21fd0","datavalue":{"value":{"entity-type":"item","numeric-id":5798359,"id":"Q5798359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911622$3288231B-C240-4AB8-AA52-A74723FB547C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9e52059a589250b5c3bf927a52af00cebfb990d","datavalue":{"value":{"entity-type":"item","numeric-id":3665161,"id":"Q3665161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911622$E487BDC7-9B74-4E70-BC69-AC0CD69C76BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911622$4CC3E807-E4D4-4331-A5F7-87986CC45C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d738e694de5fb590baa9d0597ed26f0c2b51fbc6","datavalue":{"value":{"entity-type":"item","numeric-id":4076577,"id":"Q4076577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911622$86775DCC-93B4-4C05-810D-4F49E16AF37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dd0fecefa4e12c886e333fa0a2045715c1cf19d","datavalue":{"value":{"entity-type":"item","numeric-id":1095149,"id":"Q1095149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911622$15BEBB2A-C4D8-4E4A-8FDC-80D5F2A244C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b83400062c2a2649796ad136c2fd47b7392fc547","datavalue":{"value":{"entity-type":"item","numeric-id":1058533,"id":"Q1058533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911622$9D3E3468-41DD-4024-8B2E-A824EFF3466E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f7ecba8ce076cc7163b2755352961dedf87d60","datavalue":{"value":{"entity-type":"item","numeric-id":1068112,"id":"Q1068112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911622$21A18A39-CF88-4E66-A687-BC060D565329","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"265a782fd27e0f45392eb84834ee6d79895bd045","datavalue":{"value":"https://doi.org/10.1007/bf00341633","type":"string"},"datatype":"url"},"type":"statement","id":"Q911622$82F74133-CE11-4260-9B10-019E5D424AB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8f46bee13dbb6ba5a1069edcf01030bb31b2fba","datavalue":{"value":"W1974575606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911622$A6CBA224-BC6A-4CA3-BAAE-A63B3B6E8DD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a4aa5a21fb83d8a0f7f92f20b05d495a453e7d8","datavalue":{"value":{"entity-type":"item","numeric-id":4337738,"id":"Q4337738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d041c9341ebbfff474630ebcacedd34af3d662a","datavalue":{"value":{"amount":"+0.8641948699951172","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":"Q911622$DA3F8039-1165-455F-8590-F50F6FD97E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2de78ba4c70d3d201210c59bd5bcc38b8ff9312d","datavalue":{"value":{"entity-type":"item","numeric-id":5688998,"id":"Q5688998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d041c9341ebbfff474630ebcacedd34af3d662a","datavalue":{"value":{"amount":"+0.8641948699951172","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":"Q911622$594340DE-684D-484E-8D28-484A6AFF469A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"304d4863fb9dd94ebd49b063d0715cb0c7cd4c7a","datavalue":{"value":{"entity-type":"item","numeric-id":1177705,"id":"Q1177705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcee4e53337271a33a13dc469d075a54387e6013","datavalue":{"value":{"amount":"+0.8550333380699158","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":"Q911622$522BFE5B-396D-4FC6-A878-08C30D02D3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af87b7721dcb64bed800e89c05a46c24a1058d92","datavalue":{"value":{"entity-type":"item","numeric-id":4697814,"id":"Q4697814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b30c252046e7924a0b1df54392b8f28555e5aecc","datavalue":{"value":{"amount":"+0.8543758392333984","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":"Q911622$2C2C52E3-6866-4CA5-9A3C-35D4C35B5E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bdc5d3e3ef2bdb8908410a2e6f3b73b48357c8a","datavalue":{"value":{"entity-type":"item","numeric-id":3977080,"id":"Q3977080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdd8f5f65a0a4a5d6b62da493670776a81a16376","datavalue":{"value":{"amount":"+0.8497474789619446","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":"Q911622$EED0D829-1F07-4C0F-8B0B-7A2F10FBEA81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random graph orders","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Random_graph_orders"}}}}}