{"entities":{"Q4997139":{"pageid":7026716,"ns":120,"title":"Item:Q4997139","lastrevid":58392252,"modified":"2026-04-05T00:40:52Z","type":"item","id":"Q4997139","labels":{"en":{"language":"en","value":"All feedback arc sets of a random Tur\u00e1n tournament have \\(\\lfloor{n}/{k}\\rfloor-{k}+1\\) disjoint \\({k}\\)-cliques (and this is tight)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7363981"}},"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":"Q4997139$70C22B9D-57BB-4312-8572-6922E9F0DE53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6f7bde153d4fef9787d44e5f6eeb30163f45ce1","datavalue":{"value":{"text":"All Feedback Arc Sets of a Random Tur\u00e1n Tournament Have $\\lfloor {n}/{k}\\rfloor-{k}+1$ Disjoint ${k}$-Cliques (and This Is Tight)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4997139$622DD231-E1F1-4D18-BE13-B34853E895CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9578f513c72000f62f800e2059b47d16aa1e2baf","datavalue":{"value":"1467.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997139$9A1AB219-21D1-47FC-A185-E544C14FA522","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e51d9f9bea1cf297ad1828ea5937d0c7169759d","datavalue":{"value":"10.1137/20M1356506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997139$65062CBB-58FB-457E-8914-6FA7D7851CC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9dd363114333a79f1c3653bdecc62ea1d8e857f","datavalue":{"value":{"entity-type":"item","numeric-id":1621058,"id":"Q1621058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997139$F23B35CF-00D9-4000-9E00-03B0FF66A7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58695e9da83c43913be67e6d6be310d1075b58c8","datavalue":{"value":{"entity-type":"item","numeric-id":222643,"id":"Q222643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997139$EFE6EB14-BE6D-42A3-BF59-EDBA255F2746","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997139$D05875D5-C0C3-4030-878F-52C7528C727A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"639e84e23e0a5811ef2a4d1e54fb7902eb942539","datavalue":{"value":{"time":"+2021-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4997139$352CDBBB-3466-49D3-AE3E-9A9A657E47D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f652b8b3c2bcaa9a471dc2e4bc9db7394dd9f61a","datavalue":{"value":"https://arxiv.org/abs/2106.15470","type":"string"},"datatype":"url"},"type":"statement","id":"Q4997139$8BEB681D-73B4-498A-90F8-BF003C45E8DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997139$D1B0481F-8236-413B-97FA-A50F1C6F57D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997139$DDCBAC94-97C7-4229-BD2C-BF705084E52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997139$51952A92-4CCC-4334-B6DF-0C695742E33C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ab912d7171a32443d0ecdb159cf8d2312749255","datavalue":{"value":"7363981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997139$D3431BC9-7FA7-40A3-BB71-89D1638F948C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d55d12d8e521239dbfda14f4fd78e26c893c51bc","datavalue":{"value":"feedback arc set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4997139$09994F1C-ED14-4E6F-97EF-926BFD0EFDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4997139$9133D057-CAB8-46A1-9C48-919071D52F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bffaec68f4cd0129f522b6aa0ea9d84d7b109e3","datavalue":{"value":"Tur\u00e1n tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q4997139$9BA9F089-A1F2-424D-873F-68FB99DA8407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dbbadbae6ed796cce192545d6f92870af684efe","datavalue":{"value":"\\(k\\)-clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4997139$E632EFB0-1AE0-4BFD-8644-FB636E49FD22","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":"Q4997139$F4B28CC0-9793-417F-8AD0-839B2E951C59","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1826c468254f0070285ea5645dd6619c2a334598","datavalue":{"value":{"entity-type":"item","numeric-id":1946667,"id":"Q1946667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997139$407F40C2-7C30-4ADE-A458-AD38D749AEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8865315c2d3480d888b7dcd7346b2a0fb5fc1a33","datavalue":{"value":{"entity-type":"item","numeric-id":5470822,"id":"Q5470822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997139$57F6DC63-54C6-49FE-AED6-EB85D727EB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997139$F1C27DED-C52D-4825-BA45-81124FACDD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3af8d0ab4afea7e3fef77a9886ba356ef7c271d","datavalue":{"value":{"entity-type":"item","numeric-id":744159,"id":"Q744159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997139$9D0C6986-7041-42E8-8B63-AF46AA955377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfeb4c3c6974c04fc13b758dc1238badaa036d98","datavalue":{"value":{"entity-type":"item","numeric-id":2883851,"id":"Q2883851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997139$ECCD815B-A28B-4AA4-BD24-F7B08C3654B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5a55c8700e16e8236f52b32cf8cafcdaa9c8f2","datavalue":{"value":{"entity-type":"item","numeric-id":4539516,"id":"Q4539516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997139$7810EEA0-F5CF-428E-837F-7C425E240E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"562ca5e7458d74c3c5e6b3e16645cbecccd5a427","datavalue":{"value":{"entity-type":"item","numeric-id":788001,"id":"Q788001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997139$623F270A-E346-4E68-A83B-A9DBEA8A04B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"460aee082e5f134898d78d77090e3cbd9bb12b19","datavalue":{"value":{"entity-type":"item","numeric-id":1174783,"id":"Q1174783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997139$80FE8A71-AA5B-4889-B646-A5FCD7753BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"487e73107c3934e73e17e36ab32556bb110dddd8","datavalue":{"value":{"entity-type":"item","numeric-id":412248,"id":"Q412248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997139$423C6E55-A2C3-44CC-A4D9-2E321104A306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aaad8382ec71f54c5fdb4c265fb6869450859bf","datavalue":{"value":{"entity-type":"item","numeric-id":4354592,"id":"Q4354592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997139$4A2C584C-2C76-4EAF-A26E-DCEDF982FFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ed8841cf5e44001956e2bb9639e110f44d9a94","datavalue":{"value":{"entity-type":"item","numeric-id":1621059,"id":"Q1621059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997139$1BC8F41B-BFC6-4711-993B-33B7A7F63214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3b7fb38cb67438d9ac0e86da860270190ce82b","datavalue":{"value":{"entity-type":"item","numeric-id":774916,"id":"Q774916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997139$1BCE34C5-83EB-434B-8E30-D30986BC62A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e80f18292ba8bd4e6fb431e2de6eecf76f65f1f","datavalue":{"value":{"entity-type":"item","numeric-id":1024365,"id":"Q1024365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997139$E98288ED-2489-4B2D-A804-10AB17116943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e938e7b68086c1e1971c7069449dc5bf19e6e7dc","datavalue":{"value":{"entity-type":"item","numeric-id":5645442,"id":"Q5645442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997139$A42DDC53-7B6A-4545-9065-F63EBBD2CB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad6b65893703719192f2fd0aa577a0890186c09","datavalue":{"value":{"entity-type":"item","numeric-id":3608302,"id":"Q3608302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997139$B046DF4F-5E6A-45F8-9129-CC6BC424AF89","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f016e40f617359fb9fe95af1dd1755870527d66","datavalue":{"value":"W3177473685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997139$A8D90F52-09D9-4B07-BB77-E9E65A9F2C68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d2ac7cc50adafea04ca2d67aca71b1d2308c193","datavalue":{"value":{"entity-type":"item","numeric-id":1899826,"id":"Q1899826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52bbcf6840f391da3cf325cb5b1a220cbb5b32dd","datavalue":{"value":{"amount":"+0.7891577482223511","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":"Q4997139$5A138C3A-A277-4CC8-A51A-BBBECCD44918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef80f2e3b08f2a79c58ee9e57e3ca3a2833d4108","datavalue":{"value":{"entity-type":"item","numeric-id":2495691,"id":"Q2495691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94cb05e643ed6c417fdecd6f2a97db9d8761a125","datavalue":{"value":{"amount":"+0.7621377110481262","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":"Q4997139$DBC177BF-31CA-47A3-9DD3-6A05D30EE39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"414a745b1901e8d15ffe91ed2e4f9802c3735196","datavalue":{"value":{"entity-type":"item","numeric-id":4601901,"id":"Q4601901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41cde5915bcd08198cb7ffa2e3561c1731bf3261","datavalue":{"value":{"amount":"+0.7614448070526123","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":"Q4997139$B404F02B-DBA3-40CB-B5AB-3265249E9493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a872afb3221f5b3d67cfdcceb19762543f452489","datavalue":{"value":{"entity-type":"item","numeric-id":2920111,"id":"Q2920111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b0b8a71a8ee679eef2da0d6872fe597f5ac38ab","datavalue":{"value":{"amount":"+0.7591373324394226","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":"Q4997139$BA2B21D0-432D-47D4-B4A8-A6315A3086EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca80d401615006f1b9dd5fdb09c666870dcb6392","datavalue":{"value":{"entity-type":"item","numeric-id":2663711,"id":"Q2663711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b0728f8a521a2e5db4a261e5c84c30cd2f6310d","datavalue":{"value":{"amount":"+0.7583837509155273","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":"Q4997139$9CE659D5-9074-4DDE-B66C-7353C0DA537F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4997139","badges":[]}}}}}