Imagen de Portada

A complete solution of the Erdős-Kleitman matching problem for $n\le 3s$

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Kupavskii, Andrey, Sokolov, Georgy
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics Discrete Mathematics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

More on the Erd\H os--Kleitman problem on matchings in set families
por: Kupavskii, Andrey, et al.
Publicado: (2026)

Families without $s$-matchings: the other end
por: Kupavskii, Andrey, et al.
Publicado: (2026)

An almost complete $t$-intersection theorem for permutations
por: Kupavskii, Andrey
Publicado: (2024)

Satisfying sequences for rainbow partite matchings
por: Kupavskii, Andrey, et al.
Publicado: (2025)

A complete $t$-intersection theorem for families of spanning trees
por: Iarovikova, Elizaveta, et al.
Publicado: (2025)

Intersecting families with covering number $3$
por: Kupavskii, Andrey
Publicado: (2024)

The Hajnal--Rothschild problem
por: Frankl, Peter, et al.
Publicado: (2025)

Delta-system method: a survey
por: Kupavskii, Andrey
Publicado: (2025)

Erd\H os--Ko--Rado type results for partitions via spread approximations
por: Kupavskii, Andrey
Publicado: (2023)

Structure of non-trivial intersecting families
por: Kupavskii, Andrey
Publicado: (2024)

Non-dissective coverings by planks
por: Kupavskii, Andrey, et al.
Publicado: (2025)

Frankl's diversity theorem for permutations
por: Inozemtsev, Eduard, et al.
Publicado: (2026)

Two questions on Kneser colorings
por: Inozemtsev, Eduard, et al.
Publicado: (2024)

Stability for binary scalar products
por: Kupavskii, Andrey, et al.
Publicado: (2024)

Matchings in permutations
por: Inozemtsev, Eduard, et al.
Publicado: (2026)

The red-blue-yellow matching problem
por: Aprile, Manuel, et al.
Publicado: (2026)

Balanced colorings of Erdős-Rényi hypergraphs
por: Dhawan, Abhishek, et al.
Publicado: (2025)

Chemically inspired Erdős-Rényi oriented hypergraphs
por: Garcia-Chung, Angel, et al.
Publicado: (2023)

Erdős-Pósa property of tripods in directed graphs
por: Briański, Marcin, et al.
Publicado: (2024)

Erdős--Pósa property of cycles that are far apart
por: Dujmović, Vida, et al.
Publicado: (2024)

Tight bound for the Erdős-Pósa property of tree minors
por: Dujmović, Vida, et al.
Publicado: (2024)

Vertex-Based Localization of Erdős-Gallai Theorems for Paths and Cycles
por: Adak, Rajat, et al.
Publicado: (2025)

Half-integral Erdős-Pósa property for non-null $S$-$T$ paths
por: Chekan, Vera, et al.
Publicado: (2024)

Splitting vertices of bipartite graphs preserves de Bruijn-Erdős property
por: Beaudou, Laurent, et al.
Publicado: (2025)

On the Vertices of Delta-modular Polyhedra
por: Mikhail, Bludov, et al.
Publicado: (2025)

Algorithmic methods of finite discrete structures. Hamiltonian cycle of a complete graph and the Traveling salesman problem
por: Kurapov, Sergey, et al.
Publicado: (2024)

A hierarchy of edge-weight symmetries in perfect matchings
por: Bérczi, Kristóf, et al.
Publicado: (2026)

$θ$-free matching covered graphs
por: Joshi, Rohinee, et al.
Publicado: (2024)

The average size of maximal matchings in graphs
por: Hertz, Alain, et al.
Publicado: (2022)

Largest planar graphs of diameter $3$ and fixed maximum degree -- connection with fractional matchings
por: Dailly, Antoine, et al.
Publicado: (2025)

Extremal minimal bipartite matching covered graphs
por: Mallik, Amit Kumar, et al.
Publicado: (2024)

Faces in rectilinear drawings of complete graphs
por: Balko, Martin, et al.
Publicado: (2025)

Induced matching treewidth and tree-independence number, revisited
por: Alon, Noga, et al.
Publicado: (2025)

p-complete square-free Word-representation of Word-representable Graphs
por: Das, Biswajit, et al.
Publicado: (2025)

Endhered patterns in matchings and RNA
por: Biane, Célia, et al.
Publicado: (2024)

On the matching arrangement of a graph, improper weight function problem and its application
por: Bolotnikov, Aleksey, et al.
Publicado: (2024)

Complexity and algorithms for matching cut problems in graphs without long induced paths and cycles
por: Le, Hoang-Oanh, et al.
Publicado: (2023)

Effective Bounds for Restricted $3$-Arithmetic Progressions in $\mathbb{F}_p^n$
por: Bhangale, Amey, et al.
Publicado: (2023)

A note on the Alon-Saks-Seymour problem
por: Fox, Jacob
Publicado: (2026)

Substitution discrete plane tilings with $2n$-fold rotational symmetry for odd n
por: Kari, Jarkko, et al.
Publicado: (2020)