{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T21:44:28Z","timestamp":1772660668159,"version":"3.50.1"},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,6,20]],"date-time":"2023-06-20T00:00:00Z","timestamp":1687219200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,6,20]],"date-time":"2023-06-20T00:00:00Z","timestamp":1687219200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Order"],"published-print":{"date-parts":[[2024,8]]},"DOI":"10.1007\/s11083-023-09637-7","type":"journal-article","created":{"date-parts":[[2023,6,20]],"date-time":"2023-06-20T08:02:31Z","timestamp":1687248151000},"page":"419-436","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Shattering k-sets with Permutations"],"prefix":"10.1007","volume":"41","author":[{"given":"J. Robert","family":"Johnson","sequence":"first","affiliation":[]},{"given":"Belinda","family":"Wickes","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,6,20]]},"reference":[{"issue":"2","key":"9637_CR1","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/0012-365X(86)90161-5","volume":"58","author":"N Alon","year":"1986","unstructured":"Alon, N.: Explicit construction of exponential sized families of k-independent sets. Discret. Math. 58(2), 191\u2013193 (1986)","journal-title":"Discret. Math."},{"key":"9637_CR2","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/BF02582927","volume":"1","author":"F Chung","year":"1985","unstructured":"Chung, F., Graham, R., Winkler, P.: On the Addressing Problem for Directed Graphs. Graphs Comb. 1, 41\u201350 (1985)","journal-title":"Graphs Comb."},{"key":"9637_CR3","first-page":"463","volume":"2","author":"P Erd\u0151s","year":"1935","unstructured":"Erd\u0151s, P., Szekeres, G.: A combinatorial problem in geometry. Compos. Math. 2, 463\u2013470 (1935)","journal-title":"Compos. Math."},{"issue":"2","key":"9637_CR4","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1002\/(SICI)1098-2418(199603)8:2<97::AID-RSA1>3.0.CO;2-J","volume":"8","author":"Z F\u00fcredi","year":"1996","unstructured":"F\u00fcredi, Z.: Scrambling permutations and entropy of hypergraphs. Random Struct. Algorithm. 8(2), 97\u2013104 (1996)","journal-title":"Random Struct. Algorithm."},{"issue":"3","key":"9637_CR5","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/0012-365X(73)90098-8","volume":"6","author":"D Kleitman","year":"1973","unstructured":"Kleitman, D., Spencer, J.: Families of k-independent sets. Discret. Math. 6(3), 255\u2013262 (1973)","journal-title":"Discret. Math."},{"key":"9637_CR6","doi-asserted-by":"crossref","unstructured":"Levenshtein, V.: Perfect codes in the metric of deletions and insertions. Diskretnaya Matematika 3(1) 3\u201320 (1991). (English Translation: Discrete Mathematics and Applications 2.3 (1992): 241-258.)","DOI":"10.1515\/dma.1992.2.3.241"},{"issue":"4","key":"9637_CR7","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1002\/rsa.10082","volume":"22","author":"J Radhakrishnan","year":"2003","unstructured":"Radhakrishnan, J.: A note on scrambling permutations. Random Struct. Algorithm. 22(4), 435\u2013439 (2003)","journal-title":"Random Struct. Algorithm."},{"key":"9637_CR8","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/0097-3165(72)90019-2","volume":"13","author":"N Sauer","year":"1972","unstructured":"Sauer, N.: On the Density of Families of Sets. J. Comb. Theory Ser. A. 13, 145\u2013147 (1972)","journal-title":"J. Comb. Theory Ser. A."},{"key":"9637_CR9","doi-asserted-by":"publisher","first-page":"247","DOI":"10.2140\/pjm.1972.41.247","volume":"41","author":"S Shelah","year":"1972","unstructured":"Shelah, S.: A Combinatorial Problem; Stability and Order for Models and Theories in Infinitary Languages. Pac. J. Math. 41, 247\u2013261 (1972)","journal-title":"Pac. J. Math."},{"key":"9637_CR10","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/BF01896428","volume":"22","author":"J Spencer","year":"1971","unstructured":"Spencer, J.: Minimal scrambling sets of simple orders. Acta Math. Acad. Sci. Hung. 22, 349\u2013353 (1971)","journal-title":"Acta Math. Acad. Sci. Hung."},{"issue":"8","key":"9637_CR11","doi-asserted-by":"publisher","first-page":"1350","DOI":"10.1016\/j.disc.2007.07.069","volume":"308","author":"J Tarui","year":"2008","unstructured":"Tarui, J.: On the minimum number of completely 3-scrambling permutations. Discret. Math. 308(8), 1350\u20131354 (2008)","journal-title":"Discret. Math."},{"issue":"2","key":"9637_CR12","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1137\/1116025","volume":"16","author":"V Vapnik","year":"1971","unstructured":"Vapnik, V., Chervonenkis, A.: On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities. Theory Probab. Appl. 16(2), 264\u2013280 (1971)","journal-title":"Theory Probab. Appl."}],"container-title":["Order"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11083-023-09637-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11083-023-09637-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11083-023-09637-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,13]],"date-time":"2024-09-13T09:11:37Z","timestamp":1726218697000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11083-023-09637-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,20]]},"references-count":12,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,8]]}},"alternative-id":["9637"],"URL":"https:\/\/doi.org\/10.1007\/s11083-023-09637-7","relation":{},"ISSN":["0167-8094","1572-9273"],"issn-type":[{"value":"0167-8094","type":"print"},{"value":"1572-9273","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,20]]},"assertion":[{"value":"15 February 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 April 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 June 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}]}}