Buchumschlag

Ordered unavoidable sub-structures in matchings and random matchings

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dudek, Andrzej, Grytczuk, Jarosław, Ruciński, Andrzej
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Largest bipartite sub-matchings of a random ordered matching or a problem with socks
von: Dudek, Andrzej, et al.
Veröffentlicht: (2024)

Erdős-Szekeres type Theorems for ordered uniform matchings
von: Dudek, Andrzej, et al.
Veröffentlicht: (2023)

Homogeneous substructures in random ordered hyper-matchings
von: Dudek, Andrzej, et al.
Veröffentlicht: (2025)

Homogeneous substructures in random ordered uniform matchings
von: Dudek, Andrzej, et al.
Veröffentlicht: (2026)

Multiple twins in permutations
von: Dudek, Andrzej, et al.
Veröffentlicht: (2021)

Shuffle squares and ordered nest-free graphs
von: Grytczuk, Jarosław, et al.
Veröffentlicht: (2025)

Powers of Hamiltonian cycles in randomly augmented Pósa-Seymour graphs
von: Antoniuk, Sylwia, et al.
Veröffentlicht: (2025)

Neighborly boxes and strings with jokers; constructions and asymptotics
von: Grytczuk, Jarosław, et al.
Veröffentlicht: (2025)

Neighborly boxes and bipartite coverings; constructions and conjectures
von: Grytczuk, Jarosław, et al.
Veröffentlicht: (2024)

Loose paths in random ordered hypergraphs
von: Dudek, Andrzej, et al.
Veröffentlicht: (2025)

Creating Subgraphs in Semi-Random Hypergraph Games
von: Behague, Natalie, et al.
Veröffentlicht: (2024)

Generalized Ramsey numbers at the linear and quadratic thresholds
von: Bennett, Patrick, et al.
Veröffentlicht: (2023)

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

Variations on shuffle squares
von: Grytczuk, Jarosław, et al.
Veröffentlicht: (2023)

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

Packing arithmetic progressions
von: Alon, Noga, et al.
Veröffentlicht: (2026)

Perfect matchings in random sparsifications of Dirac hypergraphs
von: Kang, Dong Yeap, et al.
Veröffentlicht: (2022)

Mrs. Correct and Majority Colorings
von: Anholcer, Marcin, et al.
Veröffentlicht: (2022)

On stability of rainbow matchings
von: Lu, Hongliang, et al.
Veröffentlicht: (2023)

On the maximal matchings of trees
von: Shi, Lingjuan, et al.
Veröffentlicht: (2025)

Gotta match 'em all: Solution diversification in graph matching matched filters
von: Li, Zhirui, et al.
Veröffentlicht: (2023)

Large matchings and nearly spanning, nearly regular subgraphs of random subgraphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2024)

The unavoidable drawings of complete multipartite graphs
von: Balogh, Jozsef, et al.
Veröffentlicht: (2025)

A refined Gallai-Edmonds structure theorem for weighted matching polynomials
von: Spier, Thomás Jung
Veröffentlicht: (2020)

Words Avoiding Tangrams
von: Dębski, Michał, et al.
Veröffentlicht: (2024)

Eulerian-type polynomials over matchings and matching permutations
von: Ma, Shi-Mei, et al.
Veröffentlicht: (2026)

The Turán number of Berge matchings
von: Wang, Yichen, et al.
Veröffentlicht: (2025)

Random matchings in linear hypergraphs
von: Lee, Hyunwoo
Veröffentlicht: (2024)

Discrepancies of perfect matchings in hypergraphs
von: Lu, Hongliang, et al.
Veröffentlicht: (2024)

Generalized Turán results for matchings
von: Gerbner, Dániel
Veröffentlicht: (2024)

A central limit theorem for the matching number of a sparse random graph
von: Glasgow, Margalit, et al.
Veröffentlicht: (2024)

Improved bounds on the $H$-rank of a mixed graph in terms of the matching number and fractional matching number
von: Wu, Qi, et al.
Veröffentlicht: (2025)

Lightning graph matching
von: shen, Binrui., et al.
Veröffentlicht: (2023)

Graphs without a rainbow path of length 3
von: Babiński, Sebastian, et al.
Veröffentlicht: (2022)

Further progress on Wojda's conjecture
von: Cisiński, Maciej, et al.
Veröffentlicht: (2026)

Antidirected paths in oriented graphs
von: Grzesik, Andrzej, et al.
Veröffentlicht: (2025)

Tops of graphs of non-degenerate linear codes
von: Bartnicka, Edyta, et al.
Veröffentlicht: (2023)

Degree conditions forcing directed cycles
von: Grzesik, Andrzej, et al.
Veröffentlicht: (2021)

On distribution of the depth index on perfect matchings
von: Cherniavsky, Yonah, et al.
Veröffentlicht: (2022)

Sharp bounds for rainbow matchings in hypergraphs
von: Pohoata, Cosmin, et al.
Veröffentlicht: (2022)