Publication

Piercing quasi-rectangles-On a problem of Danzer and Rogers

János Pach
2012
Journal Articles

Résumé

It is an old problem of Danzer and Rogers to decide whether it is possible to arrange 0(1/epsilon) points in the unit square so that every rectangle of area epsilon > 0 within the unit square contains at least one of them. We show that the answer to this question is in the negative if we slightly relax the notion of rectangles, as follows.

Source officielle

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Piercing quasi-rectangles-On a problem of Danzer and Rogers

Chattez avec Graph Search

The Two Times Problem: Where Is the Problem?

Isogeny Problems with Level Structure

Reach For the Arcs: Reconstructing Surfaces from SDFs via Tangent Points