| Description |
Many problems in number theory, discrete geometry, coding theory and combinatorics can be phrased as problems about finding the independence number of certain hypergraphs. One of the most famous examples is the result of Komlos-Pintz-Szemeredi (1982) on the independence number of 3-uniform hypergraphs which made important progress on the decades old Heilbronn problem in combinatorial geometry.
After a brief introduction to these topics, I will show an upper bound on the chromatic number of certain hypergraphs. ........contd.
This talk will be accessible to a general mathematical audience.
|