Oscilation stability for continuous monotone surjections
Stevo Todorcevic, Konstantinos Tyros

TL;DR
This paper proves a stability result for colorings of nondecreasing surjections on infinite sequences, showing that a finite number of colors can be approximated by a cube within a specified epsilon margin.
Contribution
It establishes a new combinatorial stability theorem for continuous monotone surjections on infinite sequences, extending previous results in the area.
Findings
Existence of a finite number t for colorings with stability properties
Colorings contain a cube within epsilon-fattening of t colors
Applicable to nondecreasing surjections on b-ary sequences
Abstract
We prove that for every integer and positive real there exists a finite number such that for every finite coloring of the nondecreasing surjections from onto , there exist many colors such that their -fattening contains a cube.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStability and Control of Uncertain Systems · Numerical methods for differential equations
