{"entities":{"Q405260":{"pageid":407027,"ns":120,"title":"Item:Q405260","lastrevid":61601418,"modified":"2026-04-11T00:24:43Z","type":"item","id":"Q405260","labels":{"en":{"language":"en","value":"Random threshold digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340215"}},"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":"Q405260$78BDAA73-DDE5-4C11-BC48-0E5A31487B66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08af1dfedae1781f992da97fc80641b219e0328d","datavalue":{"value":{"text":"Random threshold digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405260$E87BFB9D-E1CC-4D84-A424-7F6015AC8C83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a7ab43e8845121dcb8a5b58dc395e9730caebbf","datavalue":{"value":"1300.05116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405260$9F0D5E7E-47FF-4C50-9835-9BED4CA03FBB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a40f27b68861291e9e8f9a89f5ead12c0f0c3a5","datavalue":{"value":{"entity-type":"item","numeric-id":343728,"id":"Q343728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405260$27129D38-2264-4BBF-93DF-92B1CB4589EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c1e6acedecbd62f786ab779888c0cf3ff4ab96e","datavalue":{"value":{"entity-type":"item","numeric-id":2380295,"id":"Q2380295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405260$099B7A3B-561B-4633-A7E5-687C9E2CC970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e437888af5062d34307fbd29774fb099de05430a","datavalue":{"value":{"entity-type":"item","numeric-id":540119,"id":"Q540119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405260$9A3DECEF-5AF4-4F27-8B1A-54D37C4FE02F","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":"Q405260$F0391ED3-53C4-4B60-AC95-C17B89720B50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405260$591401C6-CB59-4815-B4C0-ABD108918338","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d00c7679642018d29913c9575c4ac5351bf1af9a","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i2p48","type":"string"},"datatype":"url"},"type":"statement","id":"Q405260$82DCD868-385B-45DF-A7BD-8C1A233ECFF6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3ec831538b11f89e58dbdfa4f5f78d2cc56e1708","datavalue":{"value":"Summary: This paper introduces a notion of a random threshold directed graph, extending the work of Reilly and Scheinerman in the undirected case and closely related to random Ferrers digraphs.{  }We begin by presenting the main definition: \\(D\\) is a threshold digraph provided we can find a pair of weighting functions \\(f,g:V(D)\\to\\mathbb{R}\\) such that for distinct \\(v,w\\in V(D)\\) we have \\(v\\to w\\) iff \\(f(v)+g(w)\\geq1\\). We also give an equivalent formulation based on an order representation that is purely combinatorial (no arithmetic). We show that our formulations are equivalent to the definition in the work of Cloteaux, LaMar, Moseman, and Shook in which the focus is on the degree sequence, and present a new characterization theorem for threshold digraphs. {  }We then develop the notion of a random threshold digraph formed by choosing vertex weights independently and uniformly at random from \\([0,1]\\). We show that this notion of a random threshold digraph is equivalent to a purely combinatorial approach, and present a formula for the probability of a digraph based on counting linear extensions of an auxiliary partially ordered set. We capitalize on this equivalence to develop exact and asymptotic properties of random threshold digraphs such as the number of vertices with in-degree (or out-degree) equal to zero, domination number, connectivity and strong connectivity, clique and independence number, and chromatic number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q405260$C1D8BF03-85BC-4914-946D-A93262043D6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405260$C64144D7-35C9-4FC6-BBBF-9DD68671087E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405260$0F1C8FA6-A416-47B5-9E5B-1AB27889DEB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3307bd805436abc5dddf14dd54163fc821470d70","datavalue":{"value":"6340215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405260$6C93F243-2FA8-4174-B4E5-B82B99673F2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q405260$A5C91B31-AEBA-46F1-92C5-EB8D3702B7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c7b74075c02a9f90535ca1118f6218f248cc31","datavalue":{"value":"threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q405260$39BD60CD-F9B2-4EAB-A793-7C01FFB83593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q405260$161ADBBD-71EF-4030-BA66-3C618EFC6B64","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":"Q405260$EC89A538-7E96-4CBC-BF7F-F1347779B36D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3c0e607f49337c746be7e698564085866acdb20","datavalue":{"value":{"entity-type":"item","numeric-id":1183942,"id":"Q1183942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405260$675FBEA9-EC6F-4EFC-A020-F26EFCC31BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405260$8A9F6B5D-E3C3-4967-AC92-F9AE902BC79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f3be34444b87e94060eeddaad78e0c69a90fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4165164,"id":"Q4165164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405260$C6780EB5-828D-44CC-9A48-C2E4281EE9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b183d7a80e84474a5ef1ee4f53f651408c430ae","datavalue":{"value":{"entity-type":"item","numeric-id":1158179,"id":"Q1158179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405260$2391D2C6-8208-43D5-87C6-E863E2790735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6178b65d46c3a3dfb4eee27b2550477940331b53","datavalue":{"value":{"entity-type":"item","numeric-id":3400888,"id":"Q3400888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405260$53C2CF99-F02D-4AF8-BA14-7B6B71536BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405260$886448F4-8DED-4E92-B55B-37609D45DCE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cda116b70c81190b4dc024a4f353d9212ad5a7ae","datavalue":{"value":{"entity-type":"item","numeric-id":5788503,"id":"Q5788503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405260$A1AE365B-B5C1-4BBB-90B1-686142732537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d5524b91a030cb506c147be19b598758c8009","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405260$94F81F67-F8B3-4730-8286-C222C75F06CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34e970108dd705a8a2eeabf8fefda65b0765d1d","datavalue":{"value":{"entity-type":"item","numeric-id":2380296,"id":"Q2380296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405260$591A3161-07BB-4776-AFB1-C48E504AA911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c1ac5ac3c8bf6876a1c56638d839b21170863ea","datavalue":{"value":{"entity-type":"item","numeric-id":1953335,"id":"Q1953335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405260$10F0CF28-0E7E-4213-8239-C573AAF0913E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0573c111dd8f54e6dbff1452351e1e65786266a0","datavalue":{"value":{"entity-type":"item","numeric-id":3324806,"id":"Q3324806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405260$F3785972-7548-4ECD-A2D8-7FAC310A22DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fcfd47c3fe9e0f097b76c7c78a15869fd96ffd9","datavalue":{"value":{"entity-type":"item","numeric-id":4004146,"id":"Q4004146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405260$DBD88D83-4680-420E-AFB3-D715E48CAC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96f541dce686c4e422e3031117b38e71b7b262ba","datavalue":{"value":{"entity-type":"item","numeric-id":3078599,"id":"Q3078599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405260$0DE307E4-9533-4BB1-B524-A54B25988C44","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"77a9446334e94ec7fb9ed1505cabe7783b9f21bb","datavalue":{"value":"bafkreibajwqsgx53xgxy7ib6bwimqxviit6bwmzj7yvxqlw7exgk4ia7yi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405260$DF8EADD8-60CD-4E48-8586-3C3F9C4E5347","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b325e7996624ece8e17dc9d1db9ff2eea37682f","datavalue":{"value":{"entity-type":"item","numeric-id":2380296,"id":"Q2380296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6aa1872d8a3644cb02f6e3ab39b2bb0c9b7a6b2","datavalue":{"value":{"amount":"+0.8180307149887085","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":"Q405260$8CC5C3E0-7C74-4C31-823E-44FF7870B0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1258e9a68e020972014033e4d8c401782e8e0e21","datavalue":{"value":{"entity-type":"item","numeric-id":5461575,"id":"Q5461575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc2a81f63615a592fc748a4d972fadeeb6f5788a","datavalue":{"value":{"amount":"+0.7999180555343628","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":"Q405260$D3CE9DA9-B9F6-4E3F-8E6A-D86CE5A8306B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da35cf0a3e049ba0c63e81695a1593cc82d40de1","datavalue":{"value":{"entity-type":"item","numeric-id":5170021,"id":"Q5170021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8c96168027c0309ca9d5e62051ac8d0a96654a6","datavalue":{"value":{"amount":"+0.7868808507919312","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":"Q405260$8730CC61-3E49-4135-B691-6F176191EFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a54e028e2cc55d04fea257f61a794cdef5c3b366","datavalue":{"value":{"entity-type":"item","numeric-id":1095150,"id":"Q1095150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f9c3ae482d8c265667ec8013807244dc580e328","datavalue":{"value":{"amount":"+0.7791064977645874","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":"Q405260$A1F3FF42-DB6D-40A6-AC84-A4C90E61C3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"885d9c71742d8c5f30c872cd9940119b4f0f55a1","datavalue":{"value":{"entity-type":"item","numeric-id":3770563,"id":"Q3770563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f837d55a830f63b408f135cc8f2f2a3f535b31d0","datavalue":{"value":{"amount":"+0.7780470848083496","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":"Q405260$6F7BD853-26FC-4578-9225-3D28D36F355D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random threshold digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Random_threshold_digraphs"}}}}}