{"entities":{"Q2290353":{"pageid":2301096,"ns":120,"title":"Item:Q2290353","lastrevid":57820206,"modified":"2026-04-02T16:23:29Z","type":"item","id":"Q2290353","labels":{"en":{"language":"en","value":"Asymptotic enumeration of orientations of a graph as a function of the out-degree sequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7158249"}},"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":"Q2290353$C8E0CD53-C5D2-415C-93E7-8B7BC9945A77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af135f5b2ba25a556bb630322bd660021176e9a3","datavalue":{"value":{"text":"Asymptotic enumeration of orientations of a graph as a function of the out-degree sequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2290353$878BAD1F-3748-44E9-BFBC-413DC2642329","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"309fd4b8a5acc703c0e89750bdd52a4769562a65","datavalue":{"value":"1471.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290353$6DE0A14E-5048-4327-8128-B73DC5567BA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1e2e9a13e9b0c4bf199e624f478bf522136f405","datavalue":{"value":"10.37236/8929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290353$A0F2AE45-DEAD-45DB-A3E1-66F237BF3BD7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9426ba06d2b9f00c542c81e125cce17b72d38d0","datavalue":{"value":{"entity-type":"item","numeric-id":287792,"id":"Q287792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290353$CE870C62-CB86-4D13-875F-211699706403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee9edb0efcc91e24c656ec130e49a35a0dac925c","datavalue":{"value":{"entity-type":"item","numeric-id":2083267,"id":"Q2083267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290353$52C67076-2401-4B42-B050-1125DE595E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1403ba2329d01342b14877134db8b1177d2823a","datavalue":{"value":{"entity-type":"item","numeric-id":168496,"id":"Q168496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290353$A35E1ED7-7427-4FD2-8A35-3BB19BA7B52D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290353$9865E7A8-B4D9-4BAF-A99E-E89A0036B47E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e5088fae74fe4e71ad4d1789e76bdc9b7c2850b","datavalue":{"value":{"time":"+2020-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2290353$1FCF5AA9-BEF6-4CE1-AB77-A2B9E57156A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b67acd56e88d4c2e0e5cc880696d3989a179173d","datavalue":{"value":"https://arxiv.org/abs/1908.01309","type":"string"},"datatype":"url"},"type":"statement","id":"Q2290353$BFAB9DC2-CC2E-4944-8F18-3AAC3ECEECE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bd4d8cd06daa1097d66599ac062bd4f6fb5c769","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v27i1p26","type":"string"},"datatype":"url"},"type":"statement","id":"Q2290353$EA326B81-D2BA-4E65-9D07-E1D80497F437","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f23e8b6914ac2d78c28d1dbd51dbceedfcc5af20","datavalue":{"value":"Summary: We prove an asymptotic formula for the number of orientations with given out-degree (score) sequence for a graph \\(G\\). The graph \\(G\\) is assumed to have average degrees at least \\(n^{1/3+\\varepsilon}\\) for some \\(\\varepsilon > 0\\), and to have strong mixing properties, while the maximum imbalance (out-degree minus in-degree) of the orientation should be not too large. Our enumeration results have applications to the study of subdigraph occurrences in random orientations with given imbalance sequence. As one step of our calculation, we obtain new bounds for the maximum likelihood estimators for the Bradley-Terry model of paired comparisons.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290353$D20CFCBD-0B5E-4F31-A2BD-41F28A02EF5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290353$1C0D5CEC-3D18-445B-9A4A-A28D4E39FB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290353$AFA9A86A-795F-4A61-9EBF-D00C964411CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a202b27c219caf718e18a0b55696692bade81e6e","datavalue":{"value":"7158249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290353$B9662809-1991-466E-9AFB-4DD60D9CD75B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"009a658fd45b79ab364983821e768b641978f29d","datavalue":{"value":"Bradley-Terry model of paired comparisons","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290353$0CBB0BE2-1D29-47A9-A587-D15D5A99F11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8811c7cccb655749f9f963f96196e3ae1d8cc8ba","datavalue":{"value":"subdigraph occurrences in random orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290353$B0E5F02F-A8A2-45D3-A555-9A204D1EDCBA","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":"Q2290353$84A4077F-ACC0-4502-9886-2729D4413492","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10607b34c8ab5dc2fd55c44e0e9532ce9117f894","datavalue":{"value":"W3003083692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290353$AD8781A2-4D54-45E6-8275-9301DE788F1A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df8c16fb6d4d3c861f57e0569695f268c7efadd","datavalue":{"value":{"entity-type":"item","numeric-id":800384,"id":"Q800384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290353$ECBFDA35-A148-403A-BEA5-BD9D4E2588BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae90097dbf5eb2d6d508ae931b22d242d58e76bf","datavalue":{"value":{"entity-type":"item","numeric-id":2841356,"id":"Q2841356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290353$DE9132D0-D68D-4B3F-96A0-D0B5910CD479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac4e6a6964990495af5ccc6ac08c187b7730b4d","datavalue":{"value":{"entity-type":"item","numeric-id":5812580,"id":"Q5812580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290353$4F65979A-91E6-488B-9A03-F137A71EB048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e50206e96c9223284251f4e98805e666d0c3e719","datavalue":{"value":{"entity-type":"item","numeric-id":2469197,"id":"Q2469197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290353$559224AD-E429-4B13-971F-5EF8CE568C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af95b02d2efecddff4d8109d4c6ea25be0428fd","datavalue":{"value":{"entity-type":"item","numeric-id":3262647,"id":"Q3262647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290353$17C59C29-1915-447E-B2FE-0077D44F5129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290353$E930C953-948A-4F14-99F7-E0E50CAEB30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d57acf22f996d21c0390b17bdf6b74d0fd22b66","datavalue":{"value":{"entity-type":"item","numeric-id":4943353,"id":"Q4943353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290353$A36E1825-31CF-4A54-BB3C-0BFC902E7F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6239718748164161de65df119cb30d71093197e4","datavalue":{"value":{"entity-type":"item","numeric-id":3055774,"id":"Q3055774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290353$50D32440-8CC9-4440-85B9-86025E6DE50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8843df9d1107fe65f81251b0f027ad26136e6358","datavalue":{"value":{"entity-type":"item","numeric-id":1884618,"id":"Q1884618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290353$51C40116-DAD2-4DCC-964D-D1F915F4F6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca0722df79b1b0ac2ed451ec32642fbd041af64","datavalue":{"value":{"entity-type":"item","numeric-id":358192,"id":"Q358192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290353$3EF91201-17EE-4F4E-A711-B8AF9665A46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"729b611288d8143cc7d946c3c583ae0c5c835adb","datavalue":{"value":{"entity-type":"item","numeric-id":5264718,"id":"Q5264718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290353$F4E82130-E565-446F-8955-1DFF94EB9A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"434305fb2e162bb5ff53c1160285ba33a71131b5","datavalue":{"value":{"entity-type":"item","numeric-id":4584913,"id":"Q4584913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290353$BAA54416-1F29-4F7B-A69C-A8483BEAE754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736477c335f708be82b0f0c6d441ba5d1203d092","datavalue":{"value":{"entity-type":"item","numeric-id":3669444,"id":"Q3669444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290353$72C1E339-9E01-4DFD-BB97-E15665A637CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5dd52b96e22cd78e83b7b0997e898d302d84c52","datavalue":{"value":{"entity-type":"item","numeric-id":2641043,"id":"Q2641043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290353$84FA2F14-15C4-42A3-9B98-F68382883D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6cb16128620654cf8808b2aa369ac9c2a6a6249","datavalue":{"value":{"entity-type":"item","numeric-id":805627,"id":"Q805627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290353$586DC35E-62BF-4F07-9C59-429FB53F10A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0fe75e699e46bed7b489175f25a205488aac337","datavalue":{"value":{"entity-type":"item","numeric-id":5963385,"id":"Q5963385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290353$1031D7BA-9EDE-4C75-B666-928AC22D070E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f3a60330ee1791affd828f86a8655b1d587bc88","datavalue":{"value":{"entity-type":"item","numeric-id":1906120,"id":"Q1906120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290353$8F2CAAAC-08E2-4B72-BEEC-0EE08B0626FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69c8402fe00ed68ef0b4a3c17e7ec0b53ed83ecb","datavalue":{"value":{"entity-type":"item","numeric-id":1923856,"id":"Q1923856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290353$0961520F-371D-4F56-A759-F35402688032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458c098ba6ad6e3c5eda6d5eb7f8a6fc6420a8b2","datavalue":{"value":{"entity-type":"item","numeric-id":2639872,"id":"Q2639872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290353$7495C828-2AF2-4737-BC2A-D9005B6A1637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f7ec931168e4dd9eaa62f72639c99b4c21ef47","datavalue":{"value":{"entity-type":"item","numeric-id":5616724,"id":"Q5616724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290353$5B875CFC-AD44-4E08-8978-95A5B390A303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5002cd632b86daf916f55f984900a41162ccbb90","datavalue":{"value":{"entity-type":"item","numeric-id":1844238,"id":"Q1844238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290353$86B75697-F97D-4004-9C3D-F8620C36B5E3","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6ab36a412e5153cd1b92c15b14d50c70a36747d0","datavalue":{"value":"bafkreidcy6orajvxfqeolhnthzqdbj26vzavtaoovjniuuyskdx3osllsy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290353$15A6AABA-2E72-4922-B155-47F42F230DB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0756d6a9e0c24f43be24f6766d29b9c70b152c8","datavalue":{"value":{"entity-type":"item","numeric-id":5264718,"id":"Q5264718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61a1f5790bad10649ec7bc897ad023dddf00d47f","datavalue":{"value":{"amount":"+0.7997277975082397","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":"Q2290353$3743DE4F-4EC4-4848-B89C-41A781692643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e511f25978fb14be4829a4980ad507e4f3033ef","datavalue":{"value":{"entity-type":"item","numeric-id":6074864,"id":"Q6074864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae17d538500923380f65bdb37539f0a7f7e1e5a3","datavalue":{"value":{"amount":"+0.7574024200439453","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":"Q2290353$6B9CEA0A-3DCC-4FEC-93AA-798A55784889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fce3740e19b16cdafc0c91196864642ab09f7ee2","datavalue":{"value":{"entity-type":"item","numeric-id":4943353,"id":"Q4943353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8391aed5a03126e0190276e5b0fe1feb3c2b844a","datavalue":{"value":{"amount":"+0.7548075318336487","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":"Q2290353$04BCECF1-0678-4CC3-A4AC-9F30847B25D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8af6422980e9124996d9e2ca7eae30d0a6cfa2e","datavalue":{"value":{"entity-type":"item","numeric-id":5122155,"id":"Q5122155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c43234b38e25e1f34ce789b5224aa1ad155849b","datavalue":{"value":{"amount":"+0.753072202205658","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":"Q2290353$5C104896-D5C5-4F20-88D0-F51E70F1D476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d59eaec356c4616ecff773e8fb0d567e7425a782","datavalue":{"value":{"entity-type":"item","numeric-id":1814088,"id":"Q1814088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a83c2cb5f908c74aa66ece6a85afb8e79defc0d6","datavalue":{"value":{"amount":"+0.7521030306816101","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":"Q2290353$B2799EDE-7AD2-4635-A298-6F898CEBEF89","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290353$16135EDA-A28D-474B-9D14-86DC9D6835DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2290353","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2290353"}}}}}