Papers
Topics
Authors
Recent
Assistant
AI Research Assistant
Well-researched responses based on relevant abstracts and paper content.
Custom Instructions Pro
Preferences or requirements that you'd like Emergent Mind to consider when generating responses.
Gemini 2.5 Flash
Gemini 2.5 Flash 43 tok/s
Gemini 2.5 Pro 48 tok/s Pro
GPT-5 Medium 21 tok/s Pro
GPT-5 High 20 tok/s Pro
GPT-4o 95 tok/s Pro
Kimi K2 180 tok/s Pro
GPT OSS 120B 443 tok/s Pro
Claude Sonnet 4.5 32 tok/s Pro
2000 character limit reached

Quantitative Transversal Theorems in the Plane (2308.11024v1)

Published 21 Aug 2023 in math.CO

Abstract: Hadwiger's theorem is a variant of Helly-type theorems involving common transversals to families of convex sets instead of common intersections. In this paper, we obtain a quantitative version of Hadwiger's theorem on the plane: given an ordered family of pairwise disjoint and compact convex sets in $\mathbb{R}2$ and any real-valued monotone function on convex subsets of $\mathbb{R}2,$ if every three sets have a common transversal, respecting the order, such that the intersection of the sets with each half-plane defined by the transversal are valued at least (or at most) some constant $\alpha,$ then the entire family has a common transversal with the same property. Unlike previous generalizations of Hadwiger's theorem, we prove that disjointness is necessary for the quantitative case. We also prove colorful versions of our results.

Summary

We haven't generated a summary for this paper yet.

Lightbulb Streamline Icon: https://streamlinehq.com

Continue Learning

We haven't generated follow-up questions for this paper yet.

List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.