{"entities":{"Q1386146":{"pageid":1396886,"ns":120,"title":"Item:Q1386146","lastrevid":67452642,"modified":"2026-04-12T17:59:28Z","type":"item","id":"Q1386146","labels":{"en":{"language":"en","value":"Short score certificates for upset tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1151633"}},"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":"Q1386146$FFEAA351-A474-4D88-B0F6-FC402DE1138F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"778c7c7b977b2aa91d7520043b3f2631f157bc5a","datavalue":{"value":{"text":"Short score certificates for upset tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1386146$98A6530B-353D-4F6F-A4E5-D45831CEE6C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03afaee5a17077b2280a2afaabbc28efd45f32dc","datavalue":{"value":"0895.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386146$BE4CB130-FFA2-42ED-8B09-B6384013AE2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c81bf39e162601d4c36745779a6b8672aa2a934","datavalue":{"value":{"entity-type":"item","numeric-id":233193,"id":"Q233193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386146$57E0576B-CC55-41A3-AF99-47717A3EF90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97186de54c1b6e39b1d0f20e48022d0bda085af0","datavalue":{"value":{"entity-type":"item","numeric-id":258639,"id":"Q258639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386146$B370E213-C543-4DB3-8438-D15B8225AC42","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":"Q1386146$C912E407-20AD-475F-91B3-AF21536B0825","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"02e0ea8672a19da323d4689ae7e1a0c87afc535f","datavalue":{"value":{"time":"+1998-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1386146$3BD53E24-81B4-49E5-A1FE-793E15784EC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a6d954bbd745185d56278dce659c27a2e256e69","datavalue":{"value":"https://eudml.org/doc/119548","type":"string"},"datatype":"url"},"type":"statement","id":"Q1386146$8BE1D983-43FB-4743-A0E5-458969241A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"16b482f7b73cc3c2e322b880d576072c30f7acd5","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_5/Abstracts/v5i1r24.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1386146$BD4075FF-243D-4006-8923-0F904E50717F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7041cdddce2610f10622f62a51b7495b8fc22a8a","datavalue":{"value":"The score certificate number of a labelled tournament \\(T\\) is the size \\(\\text{sc} (T)\\) of the smallest set \\(D\\) of arcs with the property that every tournament containing the arcs of \\(D\\) and having the same score list as \\(T\\) is identical to \\(T\\). A tournament \\(T_n\\) with \\(n\\geq 4\\) nodes is an upset tournament if its score list is \\(\\{1,1,2,3, \\dots, n-3, n-2, n-2\\}\\); an example of such a tournament is the nearly transitive tournament \\(N_n\\) with arcs \\(\\nu_1 \\nu_n\\) and \\(\\nu_i \\nu_j\\) for all other \\(\\nu_i\\) and \\(\\nu_j\\) with \\(i>j\\). The authors show, among other things, that \\(\\text{sc} (T_n)\\leq 2n-3\\) for all upset tournaments \\(T_n\\) and that \\(\\text{sc} (N_n)= n+3\\) when \\(n\\geq 10\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386146$2B0A691A-9FD9-4D14-97D0-A978DC9683FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386146$8BF3527D-3CA6-4A23-820F-44A49341A932","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4b7875093c4de9c3bf86cdf80365053af5ad94f","datavalue":{"value":"1151633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386146$9C2DB7AC-89A3-4B08-9F12-CA003F15C4B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0f7d3f535f3f1b36ab942d7f5f5da23245d5541","datavalue":{"value":"score certificate number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386146$A9E002F2-A0C9-4159-B79D-C62FBB88EF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386146$A7BCE479-7216-473B-B120-A1FA3A48A341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a7e4ce0f9078ac625f7de4d028506f1f1854d8","datavalue":{"value":"score list","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386146$778F312C-28FC-45BA-A344-617FCE617CB4","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":"Q1386146$44545282-FAFD-418F-8518-59667ACE36BC","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":"Q1386146$42C4C35E-283C-42F1-BD49-442CB54AC70A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9acac875a4678d97230ac21d34de6e954831e8cf","datavalue":{"value":"bafkreibq6monezvp7uw2ewfcxifgzw5x4rw3iiostrju2l3c2fq3gvht4q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386146$4E381C72-B71C-4835-A062-7D10F9B54E6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11180be6606bfff4d8f1e818348eeb26ed428f0e","datavalue":{"value":{"entity-type":"item","numeric-id":1570835,"id":"Q1570835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad854db491df67038af59217c7f139d48ebd20bc","datavalue":{"value":{"amount":"+0.9450706243515016","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":"Q1386146$9195C943-FB21-40B8-B916-CE8628EC47A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf3ba5a3360e637564d4c32946b8bd26e28df762","datavalue":{"value":{"entity-type":"item","numeric-id":4333455,"id":"Q4333455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bfa43b9ae645ce8afc5090c3409e1ad26ba91d6","datavalue":{"value":{"amount":"+0.8563282489776611","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":"Q1386146$26DB8E11-1304-4484-9D63-CDFD63FF067E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41b93d75139905400c985baf8983e41b98aaead6","datavalue":{"value":{"entity-type":"item","numeric-id":1378501,"id":"Q1378501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b2fb5f701b1836c44544d6b53552493bf8635be","datavalue":{"value":{"amount":"+0.8178148865699768","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":"Q1386146$A6085096-50CE-41E5-A1DE-719A856C47F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64d8dc36e11a65f1c442c0462fab99d22e4668fd","datavalue":{"value":{"entity-type":"item","numeric-id":3686738,"id":"Q3686738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b25a47daa86321386e04e40b5523502f6da9e60","datavalue":{"value":{"amount":"+0.7978607416152954","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":"Q1386146$06A651C8-1B4C-4CB7-9349-5FFF26DE6778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"386af4fbffb6873494efd7f474ad7f093bafb375","datavalue":{"value":{"entity-type":"item","numeric-id":2303437,"id":"Q2303437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2232b902ccb5e6091a45eb935cbf0fdf1e0fafa1","datavalue":{"value":{"amount":"+0.7966176271438599","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":"Q1386146$717E7EF3-9FE3-4D4F-9382-441AC6B5BB28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Short score certificates for upset tournaments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Short_score_certificates_for_upset_tournaments"}}}}}