{"entities":{"Q1377688":{"pageid":1388428,"ns":120,"title":"Item:Q1377688","lastrevid":68761005,"modified":"2026-04-13T01:53:00Z","type":"item","id":"Q1377688","labels":{"en":{"language":"en","value":"Tournaments as strong subcontractions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1109965"}},"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":"Q1377688$CB86711B-3A4A-4CEE-9CE6-A68BC25DB99C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1afb85953b75ee99f6d7a334ed49a2234ae3a5ad","datavalue":{"value":{"text":"Tournaments as strong subcontractions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377688$4944F2A9-21F3-4D0E-8106-C40BEE53A1B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd00173800196ecbe9c07c22e6b476b1243ada10","datavalue":{"value":"0894.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377688$6F009553-4898-43AD-823F-D2D1DC331195","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"488a5c04b8bb93a7f29f45d54ea01fce763c37de","datavalue":{"value":"10.1016/S0012-365X(97)81803-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377688$E85A04B7-C9FE-4CFE-A2A2-F002B7344922","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377688$A0A0BD33-5D1C-482A-B0F5-B3819A4500E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4792ae2ab319fd603aad0c994faff1f40f5e4ae","datavalue":{"value":{"time":"+1998-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377688$DB08B68C-26B0-4EE0-8812-8323A2E11B03","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"63ff2d11911ba04f194263dd16f264f1c1d23326","datavalue":{"value":"If \\(H\\) is a digraph with vertex set \\(\\{v_1,\\dots, v_p\\}\\), then \\(H\\) is a strong subcontraction of \\(D\\) if and only if there exists a partition of the vertices of \\(D\\) into subsets \\(V_0,\\dots, V_p\\) such that \\(D[V_i]\\) is strongly connected for \\(1\\leq i\\leq p\\), and, for every edge \\(v_iv_j\\) in \\(E(H)\\), there exists a corresponding edge in \\(D\\) from \\(V_i\\) to \\(V_j\\).    The paper describes good bounds for the maximum number of edges in a digraph which has no strong subcontraction to a tournament of order \\(p\\). In particular the case when the tournament is transitive is considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377688$059CAF96-847D-4838-88E6-31A208F5EACA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377688$36AEEAE0-E75D-4A47-9FB1-FDFC59567B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377688$CAA40060-E39C-4104-82AA-BBC75C280CA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57d3b92fa617418c13c2a3f5d6516de355cfd3df","datavalue":{"value":"1109965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377688$AC09C01C-B09C-45CF-B955-87A773DE6AFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377688$72D58C8A-34A9-4439-AC20-4E96EEE30209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f34e049891b8dd6c216e78d4ece26fee2d6ef3f8","datavalue":{"value":"strong subcontraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377688$DA0CDDFC-C4FB-4F9E-AD4C-9D7BCC33C182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377688$C72D52E9-C044-4EB2-B8FF-125DA946FA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377688$7E2414B5-6B0C-4013-8159-005044FA9B76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaaa097c35ed2162e1d1b8ff5374df003dc656ff","datavalue":{"value":{"entity-type":"item","numeric-id":1297762,"id":"Q1297762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377688$702BDCC1-BFC6-494A-B3C1-0BEB7183108C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee744981d92ac19b8d353f3a45a83ebd916fb73","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377688$D484CE9C-2C70-4830-9D82-A981AC266BEA","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":"Q1377688$D6CC423B-EC04-4906-BAE7-91155DE3E7E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377688$E1EF75A6-9E5D-420C-A598-DC253B32A0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"345f3997bb33dade59f5c9f0ceab75d36594bf5d","datavalue":{"value":{"entity-type":"item","numeric-id":2625679,"id":"Q2625679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377688$B8A319DF-CDF8-477F-B8E2-C34CF783272B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79004eec82002fc898d57feecbac5016d092acd","datavalue":{"value":{"entity-type":"item","numeric-id":5842850,"id":"Q5842850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377688$EC8B7043-1E50-47B8-ADBC-5FA2A01E55B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9611721eba427f286d4c509052f517b5821ce99d","datavalue":{"value":{"entity-type":"item","numeric-id":1053033,"id":"Q1053033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377688$F6B36113-F3C7-4D46-90B5-4D65950C0BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dfc4b69972ce9e285adbc3c17301bb2adc8da7","datavalue":{"value":{"entity-type":"item","numeric-id":4875690,"id":"Q4875690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377688$556FC597-AC90-474F-AF55-09EC941B1611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3ba5100f5f96c7b5cb5e397813d108f8aded163","datavalue":{"value":{"entity-type":"item","numeric-id":4304249,"id":"Q4304249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377688$148EFDA8-55DC-401D-936F-90BE56A46FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c59623c60a6e1386539c0ef28bfc016f6933ca84","datavalue":{"value":{"entity-type":"item","numeric-id":760439,"id":"Q760439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377688$EE39014E-DEB5-49AC-BEC7-719B8CDA9829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea616e9dd0eb45550b5668e6f36bc1c263756556","datavalue":{"value":{"entity-type":"item","numeric-id":2530192,"id":"Q2530192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377688$3E4BC058-FC18-4207-95A0-BCAD86463525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b76156a4d5397786b7acde2677b3463186b48aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3344229,"id":"Q3344229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377688$D3E00F9B-5E9E-4975-9969-1555449934BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20b852a7a28bbec3b861b12cebdf1e5b87806fca","datavalue":{"value":{"entity-type":"item","numeric-id":2645755,"id":"Q2645755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377688$4C236150-F12F-41D6-B3D2-48B60C4B3268","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc834465045a6a2a94696803f6c3c6cea4326170","datavalue":{"value":{"entity-type":"item","numeric-id":1590220,"id":"Q1590220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43e47f003d08c1b12270079469efe799eb11ef9a","datavalue":{"value":{"amount":"+0.8036276698112488","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":"Q1377688$EAAD2F99-9152-43E6-8A9A-9BDD176F27A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"224aa4cfcc789d20cb19f6727a1480ba3d5ddf1e","datavalue":{"value":{"entity-type":"item","numeric-id":4875690,"id":"Q4875690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41725057de96ea93c59854b1da09d16a64d21d8f","datavalue":{"value":{"amount":"+0.8004717230796814","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":"Q1377688$A05D7DDC-FAA8-4AD5-A421-919529CC4FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a065a193b49e1f6e51714c2baa63c5445adb63e3","datavalue":{"value":{"entity-type":"item","numeric-id":3835475,"id":"Q3835475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa2aa3cfc56f740e70b5e3bc053de854a82ac114","datavalue":{"value":{"amount":"+0.7827875018119812","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":"Q1377688$93AFA620-F7A7-4CF5-9795-4D884F118E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24229cc93284e4fc6aa998998b650c0c36b5b712","datavalue":{"value":{"entity-type":"item","numeric-id":4269443,"id":"Q4269443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7f9282dfe463fe5963f42dd3853548d6984bb9a","datavalue":{"value":{"amount":"+0.7820315361022949","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":"Q1377688$176779A1-7F26-4107-8815-447912A24ED0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tournaments as strong subcontractions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tournaments_as_strong_subcontractions"}}}}}