{"entities":{"Q1068112":{"pageid":1078864,"ns":120,"title":"Item:Q1068112","lastrevid":66665682,"modified":"2026-04-12T11:40:44Z","type":"item","id":"Q1068112","labels":{"en":{"language":"en","value":"Connectedness and diameter for random orders of fixed dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3929067"}},"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":"Q1068112$84462648-9760-41F1-B0F1-DC320D7F5FF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7095b8b5a1875ef35e1c51f4dc09a88af40c02f9","datavalue":{"value":{"text":"Connectedness and diameter for random orders of fixed dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1068112$48CBEBF8-6933-441E-801E-04A9E438D317","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39718b0792253676ee4c83ca30437a5b0beb6bdc","datavalue":{"value":"0581.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068112$C0B48560-1D90-4C69-9CBD-97F76F74E3CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3358380a2f11f9619497dec7cba92012f5caa62","datavalue":{"value":"10.1007/BF00334854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068112$ED4A3A47-73BA-49D8-8E07-26484BFEC2D2","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":"Q1068112$86C63F41-9ADA-40AD-9D35-1D5399996C7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1068112$BE93969A-EDDA-4649-8ECA-8283926D9B6B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cadaba7a59b4e559c69b2ec9d43746c0e6e93537","datavalue":{"value":"Choose n points independently from the uniform distribution in \\([0,1]^ k\\) and define \\(x\\leq y\\) if \\(x_ i\\leq y_ i\\) for each i, \\(1\\leq i\\leq k\\). The obtained partial order \\(P_ k(n)\\) is said to be connected if the comparability graph \\(G_ k(n)\\) of \\(P_ k(n)\\) is connected. The diameter diam \\(P_ k(n)\\) is the least j such that any two vertices of \\(G_ n(k)\\) are connected by a path of length at most j.    Theorem. Fix \\(k>1\\), then with probability approaching 1 as \\(n\\to \\infty\\), \\(P_ k(n)\\) is connected and diam \\(P_ k(n)=3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068112$6E314922-FCB1-43AD-94CF-D6255451F890","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068112$B7B9F0C0-BAB9-41A0-A9B1-19B12E71E533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068112$2297D648-8C8D-4BF8-A199-03A9D9FA4F7D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc54797f5669930738aba21cbf7dbb145e5cac64","datavalue":{"value":"3929067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068112$3434FD6C-7571-4478-A06C-86013BB5B855","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15f48ed4787baedea8f978808eba84ed180892c1","datavalue":{"value":"uniform distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068112$2620915C-8F89-42D8-8E01-53299AF15F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126bc261b4ce15426bca501a6725c284417e2bf6","datavalue":{"value":"partial order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068112$445E6BC5-5FF5-4307-81A0-7647C5033848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5525587197a6d99a1bf5df8093acd4d42b90f196","datavalue":{"value":"comparability graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068112$D4BFD816-70A1-4E92-B70C-31FDF43F693A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068112$D283FFA9-8F51-4BCB-8B30-EEC9BBBF9922","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ed046cfa0f3aaebe7ee5a321838d2b14a94a270","datavalue":{"value":{"entity-type":"item","numeric-id":221782,"id":"Q221782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068112$8953152C-1C3C-471E-A301-333C1CFF340F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8a4269540e775ce717310028f86928e9eeea39c7","datavalue":{"value":{"entity-type":"item","numeric-id":241780,"id":"Q241780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068112$0AD157B9-A902-44E2-9149-27E789280576","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":"Q1068112$52720D1D-89E9-4FCC-B09B-E3E1C366A079","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7cb9fe517fdffb221dc8e222e670bb1f0b81f3e1","datavalue":{"value":"Q93629708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068112$2153580D-1A65-4831-9CBC-EAB88B270D66","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"50c46f1d906cf6b2ab7bf4ee1f1240c4ca48518e","datavalue":{"value":{"entity-type":"item","numeric-id":4158362,"id":"Q4158362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068112$F151DD38-A52D-4246-99D2-85A423F25EB0","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":"Q1068112$EF04AC65-0EBE-4774-AC0B-3620B8910A05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0b8df6953994244528b48a0f576b90c142524ca","datavalue":{"value":{"entity-type":"item","numeric-id":3819117,"id":"Q3819117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dba861240fcb54b6549cf4f4119cf66ccfacfa5b","datavalue":{"value":{"amount":"+0.892336368560791","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":"Q1068112$E9F50024-9CEC-435F-9EE0-C2C644231D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f4dc8ade21b429499cdcea4d1d508a1a97ed9c9","datavalue":{"value":{"entity-type":"item","numeric-id":4698508,"id":"Q4698508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2baa1003b5a4b9e361404be4e1fc8063131ed0eb","datavalue":{"value":{"amount":"+0.8318447470664978","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":"Q1068112$4E56CA08-271B-4003-B034-A1970A949A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"533048f1856614db2303d5140240771d8bf75089","datavalue":{"value":{"entity-type":"item","numeric-id":687172,"id":"Q687172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f76087c036c9a3ec1fabd972b7b527603ae36ff6","datavalue":{"value":{"amount":"+0.8259463310241699","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":"Q1068112$34F097F8-C5B6-41A0-A8C3-13E15313B4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d06faa6e8acd0cb49327f278d4f5bea7e6c4274","datavalue":{"value":{"entity-type":"item","numeric-id":1058533,"id":"Q1058533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddd318ad88b46422d4ebdbd3d72f8ecb3c719781","datavalue":{"value":{"amount":"+0.797457218170166","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":"Q1068112$8BBA5104-6861-4699-BB98-98AB646E45AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a02e02706da100c339620529da6fa04d78ec6adb","datavalue":{"value":{"entity-type":"item","numeric-id":634753,"id":"Q634753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eb9d5168c3ba26b9adaabbb360e064bf40ede69","datavalue":{"value":{"amount":"+0.7924433350563049","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":"Q1068112$527093DC-106E-4BC0-872C-0628F6FE0474","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Connectedness and diameter for random orders of fixed dimension","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Connectedness_and_diameter_for_random_orders_of_fixed_dimension"}}}}}