{"entities":{"Q1590220":{"pageid":1600960,"ns":120,"title":"Item:Q1590220","lastrevid":70914501,"modified":"2026-04-13T18:12:50Z","type":"item","id":"Q1590220","labels":{"en":{"language":"en","value":"Subdivisions of transitive tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1545628"}},"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":"Q1590220$39A2E15D-410B-4460-B2FB-3FD2F130178A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1150f12b733ef4467e1775cf13bac99291b90c85","datavalue":{"value":{"text":"Subdivisions of transitive tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1590220$DA7CF887-5995-4E95-B623-0A35A4E40315","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"986f62e2c91fc264323445d9681afbe2320b2f7d","datavalue":{"value":"0965.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1590220$C05D603E-93D5-4F02-9B47-A71F64840EA3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590220$B6E37B33-0275-4D90-AAC5-D329B96BE784","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0acde37fcd58040256bc107f747232cd94fa270","datavalue":{"value":{"time":"+2001-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1590220$904BF3BA-CD15-4FCF-A020-2A1C43D600F8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"40e31471150ad2ce2eeb5994549494f75ad3cf5c","datavalue":{"value":"A subdivision of a digraph is a digraph obtained by replacing arcs by directed paths (in the same direction as the arcs). It is proved that, for \\(r\\geq 2\\) and \\(n\\geq n(r)\\), every digraph with \\(n\\) vertices and more arcs than the \\(r\\)-partite Tur\u00e1n graph \\(T(r,n)\\), contains a subdivision of the transitive tournament on \\(r+1\\) vertices. Moreover, the extremal digraphs are the orientations of \\(T(r,n)\\) induced by orderings of the vertex classes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1590220$5693FB3C-C65E-47A7-84F4-4C057B9F1970","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4fefa17be9d4bfc1a51cd1d93e86e23724d8c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590220$179AA103-195E-44C7-AC14-61AA00175C9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1590220$C6827B3D-F98E-44AF-8FA0-099A91B04A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1590220$60FAF4A4-D59D-438A-8B60-976D541E5304","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12860ad1a157d5190765a288e003f7bf6d62b415","datavalue":{"value":"1545628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1590220$8F0DFBB5-0FEF-41E5-ACB7-967C1AF6735C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d959bd733318746098f9611a2534b0fcaba0c1f","datavalue":{"value":"subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q1590220$19DA6433-0F43-463E-878D-0EB950A8B10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78f2f08a63b334bc1ecceb3db8198e8441e051d9","datavalue":{"value":"Tur\u00e1n graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1590220$BA32B862-FE17-4288-932E-A7B797C2633B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1cef4886cd87e3dd0ff9c6187d84ddbd09840f6","datavalue":{"value":"transitive tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1590220$398A8397-89F4-44FF-8618-9E8D54B84D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d84333c65454ba45400ed476e2316cb4c454f21","datavalue":{"value":"extremal digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1590220$319FB7A1-6589-49D4-AD98-DFDA2ED04F53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8b2beaa85ff67f6ba8323eb17002460f5e5f0aa","datavalue":{"value":{"entity-type":"item","numeric-id":846045,"id":"Q846045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590220$A9C5B614-0439-4C25-8954-DD41E3F91301","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":"Q1590220$8A50D708-D144-4071-A88F-E53B762930F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36a859e96e928268b064d100b07490cae45ca49d","datavalue":{"value":"https://doi.org/10.1006/eujc.2000.0406","type":"string"},"datatype":"url"},"type":"statement","id":"Q1590220$95D5C5A6-9413-4A50-A4EA-20198225A1FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b5193a10129caa7002761974c206bf77e2dc5b1","datavalue":{"value":"W2169373695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1590220$7CC13B76-3074-41A3-8AA5-86B73B69605E","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":"Q1590220$4B18B19C-3497-49EF-BF41-39F4D6B34360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e4ef4324cd73584d9fd2527788e469b2272b218","datavalue":{"value":{"entity-type":"item","numeric-id":4154888,"id":"Q4154888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590220$19AE031D-8A49-4515-9DE3-B581CEB21F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1f44a2befe28e4377da5341d92f1ad3ae9fffb8","datavalue":{"value":{"entity-type":"item","numeric-id":2563507,"id":"Q2563507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590220$7D67E812-B02B-4662-833F-67A4B8A63BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992fdad9618727113eb7556a9db94803c31a85a4","datavalue":{"value":{"entity-type":"item","numeric-id":1277309,"id":"Q1277309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590220$8633B512-1254-47CA-B6DA-8DC2B53E28B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48331583bcd54955f2fb130377be60c2f86d01b4","datavalue":{"value":{"entity-type":"item","numeric-id":1272769,"id":"Q1272769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590220$5C4A306C-551D-4129-878C-D387C0820F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b462255dc7ec5e083a9d5331f2f844576dd5da","datavalue":{"value":{"entity-type":"item","numeric-id":4883063,"id":"Q4883063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590220$EA86134D-875C-4E3F-9CBA-A3C859115063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de6f029d1f45e2c80d48c6afeeca125f95a3db9","datavalue":{"value":{"entity-type":"item","numeric-id":2531599,"id":"Q2531599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590220$680F0878-CC64-4DC8-8F77-32CEC511E457","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03cb6d6d807d3bb1a7fa178c8957bd1f2fe31d0c","datavalue":{"value":"10.1006/EUJC.2000.0406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1590220$0EB4DA6D-CC25-4C18-BF2C-9288828FD9A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18d673c6d4fb39427bea9bab384d454c547783f2","datavalue":{"value":{"entity-type":"item","numeric-id":2221927,"id":"Q2221927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fcb98581116e56a5b1c90c9256466472ceecaae","datavalue":{"value":{"amount":"+0.8863723874092102","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":"Q1590220$1301D854-A74C-459C-893C-C2EA4E626F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"111ce127068aefcb3b7b7c41a42d0618a2fc7e55","datavalue":{"value":{"entity-type":"item","numeric-id":2121797,"id":"Q2121797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baa87ca181ee966dd89ae8678779f1b988ba3f23","datavalue":{"value":{"amount":"+0.8430539965629578","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":"Q1590220$B8D9ACDB-2BA0-4C20-9E67-E6E7FAA0A417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8088da772428afc64ff3bf9c87c67684fea7383","datavalue":{"value":{"entity-type":"item","numeric-id":4879173,"id":"Q4879173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4003c09dbb41d9ae6eef566c511b3040be7cd285","datavalue":{"value":{"amount":"+0.8419482111930847","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":"Q1590220$12753333-641B-4DE6-BFDF-F56097B1DF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d1eaf8ebf334d2847133820b2154b64ef830766","datavalue":{"value":{"entity-type":"item","numeric-id":3539925,"id":"Q3539925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"675131ee086d556abd76832d5071189e4d0e91ef","datavalue":{"value":{"amount":"+0.833267867565155","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":"Q1590220$23AC1DC7-62C8-4CC6-AAF5-0CC334F6F30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f623336a5df5d0a4b9083ae772d149af748f5cf3","datavalue":{"value":{"entity-type":"item","numeric-id":2561235,"id":"Q2561235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca4bccdadaed19e89903726c4c981bd73e51ed7e","datavalue":{"value":{"amount":"+0.8321360349655151","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":"Q1590220$0CF06FD2-4FCD-493F-9A07-F3D0BA76D711","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subdivisions of transitive tournaments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Subdivisions_of_transitive_tournaments"}}}}}