English

The weak separation in higher dimensions

Combinatorics 2019-07-18 v3

Abstract

For an odd integer r>0r>0 and an integer n>rn>r, we introduce a notion of weakly rr-separated collections of subsets of [n]={1,2,,n}[n]=\{1,2,\ldots,n\}. When r=1r=1, this corresponds to the concept of weak separation introduced by Leclerc and Zelevinsky. In this paper, extending results due to Leclerc-Zelevinsky, we develop a geometric approach to establish a number of nice combinatorial properties of maximal weakly r-separated collections. As a supplement, we also discuss an analogous concept when rr is even.

Keywords

Cite

@article{arxiv.1904.09798,
  title  = {The weak separation in higher dimensions},
  author = {Vladimir I. Danilov and Alexander V. Karzanov and Gleb A. Koshevoy},
  journal= {arXiv preprint arXiv:1904.09798},
  year   = {2019}
}

Comments

28 pages, 3 figures

R2 v1 2026-06-23T08:46:08.777Z