Problems and results in Extremal Combinatorics - III

被引:7
作者
Alon, Noga [1 ,2 ,3 ]
机构
[1] Tel Aviv Univ, Sackler Sch Math, IL-69978 Tel Aviv, Israel
[2] Tel Aviv Univ, Blavatnik Sch Comp Sci, IL-69978 Tel Aviv, Israel
[3] Inst Adv Study, Sch Math, Princeton, NJ 08540 USA
关键词
Tournament; homometric sets in graphs; Steiner systems; list coloring; sign matrices;
D O I
10.4310/JOC.2016.v7.n2.a2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Extremal Combinatorics is one of the most active topics in Discrete Mathematics, dealing with problems that are often motivated by questions in other areas, including Theoretical Computer Science, Geometry and Game Theory. This paper contains a collection of problems and results in the area, including solutions or partial solutions to open problems suggested by various researchers. The topics considered here include questions in Extremal Graph Theory, Combinatorial Geometry and Combinatorial Number Theory. This is not a comprehensive survey of the area, and is merely a collection of various extremal problems, which are hopefully interesting. The choice of the problems is inevitably biased, and as the title of the paper suggests, it is a sequel of two previous paper [8], [9] of the same flavour. Each section of this paper is essentially self-contained, and can be read separately.
引用
收藏
页码:233 / 256
页数:24
相关论文
共 37 条