Frankl, Füredi, Győri and Pach obtained fundamental results in extremal combinatorics, graph theory and discrete geometry. In this paper we describe solutions or partial solutions of several problems in these areas. The problems considered deal with bipartite coverings of graphs, triangle-free graphs of diameter 2, and geometric and combinatorial designs and partial designs. This is a (short) sequel of several previous papers of the same flavour. Each section here is essentially self contained, and can be read separately.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Problems and Results in Extremal Combinatorics–V

  • Noga Alon

摘要

Frankl, Füredi, Győri and Pach obtained fundamental results in extremal combinatorics, graph theory and discrete geometry. In this paper we describe solutions or partial solutions of several problems in these areas. The problems considered deal with bipartite coverings of graphs, triangle-free graphs of diameter 2, and geometric and combinatorial designs and partial designs. This is a (short) sequel of several previous papers of the same flavour. Each section here is essentially self contained, and can be read separately.