Imagen de Portada

Largest bipartite sub-matchings of a random ordered matching or a problem with socks

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Dudek, Andrzej, Grytczuk, Jarosław, Ruciński, Andrzej
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Ordered unavoidable sub-structures in matchings and random matchings
por: Dudek, Andrzej, et al.
Publicado: (2022)

Erdős-Szekeres type Theorems for ordered uniform matchings
por: Dudek, Andrzej, et al.
Publicado: (2023)

Homogeneous substructures in random ordered hyper-matchings
por: Dudek, Andrzej, et al.
Publicado: (2025)

Homogeneous substructures in random ordered uniform matchings
por: Dudek, Andrzej, et al.
Publicado: (2026)

Multiple twins in permutations
por: Dudek, Andrzej, et al.
Publicado: (2021)

Shuffle squares and ordered nest-free graphs
por: Grytczuk, Jarosław, et al.
Publicado: (2025)

Powers of Hamiltonian cycles in randomly augmented Pósa-Seymour graphs
por: Antoniuk, Sylwia, et al.
Publicado: (2025)

Neighborly boxes and bipartite coverings; constructions and conjectures
por: Grytczuk, Jarosław, et al.
Publicado: (2024)

Neighborly boxes and strings with jokers; constructions and asymptotics
por: Grytczuk, Jarosław, et al.
Publicado: (2025)

Loose paths in random ordered hypergraphs
por: Dudek, Andrzej, et al.
Publicado: (2025)

Creating Subgraphs in Semi-Random Hypergraph Games
por: Behague, Natalie, et al.
Publicado: (2024)

Biregular bipartite labeled multigraphs and perfect matchings in bipartite tensor products
por: Bogdanov, Ilya I., et al.
Publicado: (2026)

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

The generalized Ramsey number $f(n, 5, 8) = \frac 67 n + o(n)$
por: Bennett, Patrick, et al.
Publicado: (2024)

Generalized Ramsey numbers at the linear and quadratic thresholds
por: Bennett, Patrick, et al.
Publicado: (2023)

Turán number of complete bipartite graphs with bounded matching number
por: Luo, Huan, et al.
Publicado: (2024)

Distance restricted matching extensions in regular non-bipartite graphs
por: Fujisawa, Jun
Publicado: (2025)

Sharp PDE estimates for random two-dimensional bipartite matching with power cost function
por: Ambrosio, Luigi, et al.
Publicado: (2024)

Variations on shuffle squares
por: Grytczuk, Jarosław, et al.
Publicado: (2023)

Subgraph Games in the Semi-Random Graph Process and Its Generalization to Hypergraphs
por: Behague, Natalie C., et al.
Publicado: (2021)

Balanced bipartite distance of $K_4$-free graphs
por: Balogh, József, et al.
Publicado: (2026)

Packing arithmetic progressions
por: Alon, Noga, et al.
Publicado: (2026)

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

Polynomial removal lemma for ordered matchings
por: Gishboliner, Lior, et al.
Publicado: (2023)

On saturation problems for matchings with regularity constraints
por: Yang, Gang, et al.
Publicado: (2025)

On Turán problems with bounded matching number
por: Gerbner, Dániel
Publicado: (2022)

The double Hall property and cycle covers in bipartite graphs
por: Barát, János, et al.
Publicado: (2023)

Generalized Turán problems for a matching and long cycles
por: Zhao, Xiamiao, et al.
Publicado: (2024)

Almost-perfect colorful matchings in three-edge-colored bipartite graphs
por: Boyadzhiyska, Simona, et al.
Publicado: (2025)

A new approach to bipartite stable matching optimization
por: Fleiner, Tamás, et al.
Publicado: (2024)

Perfect matchings in random sparsifications of Dirac hypergraphs
por: Kang, Dong Yeap, et al.
Publicado: (2022)

On hypergraph Turán problems with bounded matching number
por: Gerbner, Dániel, et al.
Publicado: (2024)

Rainbow Turán problems for a matching and any other graph
por: Gerbner, Dániel, et al.
Publicado: (2025)

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

A note on improved bounds for hypergraph rainbow matching problems
por: Bowtell, Candida, et al.
Publicado: (2025)

Hypergraph Turán problem of the generalized triangle with bounded matching number
por: Wang, Jian, et al.
Publicado: (2025)

Mrs. Correct and Majority Colorings
por: Anholcer, Marcin, et al.
Publicado: (2022)

A central limit theorem for the matching number of a sparse random graph
por: Glasgow, Margalit, et al.
Publicado: (2024)

The number of perfect matchings in a brick
por: Lu, Fuliang, et al.
Publicado: (2024)

On generalized Turán problems with bounded matching number
por: Xue, Yisai, et al.
Publicado: (2024)