{"entities":{"Q788001":{"pageid":789849,"ns":120,"title":"Item:Q788001","lastrevid":48670336,"modified":"2026-01-05T13:49:26Z","type":"item","id":"Q788001","labels":{"en":{"language":"en","value":"On the maximum cardinality of a consistent set of arcs in a random tournament"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3841899"}},"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":"Q788001$6816BADA-0254-45F7-A78F-EB1A5D37936D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d68381f585b87011b4449a55b6f7138623cce9d8","datavalue":{"value":{"text":"On the maximum cardinality of a consistent set of arcs in a random tournament","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q788001$DECD2FBF-83D1-4E99-A236-6E4524E762A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"640424bfe8bb181e451ea8717769c4c7320e1927","datavalue":{"value":"0531.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788001$9B7A0EB8-3B32-411F-A1B4-22D7FE59580D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68d8f3f351ccdbd44e2fb49e044fedb0af1a87a0","datavalue":{"value":"10.1016/0095-8956(83)90060-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788001$DADB7760-2651-4C54-B25F-98BC00F363A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788001$76621288-0A40-476E-BF22-386BF14FC2F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q788001$507A3382-6664-40E0-B150-326A6F9A7B57","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f7cff826951b82d51a91f5020f97fdd76ab9694c","datavalue":{"value":"Let \\(f(T_ n)\\) denote the maximum number of arcs possible in an acyclic subgraph of a random tournament \\(T_ n\\). The author shows that \\(f(T_ n)<n(n-1)/4+1.73n^{3/2}\\) with probability tending to one as n tends to infinity, thereby sharpening a result of \\textit{J. Spencer} [Period. Math. Hung. 11, 131-144 (1980; Zbl 0349.05011)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q788001$B085C388-0DE6-44E7-89CB-8C73E743E803","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788001$40705497-D602-47B7-A33B-8B900583F796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788001$751FD101-8FD3-4765-8E42-8E6A9E08FD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788001$B20DF9A3-81E0-42B5-8963-B34FC2A461D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5df9d2a49aa64d4f2418499ff3cc8f73f67d7553","datavalue":{"value":"3841899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788001$B0FE3E33-1388-4DAB-B38A-2827DB6C1E0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d466b65980aca95b261db98ce5eac364340eb6ef","datavalue":{"value":"acyclic subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q788001$18FEC5D1-9659-4925-9974-6F59B49170BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff097b0a94843556559ce2766239faf827da99ae","datavalue":{"value":"random tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q788001$A26C429F-1A7B-4B28-B695-B774C9A93BD7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a01746797fe0568935cdb8fd9663ac3345e62de","datavalue":{"value":{"entity-type":"item","numeric-id":672469,"id":"Q672469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788001$19B28ED5-638E-4F56-BAFB-3A5C54DF2E02","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788001$712D6F85-A211-4F42-B948-3D160960D072","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":"Q788001$906B0120-B28B-4B2D-BC2C-4D70D7CE8EB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61dd1cc6a4ffcc9466b97a4e927dde93ccec89dd","datavalue":{"value":"https://doi.org/10.1016/0095-8956(83)90060-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q788001$FD249B71-56FB-4535-9BDA-30209019BE28","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"155aaf219083c5dcad17ea836f205a77a9a137ba","datavalue":{"value":"W2170151066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788001$625B570D-7294-4A5E-AEE2-495B821EBF55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788001$524EE259-DCE7-4378-ADDE-8ABA998140DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44737866232726456d384a7d5c4a9f68212490a3","datavalue":{"value":{"entity-type":"item","numeric-id":5512011,"id":"Q5512011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788001$E90E9D19-E2AA-4F75-9107-F85DD2716B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631afda92da774b2f35528b579855e622332ed35","datavalue":{"value":{"entity-type":"item","numeric-id":4065548,"id":"Q4065548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788001$E7B32320-1AC8-44CC-B673-E3167C28B2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e938e7b68086c1e1971c7069449dc5bf19e6e7dc","datavalue":{"value":{"entity-type":"item","numeric-id":5645442,"id":"Q5645442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788001$D9E80B99-BDA8-4973-8B8F-9BF63909AEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95604b0a0538c735cd322d9c346a2103e29ea343","datavalue":{"value":{"entity-type":"item","numeric-id":1234694,"id":"Q1234694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788001$C4D03894-CD7B-49F9-A0D8-772866BDFCD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fb6cf862cc378521b5bb546c133aea23e0c89f3","datavalue":{"value":{"entity-type":"item","numeric-id":5512011,"id":"Q5512011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56a808e324013ed047d54f4eef69101b3515b5e4","datavalue":{"value":{"amount":"+0.850271463394165","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":"Q788001$49D8BA07-9937-4EAB-9464-9B327367380B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d35632b493be816fbe7dd6d0b2c7344de3aec03","datavalue":{"value":{"entity-type":"item","numeric-id":1910560,"id":"Q1910560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e51ef149ac94fca45ed3228d51707e6fda637cd4","datavalue":{"value":{"amount":"+0.8202388286590576","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":"Q788001$9F080095-9192-410F-8581-7FAC7404B1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a516be9edbc9c9cadd0c907047c3d625d1a57bd","datavalue":{"value":{"entity-type":"item","numeric-id":4705335,"id":"Q4705335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d2cd06ff83cf863327c2212e821c4ca9c77b0e8","datavalue":{"value":{"amount":"+0.7838661670684814","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":"Q788001$50B43B02-BA2A-47D5-88C0-6F63C1F9420B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d471a1559342efdbfa16b8c6752125484d0dd21","datavalue":{"value":{"entity-type":"item","numeric-id":3557055,"id":"Q3557055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e73083b463ffa67a24697dd7a17688b67a97a94f","datavalue":{"value":{"amount":"+0.7765463590621948","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":"Q788001$315924E0-58B6-4B82-B4C6-FAAEB80574E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a726bae06a8d1928ec748bdca0660af36a29f214","datavalue":{"value":{"entity-type":"item","numeric-id":2509535,"id":"Q2509535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba2447d6acd34e4666ab8aacec01541548736ef9","datavalue":{"value":{"amount":"+0.7743096351623535","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":"Q788001$F93CCB4B-B133-444D-8C56-0E2DCEB57CB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:788001","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:788001"}}}}}