\(2kn-\binom{2k+1}{2}\). A note on extremal combinatorics of cyclic split systems

zbMath0989.05123MaRDI QIDQ5949814

Vincent L. Moulton, Andreas W. M. Dress, Michael Klucznik, Jack H. Koolen

Publication date: 11 December 2001

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/121892

zbMATH Keywords

multicommodity flows; compatible splits of sets; optimization of system flows

Mathematics Subject Classification ID

90B10: Deterministic network models in operations research

05D05: Extremal set theory

Related Items

Multitriangulations, pseudotriangulations and primitive sorting networks, An explicit computation of the injective hull of certain finite metric spaces in terms of their associated Buneman complex, Multitriangulations as complexes of star polygons, Type-B generalized triangulations and determinantal ideals, On line arrangements in the hyperbolic plane, On the comparison of incompatibility of split systems across different numbers of taxa, The size of 3-compatible, weakly compatible split systems, Generalized triangulations and diagonal-free subsets of stack polyominoes