{"entities":{"Q820846":{"pageid":822694,"ns":120,"title":"Item:Q820846","lastrevid":57177750,"modified":"2026-03-27T09:27:47Z","type":"item","id":"Q820846","labels":{"en":{"language":"en","value":"Partitioning permutations into monotone subsequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7402034"}},"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":"Q820846$0D4AAA2C-DEF1-4711-B3C8-F75A661AA0FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f34e492f9f2469f577de39759b37b806e2a796c3","datavalue":{"value":{"text":"Partitioning permutations into monotone subsequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q820846$2807AF68-C536-4A93-8A2C-9A9FA48CC0ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dfcdeb836bcb005a43cf53466acc57c7e43e46aa","datavalue":{"value":"1473.05015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820846$CA485A84-CCA4-4010-8B76-34762C057264","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0845b6307ebb32bf1782b12704cf9f1b4f38789","datavalue":{"value":"10.37236/10267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820846$4CF1FB8B-BC26-4011-A918-B09EB1ED6CD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"744b32c3e62c7ac72a7bf335bb1936a0eb39a1ce","datavalue":{"value":{"entity-type":"item","numeric-id":820845,"id":"Q820845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820846$169CD1D3-02DC-4F03-8BFA-AF6F880E1970","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":"Q820846$1750BDAE-073D-42B0-9C19-34F457DE10EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1e0a20a85c4acee032772bf87985ac88d544c33","datavalue":{"value":{"time":"+2021-09-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":"Q820846$2B79A366-246F-4082-822C-44024AFA0D91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2302e1c32d8a573cc37079dd135315b75363b03","datavalue":{"value":"https://arxiv.org/abs/2102.10328","type":"string"},"datatype":"url"},"type":"statement","id":"Q820846$33765884-4AAA-459C-912D-A87C4CDD65D8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"16e923b23d671493306469097d1f0702f58cead2","datavalue":{"value":"Summary: A permutation is \\(k\\)-coverable if it can be partitioned into \\(k\\) monotone subsequences. Barber conjectured that, for any given permutation, if every subsequence of length \\(\\binom{k+2} {2}\\) is \\(k\\)-coverable then the permutation itself is \\(k\\)-coverable. This conjecture, if true, would be best possible.  Our aim in this paper is to disprove this conjecture for all \\(k \\geqslant 3\\). In fact, we show that for any \\(k\\) there are permutations such that every subsequence of length at most \\((k/6)^{2.46}\\) is \\(k\\)-coverable while the permutation itself is not.","type":"string"},"datatype":"string"},"type":"statement","id":"Q820846$4A308DE1-8CBE-45EE-A5E5-CD440822B932","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820846$F4F76CB6-DD8F-4884-B95C-0FFC70E76F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820846$BAC46DF8-4702-4770-AF2C-0B58293885BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d4d9e16d4a818b5a28adb9ba0c11b23190407c3","datavalue":{"value":"7402034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820846$AA43794B-5724-42B9-9FEB-4DCA20FF2DE1","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":"Q820846$56DDF067-BB25-4F57-A319-2C789C29E4CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be08e091f6bff4463f17afe046d23034c5072ec6","datavalue":{"value":"W3204430434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820846$8625B2CE-FE21-4A0E-B723-B93E8B887961","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdf3bba6eb476941ec31cc9192b6ffcc3f77f08","datavalue":{"value":{"entity-type":"item","numeric-id":1906146,"id":"Q1906146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820846$D9E74D43-A441-4CFE-935F-C18DFED3A870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40ec0465953a34f2e3f84409f079ad4bf173467b","datavalue":{"value":{"entity-type":"item","numeric-id":2433706,"id":"Q2433706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820846$2710551E-D435-4D8D-BC1A-972695E9DF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74812f4ed9ebba0d1b8d4a1c69da6a61f9a0bb72","datavalue":{"value":{"entity-type":"item","numeric-id":3681937,"id":"Q3681937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820846$2D2AE5B9-9A95-40CE-900A-36A5C373E4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331fd72e5d537a569b6a661259ebaca4c6bb394d","datavalue":{"value":{"entity-type":"item","numeric-id":4175304,"id":"Q4175304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820846$4D9B8E89-14D7-4E03-92C4-32CF151FB1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c0d8bae20fbf946c690c8ca1c030ac122df7e1","datavalue":{"value":{"entity-type":"item","numeric-id":1900522,"id":"Q1900522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820846$CE302EE2-FD78-4307-8346-C21E05E09416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3579e0e9e5423ee0ba90dc876bcdeb70181766","datavalue":{"value":{"entity-type":"item","numeric-id":5144949,"id":"Q5144949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820846$ECA7E701-6465-496E-BB17-0D223E31E125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0262c7ca9d46cfb4cf3512f2a0333529706ee62","datavalue":{"value":{"entity-type":"item","numeric-id":3684121,"id":"Q3684121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820846$C0DD508C-8367-4C1C-8B44-D6D3C6B0ECDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed7cdfe92a859affbae3a5bde139570151bbd8e6","datavalue":{"value":{"entity-type":"item","numeric-id":1380352,"id":"Q1380352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820846$E4F65EF9-F3CA-4A1B-846C-B52D1CBE1E54","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f57c623957bd94b1d3718667c076cb8d286862f1","datavalue":{"value":"bafkreiad47ox2ztrkxsaygvcjpr2mn27u3oni7gpamvjtx4nt3lstelwea","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820846$955C79A9-90C0-4FEE-8718-AFDBBF77D961","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e9ffe1e8eebb80cc25f8aca91547201bf5db048","datavalue":{"value":{"entity-type":"item","numeric-id":1856066,"id":"Q1856066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fc922c735f7309ee2322f88a8dbd92fab265296","datavalue":{"value":{"amount":"+0.7342569231987","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":"Q820846$241535B7-0674-40D4-B144-C103735F0810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d197b60e9038805ff98fb353886a6652519d813","datavalue":{"value":{"entity-type":"item","numeric-id":4601054,"id":"Q4601054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fc922c735f7309ee2322f88a8dbd92fab265296","datavalue":{"value":{"amount":"+0.7342569231987","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":"Q820846$0DE6F5C8-C991-44EC-BF9B-CF191A08E021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4285058ebe81a866d86371504895aa9fed506121","datavalue":{"value":{"entity-type":"item","numeric-id":3346325,"id":"Q3346325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04dcf688a5218e5f4fabb661046db631f46715a4","datavalue":{"value":{"amount":"+0.7193650007247925","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":"Q820846$4B96B142-319F-4884-9BBA-F6A89A9BF111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3046720aac85a1c24cadba625be626e40beca8cc","datavalue":{"value":{"entity-type":"item","numeric-id":4724636,"id":"Q4724636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84f8889f8ac927fbee3b3dffcb299a78e2989407","datavalue":{"value":{"amount":"+0.718014121055603","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":"Q820846$8126F78A-382B-486D-9859-373E931F7ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1aad4b449c1957363368bb02c76dc111286c0f4","datavalue":{"value":{"entity-type":"item","numeric-id":1953379,"id":"Q1953379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0933e227c7f7b8f9cc2790becd2425878fc6a026","datavalue":{"value":{"amount":"+0.7087517380714417","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":"Q820846$BD11A238-4209-486C-B18D-A16826A49A34","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":"Q820846$C221D6D8-7527-4E54-8B28-812E5BEF2252","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:820846","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:820846"}}}}}