Cover Image

A generalised Ramsey--Turán problem for matchings

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Keevash, Peter, Michaeli, Peleg
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C35 (Primary), 05D10, 05C70 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A very robust Ramsey theorem for matchings
by: Keevash, Peter, et al.
Published: (2026)

On Ramsey goodness of $K_{2,n}$ versus cycles
by: Dewan, Abisek, et al.
Published: (2026)

On Ramsey number of $K_{2,n}$ versus even cycles
by: Dewan, Abisek, et al.
Published: (2026)

An exact Ramsey number of large bipartite graphs versus odd wheel
by: Gupta, Sayan, et al.
Published: (2025)

Lower bounds for the Randić index in terms of matching number
by: Akbari, Saieed, et al.
Published: (2024)

On intersecting families of subgraphs of perfect matchings
by: Fuentes, Melissa M., et al.
Published: (2024)

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

Turán Colourings in Off-Diagonal Ramsey Multiplicity
by: Hyde, Joseph, et al.
Published: (2023)

Sharp $A_α$-Spectral Conditions for Odd $[1,b]$-Factors When $α>1/2$
by: Huang, Silin
Published: (2026)

Exact values for unbalanced Zarankiewicz numbers
by: Chen, Guangzhou, et al.
Published: (2022)

Explicit geometric construction of Ramsey graphs
by: Kocbek, Matija
Published: (2025)

Cyclic subsets in regular Dirac graphs
by: Draganić, Nemanja, et al.
Published: (2025)

Optimal bounds for an Erdős problem on matching integers to distinct multiples
by: van Doorn, Wouter, et al.
Published: (2026)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
by: Polavarapu, Achintya Raya
Published: (2026)

Ramsey Number Counterexample Checking and One Vertex Extension Linearly Bound by $s$ and $t$
by: Lehavi, Adam M.
Published: (2024)

Ramsey number of a cycle versus a graph of a given size
by: Cambie, Stijn, et al.
Published: (2026)

A Study On The Graph Formulation Of Union Closed Sets Conjecture
by: M, Nived J
Published: (2024)

Ramsey problems for graphs in Euclidean spaces and Cartesian powers
by: Axenovich, Maria, et al.
Published: (2025)

Blow-up trick in Combinatorics
by: Phan, Veronica
Published: (2026)

Series-parallel graphs and hypercube degeneracy
by: Zhu, Daniel G.
Published: (2025)

Relative Turán densities of ordered graphs
by: Reiher, Christian, et al.
Published: (2025)

The extremal generalised Randić index for a given degree range
by: Haslegrave, John
Published: (2024)

The degree-diameter problem for plane graphs with pentagonal faces
by: Preez, Brandon Du
Published: (2024)

A conditional lower bound for the Turán number of spheres
by: Newman, Andrew, et al.
Published: (2024)

Ramsey with purple edges
by: Lesgourgues, Thomas, et al.
Published: (2025)

Ramsey numbers for regular induced subgraphs
by: Dyson, Paul W., et al.
Published: (2026)

Bigraph percolation problems
by: Coregliano, Leonardo N.
Published: (2024)

On decomposition thresholds for odd-length cycles and other tripartite graphs
by: Bryant, Darryn, et al.
Published: (2024)

Constrained Ramsey numbers for rainbow $P_5$
by: Li, Xihe, et al.
Published: (2025)

The Ramsey number for 4-uniform tight cycles
by: Lo, Allan, et al.
Published: (2021)

A study of two Ramsey numbers involving odd cycles
by: Gupta, Sayan
Published: (2025)

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

The maximal running time of hypergraph bootstrap percolation
by: Hartarsky, Ivailo, et al.
Published: (2022)

Odd-Ramsey numbers of Hamilton cycles
by: Boyadzhiyska, Simona, et al.
Published: (2025)

Monochromatic graph decompositions inspired by anti-Ramsey colorings
by: Caro, Yair, et al.
Published: (2024)

On zero-sum Ramsey numbers modulo 3
by: Caro, Yair, et al.
Published: (2025)

Colour-balanced subgraphs
by: Hogan, Emma, et al.
Published: (2026)

The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$
by: Matsuda, Kazunori, et al.
Published: (2025)

Maximal independent sets in the middle two layers of the Boolean lattice
by: Balogh, József, et al.
Published: (2025)

Graphs missing a connected partition
by: Tom, Foster
Published: (2024)