{"entities":{"Q788740":{"pageid":790588,"ns":120,"title":"Item:Q788740","lastrevid":42694573,"modified":"2025-07-08T13:37:08Z","type":"item","id":"Q788740","labels":{"en":{"language":"en","value":"Largest digraphs contained in all n-tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3843781"}},"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":"Q788740$222E7899-5ADB-4AE0-B873-8B070B71244B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1046a4b89b941a15bbed8bb23ca8d43f12fe86d9","datavalue":{"value":{"text":"Largest digraphs contained in all n-tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q788740$DD9C3F4C-71CE-414A-84AC-DB6D6C73A35C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36e623223c67f4f5457226aa6375800210453b4f","datavalue":{"value":"0532.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788740$3AEA9103-D2CB-4B59-8F10-BD948494E623","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"924e4201e83dedfb25703afcee83c96e44700db5","datavalue":{"value":"10.1007/BF02579345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788740$77FE41F7-381F-43F5-AD5E-930EDBBC48D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2798bdfe2f0de272e1cc10450dfbaa44efeb429f","datavalue":{"value":{"entity-type":"item","numeric-id":175608,"id":"Q175608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788740$FD565745-CB17-4674-B6C9-505B8722C6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81ab3c92f44f395b025a7c9836ac25b0a0d1756","datavalue":{"value":{"entity-type":"item","numeric-id":178480,"id":"Q178480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788740$F63EFBD8-8F76-4F3E-8BF6-4FFF53466501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f09421b6aff8e8d7720ab7e9d35f10a9deb5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1112076,"id":"Q1112076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788740$5E583078-3BD9-4ACD-A2E3-F1FD1D94625C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788740$6256ECCC-FE27-4C7D-8B60-1B58E17C74A6","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":"Q788740$3D00E9DF-8ABB-440E-8CD7-5414A0571368","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b0ba67c1429c450a9b02197fbe86541753e06cb3","datavalue":{"value":"Let f(n) denote the largest integer such that there exists a directed graph D with n vertices and f(n) edges that is contained in every tournament with n vertices. The authors show, among other things, that \\(c_ 1n\\leq n \\log_ 2n-f(n)\\leq c_ 2n \\log \\log n\\) for suitable constants \\(c_ 1\\) and \\(c_ 2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q788740$5B06505C-1136-47AC-8B17-203E39DA344F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788740$6CDB370B-7D87-4D2D-A96E-FE215B4DCBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788740$50B56C53-FD08-4390-B1EC-68CF7061B43D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de755a39a37ffd2f81a11696c4fc1e4e4806727a","datavalue":{"value":"3843781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788740$C7B946FA-3E95-4AC7-9EEE-D82E14CF2429","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e7aa9261afd174c3e2f5b7f5c7e2a299a554644","datavalue":{"value":"subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q788740$CB6EDA79-0A80-4A12-9BF6-D8C2AE5AD9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q788740$2711C5B9-E0E6-40DA-9991-FE87C6ADC6AF","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":"Q788740$50DFF5D8-35B5-49DB-BA58-04236C8E8395","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":"Q788740$D3BC0234-E7B5-4B35-92A5-6A7558700081","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0985bcb64612d0c8c2e7380140bc68fa2a615fde","datavalue":{"value":{"entity-type":"item","numeric-id":1148916,"id":"Q1148916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788740$28DA2B0C-4D85-45CD-BA05-0E7FA0410117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f123cbca9423ba4f7f7523eb537f1b0cdc3662","datavalue":{"value":{"entity-type":"item","numeric-id":5509547,"id":"Q5509547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788740$78BA3DED-B6DB-4126-B536-2C83EB8ECF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84d5b9731727c772104f036c27150f6b2f7583ba","datavalue":{"value":{"entity-type":"item","numeric-id":2562792,"id":"Q2562792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788740$06183179-DD76-4524-8A75-2424198D89E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4352b8b2a1f08a39b878b0b4f0b435e884f3b60","datavalue":{"value":{"entity-type":"item","numeric-id":5585195,"id":"Q5585195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788740$5AC64332-233E-4A21-801A-EB70C23B464A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21638656d319b7eb2a0e270891c104ee1ef14d31","datavalue":{"value":{"entity-type":"item","numeric-id":1394234,"id":"Q1394234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788740$7AAA3EFB-20CF-43DA-B5DF-C9812695525F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94e13cb595be1af5ede221ee386c92f7e3bf79c2","datavalue":{"value":{"entity-type":"item","numeric-id":3680857,"id":"Q3680857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788740$A3E0896D-A1E3-4ECE-84F5-AA54F34846FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b725c8d89ba2ccf78da5bc48fb860e7d2723e1e","datavalue":{"value":"https://doi.org/10.1007/bf02579345","type":"string"},"datatype":"url"},"type":"statement","id":"Q788740$25133456-3FA8-44A4-B9D6-2CE897EE6930","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ebb8996c583ed23c247a42b9dd46123e99664ce5","datavalue":{"value":"W1970492311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788740$E858811F-2CD1-45E9-A895-02E0E29CA829","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5b7f5dfcab3f351eea4d926449731c4eba15c04","datavalue":{"value":{"entity-type":"item","numeric-id":3120434,"id":"Q3120434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d56a61f17466614e141f78e94d2a669fc24f780","datavalue":{"value":{"amount":"+0.8736852","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q788740$189959E3-F5C4-40E2-ACEC-63131670053E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55c0d34443a2d0f922d35c26a02613e7589f6f65","datavalue":{"value":{"entity-type":"item","numeric-id":3838217,"id":"Q3838217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7929391d3eaa6f962035febf485709c7cc976826","datavalue":{"value":{"amount":"+0.8632262","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q788740$8AF1CA07-29F5-4640-9E26-943556A90E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be81f13e873a5859f2f784fb78011ba12899fe5a","datavalue":{"value":{"entity-type":"item","numeric-id":326498,"id":"Q326498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c110e70a7d658c4bf2fbc05444b7bca007f2d768","datavalue":{"value":{"amount":"+0.8581377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q788740$0DDE0654-7DE3-4C99-9F50-4052413F4BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b45b53725730af99476a6b25cb941d35e737d7f","datavalue":{"value":{"entity-type":"item","numeric-id":1343231,"id":"Q1343231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60cc5cadd92b2e8a088bc59441602edfe2bcdc85","datavalue":{"value":{"amount":"+0.8486824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q788740$DAC20D2C-4C24-4E43-B18A-BB353B098186","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":"9177bf8e7f9791a9f98c683b39ee185fe2350627","datavalue":{"value":{"amount":"+0.8472722","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q788740$22C6BDAF-4427-47E1-B614-7ED968338C85","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":"4251005f48d7d280749fcc09ee707b60422c0798","datavalue":{"value":{"amount":"+0.8424032","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q788740$B3E63682-FA23-4B52-BCC3-91C71FA3D634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"248c948ad189f45dcf6880c11c7e67cc4a4fb404","datavalue":{"value":{"entity-type":"item","numeric-id":2756071,"id":"Q2756071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d9f1f4b6cc77405cd2300a3445012a55037e173","datavalue":{"value":{"amount":"+0.83999646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q788740$FDB98D35-385C-482B-92AC-B289DFBD52E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eec3a4bba42793ee1705219463b4d588912b4307","datavalue":{"value":{"entity-type":"item","numeric-id":5463549,"id":"Q5463549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13e8f20617cc5da913d8342d25fe578196e3ef63","datavalue":{"value":{"amount":"+0.83926344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q788740$10529B33-0765-45A4-AFD5-0547C119629F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfaa1d3c5f4f149fa72f45e6bf7fdd3ad2b2f66d","datavalue":{"value":{"entity-type":"item","numeric-id":3789372,"id":"Q3789372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6697ed6361ef1a177836419fff52e35b495c8de","datavalue":{"value":{"amount":"+0.83890086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q788740$F5ABE66A-E7FE-45CB-9920-AE1A9163125F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:788740","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:788740"}}}}}