Abstract
To a large extent the present work is far from being conclusive, instead, new directions of research in combinatorial extremal theory are started. Also questions concerning generalizations are immediately noticeable.
The incentive came from problems in several fields such as Algebra, Geometry, Probability, Information and Complexity Theory. Like several basic combinatorial problems they may play a role in other fields. For scenarios of interplay we refer also to [9].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Harper, L.H.: Optimal assignment of numbers to vertices. J. Soc. Industr. Appl. Math. 12(1), 385–393 (1964)
Lindsey, H.H.: Assignment of numbers to vertices. Amer. Math. Monthly 71, 508–516 (1964)
Bernstein, A.J.: Maximal connected arrays on the n–cube. SIAM J. Appl. Math. 15(6), 1485–1489 (1967)
Harper, L.H.: Optimal numberings and isoperimetric problems on graphs. J. Combin. Theory 1, 385–393 (1966)
Ahlswede, R., Zhang, Z.: An identity in combinatorial extremal theory. Adv. in Math. 80(2), 137–151 (1990)
Ahlswede, R., Zhang, Z.: On multi–user write–efficient memories. IEEE Trans. Inform. Theory 40(3), 674–686 (1994)
Ahlswede, R., Cai, N.: Models of multi–user write–efficient memories and general diametric theorems, Preprint 93–019, SFB 343 Diskrete Strukturen in der Mathematik, Universität Bielefeld, Information and Computation, Vol. 135(1), pp. 37–67 (1997)
Ahlswede, R., Katona, G.: Contributions to the geometry of Hamming spaces. Discrete Mathematics 17, 1–22 (1977)
Ahlswede, R.: Advances on extremal problems in number theory and combinatorics. In: European Congress of Mathematics, Barcelona 2000, vol. I, 147–175, Casacuberta, C., Miró–Roig, R.M., Verdera, J. , Xambó–Descamps, S. (eds.), Progress in Mathematics, vol. 201, Birkhäuser Verlag, Basel–Boston–Berlin (2001)
Lawrence, J.: Lopsided sets and orthant–intersection of convex sets. Pacific J. Math. 104, 155–173 (1983)
Bandelt, H.J., Chepoi, V., Dress, A., Koolen, J.: Theory of lopsided set systems (preprint)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ahlswede, R., Khachatrian, L. (2006). On Attractive and Friendly Sets in Sequence Spaces. In: Ahlswede, R., et al. General Theory of Information Transfer and Combinatorics. Lecture Notes in Computer Science, vol 4123. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11889342_61
Download citation
DOI: https://doi.org/10.1007/11889342_61
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46244-6
Online ISBN: 978-3-540-46245-3
eBook Packages: Computer ScienceComputer Science (R0)