{"entities":{"Q2121797":{"pageid":2132540,"ns":120,"title":"Item:Q2121797","lastrevid":57742671,"modified":"2026-04-01T05:39:22Z","type":"item","id":"Q2121797","labels":{"en":{"language":"en","value":"On 1-subdivisions of transitive tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7503054"}},"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":"Q2121797$542E776C-45E3-47C7-866B-86CF60845789","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"509285eaefe3786e2cd476a18f16a907de3f3815","datavalue":{"value":{"text":"On 1-subdivisions of transitive tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2121797$505FEEC3-E8FA-4D54-A3B1-68D8A7D22ABF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8916b7d0b02e5ad56f51095df18831643fa31269","datavalue":{"value":"1486.05118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121797$55EA5383-1743-4645-92DF-3B02BC50A27F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d7cff1a4b37cf688ae98a0350850ce33624cb6c","datavalue":{"value":"10.37236/10788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121797$0F17CDD4-4FD6-42CB-885A-49115B9877B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e26a6001ea430a732641485326542f633157e1","datavalue":{"value":{"entity-type":"item","numeric-id":557653,"id":"Q557653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121797$7E151EDE-7531-437C-B746-BA0DCEB6270D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f600021944bf9a7ab1a17899756d07d900ae6ad8","datavalue":{"value":{"entity-type":"item","numeric-id":2121796,"id":"Q2121796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121797$31D58F66-C77B-40C8-975E-F5E3A5618678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fca491ec5839e28f8488c566b1fb4bcaa451f57","datavalue":{"value":{"entity-type":"item","numeric-id":637211,"id":"Q637211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121797$A2884FFC-35DF-4ED8-B957-1E7EA24970AE","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":"Q2121797$14C9AF4F-EC85-4943-ABB3-B1EEF86AC6CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d249924fb2575f70cd1998ce670af4e4c548d4a2","datavalue":{"value":{"time":"+2022-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2121797$9F2D502B-9708-4B03-BA07-66178DA84A24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a36b5f34e28dfad0f1a65aaa3c4c909efd3e9ab9","datavalue":{"value":"https://arxiv.org/abs/2110.05002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2121797$DF037343-8565-47FD-BCE7-4E7F5FBE3C28","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0985394c5bff2d6e8f2a4f24b842881af9bda750","datavalue":{"value":"Summary: The oriented Ramsey number \\(\\vec{r}(H)\\) for an acyclic digraph \\(H\\) is the minimum integer \\(n\\) such that any \\(n\\)-vertex tournament contains a copy of \\(H\\) as a subgraph. We prove that the \\(1\\)-subdivision of the \\(k\\)-vertex transitive tournament \\(H_k\\) satisfies \\(\\vec{r}(H_k)= O(k^2\\log\\log k)\\). This is tight up to multiplicative \\(\\log\\log k\\)-term.  We also show that if \\(T\\) is an \\(n\\)-vertex tournament with \\(\\Delta^+(T)-\\delta^+(T)= O(n/k) - k^2\\), then \\(T\\) contains a \\(1\\)-subdivision of \\(\\vec{K}_k\\), a complete \\(k\\)-vertex digraph with all possible \\(k(k-1)\\) arcs. This is tight up to multiplicative constant.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121797$E7594143-4E8F-4A2B-9B68-0F3DCF4AC9A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121797$4D28F342-A9F7-4075-9ADB-93C2390FEB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121797$6D8807F9-8D89-4750-B08C-AE20D63D5829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121797$F58C1F75-A79E-4861-8DCB-3CA729C50D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121797$E54EEFBA-FC16-4B71-87AA-100B4965527C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe3a3947d5029097d2f16c87a5bc393b2211525f","datavalue":{"value":"7503054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121797$DCC8DBBC-FA24-4397-A769-D9F10F93E1EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a5447f2fc8145d8620eb8a94429f68b10e97cd","datavalue":{"value":"Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121797$DDD55A2B-E39A-4F2A-866D-F63E7333DE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"298a551ef47c5b20057a4bfdb8bbc9e28d84ca03","datavalue":{"value":"acyclic digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121797$37DEF710-245E-40EA-BEA3-A0AB9F1B1BC2","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":"Q2121797$378A9C5A-B241-401A-94D7-C6A5D7486AFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8b1f6d82732e930a13fe6a9b2b62757044bf0d0","datavalue":{"value":"W3207053404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121797$4038297F-793D-49C3-B203-56B8D5713BE6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c717b135c6b27ebecbcbf997db9a53837aafcc4b","datavalue":{"value":{"entity-type":"item","numeric-id":4297820,"id":"Q4297820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121797$1F5ADF09-BA24-47E5-A40A-2135B0766AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8281b3bf83097a42b8d5d561f4e0daf29007a6e7","datavalue":{"value":{"entity-type":"item","numeric-id":4655895,"id":"Q4655895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121797$E91A5281-2F86-4795-82FA-48A8D06BFD0D","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":"Q2121797$B713B1AE-3F6D-4DDA-BB16-7C9F20BFF81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"317bcc2c5ff1cfc39da297fdcc1a0e9a79951e31","datavalue":{"value":{"entity-type":"item","numeric-id":3179072,"id":"Q3179072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121797$A9A169AD-B245-473C-AEB1-BB50A1D9A30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21daa9f2454452bece1e75329b6c40f02940586f","datavalue":{"value":{"entity-type":"item","numeric-id":5338630,"id":"Q5338630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121797$48EA75C6-4E7D-4550-B445-59DB87969FC7","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":"Q2121797$473FD9F1-555D-4022-9BC5-EF3827FC7424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f85575a953a0e33a0e259dd6910ebdcc9c39ff49","datavalue":{"value":{"entity-type":"item","numeric-id":3386531,"id":"Q3386531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121797$C958D154-A9B0-4B19-A6B5-F8997949B705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119f5c48e4251ebd956803da2dd1b06a82ff914c","datavalue":{"value":{"entity-type":"item","numeric-id":2221927,"id":"Q2221927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121797$8126A0C6-DEA3-47D2-9229-2F88F84C1E97","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":"Q2121797$0DD28544-5A5D-4EF3-933B-4869F55571BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc8723c3ff32a3fae937c0289c69ccf1e255308","datavalue":{"value":{"entity-type":"item","numeric-id":2358742,"id":"Q2358742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121797$6FCA07A4-7462-4396-BD4A-71D6A6D26644","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":"Q2121797$74E35818-74A4-4796-8CD7-0E0A94124993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63386888e5a39be01f0e4ca7a3996d9f037f4e30","datavalue":{"value":{"entity-type":"item","numeric-id":1213441,"id":"Q1213441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121797$A7CC6D0C-D37E-462A-836F-35EC398D0F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a230d5cb89c5252302ce7ea3be1b5351601147","datavalue":{"value":{"entity-type":"item","numeric-id":3263757,"id":"Q3263757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121797$220F90F5-486E-4EC0-8CBB-863D73856545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe979badcb8bfb7a41b5de5f764eb66747617dd","datavalue":{"value":{"entity-type":"item","numeric-id":5781249,"id":"Q5781249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121797$F0943CAF-B2D3-4C34-A4CE-176A0DC1D534","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"12e84ed781d45aa5b9a6547bd655aa200f5b479e","datavalue":{"value":"bafkreif5u766dsu6n4hbwf7nxqsjpuqcuvowzgc4ld2dmzmgonkowxjati","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121797$799DA406-209A-406E-BAB8-83D2F9B2029D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c915da6acd76f972ef062ce217de966a597954a","datavalue":{"value":{"entity-type":"item","numeric-id":2171017,"id":"Q2171017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e7d7f221a9c8c689b330b61236b845fce8bba71","datavalue":{"value":{"amount":"+0.8808045983314514","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":"Q2121797$2C7371EB-DA17-4C19-B6E1-BB8FE816774A","rank":"normal"},{"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":"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":"Q2121797$E4860CC5-4EA8-45F0-AE70-19EAFDD66950","rank":"normal"},{"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":"29ff4a3645fc8cf0c6004d4af1717702f7562a19","datavalue":{"value":{"amount":"+0.8354835510253906","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":"Q2121797$CFE992E5-D5D6-4ED2-8A00-952111BC1F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4ad2f83d25d21764fc69bdc863cd8bec5947255","datavalue":{"value":{"entity-type":"item","numeric-id":1425167,"id":"Q1425167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97fb398ef3486c9a33a9e22229f041eac40c402f","datavalue":{"value":{"amount":"+0.7707923650741577","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":"Q2121797$BAD4E7CB-352E-4D57-B427-90CCBDF53973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac4956bcafd3022141fe65af67974d3a7be98af7","datavalue":{"value":{"entity-type":"item","numeric-id":3758874,"id":"Q3758874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e23b2fd6e1f04ae3ecc7bb98f39c18d38594a48","datavalue":{"value":{"amount":"+0.7693764567375183","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":"Q2121797$949A8571-0063-44E7-843F-3C72A1FD97A5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121797$AC6E6F5F-FA05-4E3D-95B6-7019225F1095","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2121797","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2121797"}}}}}