Cover Image

A positive fraction Erdos-Szekeres theorem and its applications

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Suk, Andrew, Zeng, Ji
Format:	Preprint
Published:	2021
Subjects:	Combinatorics 05B25, 05D99
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A resolution of Erdős Problem #190 via Erdős-Lovász, BCT, and Baker-Harman-Pintz
by: Bae, Ji Ho
Published: (2026)

Combining the theorems of Turán and de Bruijn-Erd\H os
by: Chakravarty, Sayok, et al.
Published: (2024)

Note as to size-minimal hypercompletly separating systems
by: Batikova, B., et al.
Published: (2026)

Maximal sets of a given diameter in Hamming cubes
by: Bukh, Boris, et al.
Published: (2025)

Progressions in Euclidean Ramsey theory
by: Führer, Jakob, et al.
Published: (2024)

On hierarchically closed fractional intersecting families
by: Balachandran, Niranjan, et al.
Published: (2022)

BRK-type sets over finite fields
by: Trainor, Charlotte
Published: (2024)

On an analogue of BRK-type sets in finite fields
by: Forbes, Madeline
Published: (2025)

Turán's theorem for Dowling geometries
by: Campbell, Rutger, et al.
Published: (2025)

Disjoint pairs in set systems and combinatorics of low rank matrices
by: Hunter, Zach, et al.
Published: (2024)

Kővári-Sós-Turán theorem for hereditary families
by: Hunter, Zach, et al.
Published: (2024)

Operahedron Lattices
by: Defant, Colin, et al.
Published: (2024)

Equitable partitions of regular graphs, and perfect sets in normal Cayley graphs
by: Bailey, R. A., et al.
Published: (2026)

Property O and Erdős--Szekeres properties in linear hypergraphs
by: Jiang, Suyun, et al.
Published: (2025)

On an Erdős-Szekeres Game
by: Pudwell, Lara
Published: (2024)

The complete classification of triply-transitive strongly regular graphs
by: Li, Weicong, et al.
Published: (2025)

Counting List Colorings of Unlabeled Graphs
by: Kaul, Hemanshu, et al.
Published: (2024)

An Erdős-Ko-Rado theorem for binary codes
by: Asgarli, Shamil, et al.
Published: (2026)

Matroid variant of Matiyasevich formula and its application
by: Lerner, E. Yu.
Published: (2024)

Constructing new geometries: a generalized approach to halving for hypertopes
by: Piedade, Claudio Alexandre, et al.
Published: (2024)

Words with Repeated Letters in a Grid
by: Halberstam, Zachary, et al.
Published: (2025)

Erdős-Ko-Rado theorem and Hilton-Milner type theorem for $k$-partitions
by: Wen, Jie, et al.
Published: (2025)

Pattern Forcing (0,1)-Matrices
by: Cao, Lei, et al.
Published: (2025)

Upper Bounds for Sequence Saturation
by: Kanungo, Shihan
Published: (2025)

Phase transitions in isoperimetric problems on the integers
by: Briggs, Joseph, et al.
Published: (2024)

Sets avoiding a rainbow solution to the generalized Schur equation
by: Győri, Ervin, et al.
Published: (2025)

Spherical higher order Fourier analysis over finite fields II: additive combinatorics for shifted ideals
by: Sun, Wenbo
Published: (2023)

Algebraic approach to stability results for Erdős-Ko-Rado theorem
by: Ge, Gennian, et al.
Published: (2024)

An Erdős-Ko-Rado type theorem for subgraphs of perfect matchings
by: Nagy, Dániel T.
Published: (2024)

On flag-transitive automorphism groups of $2$-designs with $λ$ prime
by: Alavi, Seyed Hassan, et al.
Published: (2025)

Unions of intervals in codes based on powers of sets
by: Karam, Thomas
Published: (2024)

Inversion Sets and Quotient Root Systems
by: Dimitrov, Ivan, et al.
Published: (2023)

Non-linear MRD codes from cones over exterior sets
by: Durante, Nicola, et al.
Published: (2023)

On degree-$3$ and $(n-4)$-correlation-immune perfect colorings of $n$-cubes
by: Krotov, Denis S., et al.
Published: (2023)

The inducibility of 6-vertex graphs
by: Bodnár, Levente, et al.
Published: (2026)

The codegree Turán density of $3$-uniform tight cycles
by: Piga, Simón, et al.
Published: (2024)

FlagAlgebraToolbox: Flag Algebra Computations in SageMath
by: Bodnár, Levente
Published: (2026)

Beyond the broken tetrahedron
by: Chen, August Y., et al.
Published: (2022)

On a rainbow extremal problem for color-critical graphs
by: Chakraborti, Debsoumya, et al.
Published: (2022)

CI-groups for ternary structures
by: Dobson, Ted, et al.
Published: (2026)