Cover Image

A Polynomial Ramsey Statement for Bounded VC-dimension

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Hons, Tomáš
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05D10 G.2.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The anti-Ramsey numbers of cliques in complete multi-partite graphs
by: An, Yuyu, et al.
Published: (2024)

On the asymptotic behavior of online Ramsey numbers for stars, paths and cycles
by: Beilis, Sam, et al.
Published: (2026)

Bounded diameter monochromatic component covers
by: Pokrovskiy, Alexey
Published: (2025)

Counting big Ramsey degrees of the homogeneous and universal $K_4$-free graph
by: Hubička, Jan, et al.
Published: (2025)

Exact Values and Bounds for Ramsey Numbers of $C_4$ Versus a Star Graph
by: Boza, Luis
Published: (2024)

Big Ramsey degrees using parameter spaces
by: Hubička, Jan
Published: (2020)

Geometrization of Graphs: Towards Bounding the Chromatic Number via High-Dimensional Embedding
by: Fang, Qiming, et al.
Published: (2024)

Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
by: Loth, Jesse Campion, et al.
Published: (2022)

The Density Formula: One Lemma to Bound Them All
by: Kaufmann, Michael, et al.
Published: (2023)

Improved Bounds for Point Selections and Halving Hyperplanes in Higher Dimensions
by: Rubin, Natan
Published: (2024)

Polynomial Bounds for the Graph Minor Structure Theorem
by: Gorsky, Maximilian, et al.
Published: (2025)

The spectral radius of $1$-planar graphs without complete subgraphs
by: Xu, Weilun, et al.
Published: (2025)

Graph covers and semi-covers: Who is stronger?
by: Kratochvil, Jan, et al.
Published: (2025)

Bounds and Hardness Results for Conflict-free Choosability
by: Gupta, Shiwali, et al.
Published: (2024)

Simultaneous edge-colourings
by: Boyadzhiyska, Simona, et al.
Published: (2024)

Characterisation of the big Ramsey degrees of the generic partial order
by: Balko, Martin, et al.
Published: (2023)

Bounds on the Twin-Width of Product Graphs
by: Pettersson, William, et al.
Published: (2022)

Towards a conjecture on long induced rainbow paths in triangle-free graphs
by: Aravind, N. R., et al.
Published: (2026)

General Strong Bound on the Uncrossed Number via a Tight Bound for the Maximum Uncrossed Subgraph Number
by: Charvy, Gaspard, et al.
Published: (2025)

Equidistant dimension of Johnson and Kneser graphs
by: Kratica, Jozef, et al.
Published: (2024)

On Topological Indices in Trees: Fibonacci Degree Sequences and Bounds
by: Hamoud, Jasem, et al.
Published: (2025)

Bounds on Trees with Topological Indices Among Degree Sequence
by: Hamoud, Jasem, et al.
Published: (2025)

Edge and mixed metric dimension of Johnson graphs
by: Kratica, Jozef, et al.
Published: (2024)

A first view on the density of 5-planar graphs
by: Büngener, Aaron, et al.
Published: (2025)

A Lower bound for Secure Domination Number of an Outerplanar Graph
by: Araki, Toru
Published: (2024)

On problems in extremal multigraph theory
by: Falgas-Ravry, Victor, et al.
Published: (2025)

A random Hall-Paige conjecture
by: Müyesser, Alp, et al.
Published: (2022)

On Grundy indices for complete geometric graphs
by: Lara, Dolores, et al.
Published: (2025)

On the maximum number of edges of outer k-planar graphs
by: Pfister, Maximilian
Published: (2025)

Secure Total Domination Number in Maximal Outerplanar Graphs
by: Aita, Yasufumi, et al.
Published: (2024)

An improved bound for 2-distance coloring of planar graphs with girth six
by: Deniz, Zakir
Published: (2022)

Completely independent spanning trees in the hypercube
by: Shaw, Benedict Randall
Published: (2024)

An Efficient Regularity Lemma for Semi-Algebraic Hypergraphs
by: Rubin, Natan
Published: (2024)

Ramsey expansions of metrically homogeneous graphs
by: Aranda, Andrés, et al.
Published: (2017)

On rainbow domination of cubic graphs
by: Žerovnik, Janez
Published: (2024)

Ordered Leaf Attachment (OLA) Vectors can Identify Reticulation Events even in Multifurcated Trees
by: Markin, Alexey, et al.
Published: (2025)

Algorithmic methods of finite discrete structures. The Four Color Theorem. Theory, methods, algorithms
by: Kurapov, Sergey, et al.
Published: (2024)

Triangulated spheres with holes in triangulated surfaces
by: Clinch, Katie, et al.
Published: (2024)

Excluding surfaces as minors in graphs
by: Thilikos, Dimitrios M., et al.
Published: (2026)

On Calculating the Chromatic Symmetric Function
by: Mobaraki, Nima Amoei, et al.
Published: (2024)