Tag Archives: Geometric combinatorics

A Discrepancy Problem for Planar Configurations

Posted on February 3, 2010 by Gil Kalai

Yaacov Kupitz and Micha A. Perles asked: What is the smallest number C such that for every configuration of n points in the plane there is a line containing two or more points from the configuration for which the difference between the … Continue reading →

Posted in Combinatorics | Tagged Discrepency, Geometric combinatorics | Leave a comment

Extermal Combinatorics II: Some Geometry and Number Theory

Posted on July 17, 2008 by Gil Kalai

Extremal problems in additive number theory Our first lecture dealt with extremal problems for families of sets. In this lecture we will consider extremal problems for sets of real numbers, and for geometric configurations in planar Euclidean geometry. Problem I: Given a set A of … Continue reading →

Posted in Combinatorics, Open problems | Tagged Additive combinatorics, Extremal combinatorics, Geometric combinatorics | 3 Comments

	Solvig Kadison-Singe… on The Kadison-Singer Conjecture…
	Matthew Cory on Call for nominations for the O…
	Matthew Cory on The Race to Quantum Technologi…
	domotorp on Chess can be a Game of Lu…
	Gil Kalai on The Race to Quantum Technologi…
	Notes of the seminar… on Mind Boggling: Following the w…
	Optimal Colorful Tve… on Seven Problems Around Tverberg…
	Seven Problems Aroun… on Optimal Colorful Tverberg…
	Gil Kalai on Chess can be a Game of Lu…
	月旦 XIV \| Fight with… on The Race to Quantum Technologi…
	Gil Kalai on Is Mathematics a Science?
	Ewa on When It Rains It Pours

Tag Archives: Geometric combinatorics

A Discrepancy Problem for Planar Configurations

Extermal Combinatorics II: Some Geometry and Number Theory

Recent Comments

Recent Posts

Top Posts & Pages

RSS

Categories

Blogroll

Archives