{"entities":{"Q1570888":{"pageid":1581628,"ns":120,"title":"Item:Q1570888","lastrevid":71320830,"modified":"2026-04-13T21:26:13Z","type":"item","id":"Q1570888","labels":{"en":{"language":"en","value":"A contribution to a problem of directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1475281"}},"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":"Q1570888$A629F3D3-C430-4E77-BB3D-3FEE6A841C1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef3a4bd961f867170d7cef5c5cf9903c2e21fb0e","datavalue":{"value":{"text":"A contribution to a problem of directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1570888$6F505E0B-34F9-407E-845C-C7665E345A69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78cea383de5d434b8a5d06228f972e5d3a31134b","datavalue":{"value":"0952.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570888$D7E8DFE6-32BE-4DAA-BFE2-693F66B1245E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e5fef2cb58ba7e72630b708054b000e89de9ad0","datavalue":{"value":{"entity-type":"item","numeric-id":766353,"id":"Q766353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570888$F61D4EBB-1C27-497D-BF16-85E2B07A5B50","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"255223deab9a614645300983eff9e9b445f432d0","datavalue":{"value":{"entity-type":"item","numeric-id":207920,"id":"Q207920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570888$3074A032-F3C2-4A60-8E6E-CA9F7A5ED151","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7465641cd1982038f0f140fd1043a93fe5e7d97d","datavalue":{"value":{"time":"+2000-12-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1570888$8B953E96-D0FC-48C2-A309-19A07438932C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ed51d242aa960667fa29089f95d5263340d1b659","datavalue":{"value":"The author explains the problem of finding minimum-cardinality tournaments with the property that for any \\(k\\) vertices of the tournament there is one vertex that beats them all. This problem connected with some problem in logic was encountered by the author in 1934, and later turned out to be a particularly nice example of an application of the probabilistic method. In this paper, the author shows how to determine some small values (the smallest tournament for \\(k=3\\) has 19 vertices), a lower bound, and a connection to the quadratic residue tournaments. These tournaments already occured in related extremal problems for tournaments where the probabilistic method also gave good constructions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570888$23F4E81D-13BD-40FF-BB5E-F88EBB3A097B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570888$EB0CA5A1-8398-459A-825F-5B66B8799002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570888$DF520099-97E1-4FB9-8E2B-3D25EBADC442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570888$11899513-8004-4069-A08E-948E7AA77B4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3714c5cbe6704a2a495b438820037f88d2c39744","datavalue":{"value":"1475281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570888$FDBFB7E0-ECBA-4E9B-B955-ED51E904C9D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570888$0C5C10ED-3991-47BE-B683-38E3945C1680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fc2e8dc865c41891e83294c0c2f3d5b2b781f35","datavalue":{"value":"quadratic residue tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570888$9340B0D0-194C-4A85-A2FC-7FB4B7E7DD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b711657197e43d0786158a004e7ceafb44bac18b","datavalue":{"value":"Sch\u00fctte problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570888$B288B364-A2BC-4898-8DE1-AA732987EA46","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"13b2797137908bf085ac37482e4ca3bd3f2ade57","datavalue":{"value":{"entity-type":"item","numeric-id":587716,"id":"Q587716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570888$93F29F14-C680-4B24-879F-7A030F451D18","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":"Q1570888$918274F8-F42F-4052-9779-7AF49E4B0EF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb06a62e1060a3cb9432533536f29bb5b35030a8","datavalue":{"value":"https://doi.org/10.1007/s000170050072","type":"string"},"datatype":"url"},"type":"statement","id":"Q1570888$F7BD78D3-784A-4B04-B876-41921AF81BE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1198555917bf8e2a04a414ba446284f90b506ad6","datavalue":{"value":"W203228855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570888$CABBD338-E09E-4E58-9723-9EEE9C6AC9B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97baa9011e853ce8501ef1779dc41883f1d2d161","datavalue":{"value":"10.1007/S000170050072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570888$FD91117B-1BB8-426A-8B5E-2D7BE52931CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77221a73b41aee8357615725992e3e872bbe7165","datavalue":{"value":{"entity-type":"item","numeric-id":5338630,"id":"Q5338630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ab98f538b922fd820cb1f5d9adb947adb70a88f","datavalue":{"value":{"amount":"+0.8201932311058044","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":"Q1570888$2E6270E0-664D-477C-82FF-5DAEF2E8A405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20474ca768a7841a0c193be1eb08a6eee7c8ecfd","datavalue":{"value":{"entity-type":"item","numeric-id":4288155,"id":"Q4288155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3640ccaa2959167ba104c0ae92bd67cb1f36c769","datavalue":{"value":{"amount":"+0.7792924046516418","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":"Q1570888$073B4777-E97B-4CD3-ACF1-B4645C48BF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe9c4f294276ac2ce0c830356d093e18321178d0","datavalue":{"value":{"entity-type":"item","numeric-id":757403,"id":"Q757403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"414eafac9e4ccd35d0c0ba3587aee0703e5e5de6","datavalue":{"value":{"amount":"+0.7756452560424805","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":"Q1570888$0CE5472E-1070-49EC-A90B-66253A7FAB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1438da25bee42f8ca483cab329cbdc0f72a1b475","datavalue":{"value":{"entity-type":"item","numeric-id":4894614,"id":"Q4894614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a6de691620d920991cde885450f8c721b108764","datavalue":{"value":{"amount":"+0.7709004878997803","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":"Q1570888$C657BCAA-801D-4ACB-AFF3-98484DE15504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0a4e182eed58e2768bd9012703b70cf730965fb","datavalue":{"value":{"entity-type":"item","numeric-id":5727295,"id":"Q5727295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbb08e16616deb5c5e341ce2c268509afdcbf0d7","datavalue":{"value":{"amount":"+0.7656300067901611","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":"Q1570888$B1946D9A-141F-4E4E-9718-69535C264A26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A contribution to a problem of directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_contribution_to_a_problem_of_directed_graphs"}}}}}