Imagen de Portada

New bounds on the strength of some restrictions of Hindman's Theorem

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Carlucci, Lorenzo, Kołodziejczyk, Leszek Aleksander, Lepore, Francesco, Zdanowski, Konrad
Formato:	Preprint
Publicado:	2017
Materias:	Logic Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

The strength of Ramsey Theorem for coloring relatively large sets
por: Carlucci, Lorenzo, et al.
Publicado: (2012)

"Weak yet strong" restrictions of Hindman's Finite Sums Theorem
por: Carlucci, Lorenzo
Publicado: (2016)

A weak variant of Hindman's Theorem stronger than Hilbert's Theorem
por: Carlucci, Lorenzo
Publicado: (2016)

Reductions of well-ordering principles to combinatorial theorems
por: Carlucci, Lorenzo, et al.
Publicado: (2024)

The strength of Ramsey's theorem for $α$-large sets
por: Carlucci, Lorenzo, et al.
Publicado: (2026)

Regressive versions of Hindman's Theorem
por: Carlucci, Lorenzo, et al.
Publicado: (2022)

The strength of the dominance rule
por: Kołodziejczyk, Leszek Aleksander, et al.
Publicado: (2024)

A note on Hindman-type theorems for uncountable cardinals
por: Carlucci, Lorenzo
Publicado: (2017)

The adjacent Hindman's theorem for uncountable groups
por: Carlucci, Lorenzo, et al.
Publicado: (2020)

Tightness and solidity in fragments of Peano Arithmetic
por: Gruza, Piotr, et al.
Publicado: (2025)

The cohesive and stable Ramsey theorems and proof size over a weak base theory
por: Kołodziejczyk, Leszek Aleksander, et al.
Publicado: (2026)

Indivisibility and uniform computational strength
por: Gill, Kenneth
Publicado: (2023)

Simple Models of Randomization and Preservation Theorems
por: Khanaki, Karim, et al.
Publicado: (2024)

Measurable Brooks's Theorem for Directed Graphs
por: Higgins, Cecelia
Publicado: (2024)

Hall's Harem Theorem with controlled sizes of cycles
por: Duda, Karol
Publicado: (2025)

Classification properties for some ternary structures
por: Miguel-Gómez, Alberto
Publicado: (2024)

Between proof construction and SAT-solving
por: Schubert, Aleksy, et al.
Publicado: (2024)

Courcelle's Theorem: A Self-Contained Proof and a Path-Width Variant
por: Rettich, Adrian
Publicado: (2024)

Advances in Algorithmic Meta Theorems
por: Siebertz, Sebastian, et al.
Publicado: (2024)

The ineffectiveness of the regularity lemma for bounded degree graphs
por: Lyons, Clark, et al.
Publicado: (2025)

Incidence bounds in positive characteristic via valuations and distality
por: Bays, Martin, et al.
Publicado: (2021)

The adjacent Hindman's theorem and the $\mathbb Z$-Ramsey's theorem
por: Aceves-Martínez, Bruno Fernando, et al.
Publicado: (2024)

Weihrauch reducibility between Ramsey-type theorems and well-ordering principles at the level of $Σ^0_2$-induction: A pilot study
por: Carlucci, Lorenzo, et al.
Publicado: (2025)

Ramsey-like theorems for the Schreier barrier
por: Carlucci, Lorenzo, et al.
Publicado: (2024)

Ramsey property for spaces with bilinear forms
por: Ivanov, Aleksander, et al.
Publicado: (2025)

A note on strong Erdős-Hajnal for graphs with bounded VC-minimal complexity
por: Fu, Yayi
Publicado: (2023)

Growth of regular partitions 1: Improved bounds for small slicewise VC-dimension
por: Terry, C.
Publicado: (2024)

The structure of subsets of $\mathbb{F}_p^n$ of bounded $\mathrm{VC}_2$-dimension
por: Terry, C., et al.
Publicado: (2025)

On the linear complexity of subsets of $\mathbb{F}_p^n$ bounded $\textrm{VC}_2$-dimension
por: Sheats, Hannah, et al.
Publicado: (2025)

On the quadratic complexity of subsets of $\mathbb{F}_p^n$ of bounded $\mathrm{VC_{2}}$-dimension
por: Terry, C., et al.
Publicado: (2025)

Polynomials as terms and the Boolean Independence Theorem
por: Klazar, M.
Publicado: (2024)

Partitioning Theorems for Sets of Semi-Pfaffian Sets, with Applications
por: Lotz, Martin, et al.
Publicado: (2024)

Composition Direction of Seymour's Theorem for Regular Matroids -- Formally Verified
por: Dvorak, Martin, et al.
Publicado: (2025)

VC-dimension of generalized progressions in some nonabelian groups
por: Conant, Gabriel, et al.
Publicado: (2025)

Approximate subgroups with bounded VC-dimension
por: Conant, Gabriel, et al.
Publicado: (2020)

Upper bounds for measures on distal classes
por: Nekrasov, Ilia, et al.
Publicado: (2024)

A computable version of Hall's Harem Theorem and Geometric von Neumann Conjecture
por: Duda, Karol
Publicado: (2021)

Exponential Schur and Hindman Theorem in Ramsey Theory
por: Goswami, Sayan, et al.
Publicado: (2024)

Stable functions and Følner's Theorem
por: Conant, Gabriel
Publicado: (2024)

Free sets, thin sets and rainbows for barriers
por: Carlucci, Lorenzo, et al.
Publicado: (2026)