4n - 10

Annals of Combinatorics

Volumn 8, Issue 4, 2005, Pages 463-471

  Dress, Andreas W M ^a   Koolen, Jack ^b   Moulton, Vincent ^c  

^a MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^c UPPSALA UNIVERSITY   (Sweden)

Author keywords

(in)compatible splits; 2 compatible split systems; 3 cross free set systems; Cut multicommodity flow problem; Cuts; Cyclic split systems; k crossing set systems; Laminar sets; Multiflow locking; Split systems; Weakly compatible split systems

Indexed keywords

EID: 13844255253     PISSN: 02180006     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00026-004-0233-3     Document Type: Article

References (7)

1. H.-J. Bandelt and A. Dress, A canonical decomposition theory for metrics on a finite set, Adv. Math. 92 (1992) 47-105.
2. k+1): A note on extremal combinatorics of cyclic split systems, Sém. Lothar. Combin. 47 (2001) B47b.
3. T. Fleiner, The size of 3-cross-free families, Combinatorica 21 (2001) 445-448.
4. A. Karzanov, Combinatorial methods to solve cut-determined multiflow problems, In: Combinatorial Methods for Flow Problems, no.3, A. Karzanov, Ed., Vsesoyuz. Nauchno-Issled. Inst. Sistem. Issled., Moscow, 1979, pp. 6-69 (in Russian).
5. A. Karzanov and P. Pevzner, A description of the class of cut-non-determined maximum multiflow problems, In: Combinatorial Methods for Flow Problems, no.3 A. Karzanov, Ed., Vsesoyuz. Nauchno-Issled. Inst. Sistem. Issled., Moscow, 1979, pp. 70-81 (in Russian).
6. P. Pevzner, Non-3-crossing families and multicommodity flows, Amer. Math. Soc. Transl. Ser. 2, 158 (1994) 201-206. (Translated from: P. Pevzner, Linearity of the cardinality of 3-cross free sets, In: Problems of Discrete Optimization and Methods for Their Solution A. Fridman, Ed., Moscow, 1987, pp. 136-142 (in Russian)).
7. P. Pevzner, Non-3-crossing families and multicommodity flows, Amer. Math. Soc. Transl. Ser. 2, 158 (1994) 201-206. (Translated from: P. Pevzner, Linearity of the cardinality of 3-cross free sets, In: Problems of Discrete Optimization and Methods for Their Solution A. Fridman, Ed., Moscow, 1987, pp. 136-142 (in Russian)).