Induced Size-Ramsey Numbers of Odd Cycles via Spread Measures
math.CO
Submitted: 2026-09-06
Updated: 2026-10-25
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Terminology
Sources
- An exponential upper bound for induced Ramsey numbers
- The multicolour size Ramsey number of a path
- Supersaturation of induced even cycles in locally sparse graphs
- Hamilton Cycles in Random Graphs: a bibliography
- Embedding induced trees in sparse expanding graphs
- The multicolor induced size-Ramsey number of long subdivisions
- Multicolor Ramsey numbers of odd cycles are superexponential
Related papers
- Three-ends Furstenberg estimates and approximate rectangles
- Multicolor Ramsey numbers of ordered matchings
- Exponential random graph models with soft clique constraints
- A Full-Sequence Quantitative Gap Between the Chromatic and Cochromatic Numbers of a Random Graph
- Ehrhart positivity for paving positroids
- Nonlinear lower-tail large deviations at criticality