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

Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński

Type: Article

Publication Date: 2024-03-22

Citations: 0

DOI: https://doi.org/10.54550/eca2024v4s4r28

View Publication

Locations

Enumerative Combinatorics and Applications - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Largest bipartite sub-matchings of a random ordered matching or a problem with socks	2024	Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
+	A brief overview of the sock matching problem	2016	Bojana Pantić Olga Bodroža-Pantić
+	A brief overview of the sock matching problem	2016	Bojana Pantić Olga Bodroža-Pantić
+	Maximum Matchings in Random Bipartite Graphs and the Space Utilization of Cuckoo Hashtables	2009	Alan Frieze Páll Melsted
+	The maximum order of a strong matching in a random graph.	1994	A. El Maftouhi L. Marquez Gordones
+	Sub-Ramsey Numbers for Matchings	2020	Fangfang Wu Shenggui Zhang Binlong Li
+	Ordered unavoidable sub-structures in matchings and random matchings	2022	Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
+ PDF Chat	Ordered Unavoidable Sub-Structures in Matchings and Random Matchings	2024	Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
+	Erdős-Szekeres type Theorems for ordered uniform matchings	2023	Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
+ PDF Chat	The number of perfect matchings in a brick	2024	Fuliang Lu Huali Pan
+	Twins in ordered hyper-matchings	2023	Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
+ PDF Chat	Twins in ordered hyper-matchings	2024	Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
+	Maximum matchings in sparse random graphs: Karp-Sipser revisited	1998	Jonathan D. Aronson Alan Frieze Boris Pittel
+	QUOTA FULFILLMENT, RANDOM WALKS AND MATCHING	2010	Socks James J. Madden
+	The minimum size of a maximal strong matching in a random graph.	1995	A. El Maftouhi
+	Extremal, enumerative and probabilistic results on ordered hypergraph matchings	2023	Michael Anastos Zhihan Jin Matthew Kwan Benny Sudakov
+ PDF Chat	The sock matching problem	2014	Sarah C Gilliand Charles R. Johnson S. A. Rush Deborah Wood
+	The Sock Problem Revisited	2021	William Paulsen
+ PDF Chat	On the Matching Problem in Random Hypergraphs	2024	Péter Frankl Jiaxi Nie Jian Wang
+	The number of matchings in random regular graphs and bipartite graphs	1986	B Bollobás Brendan D. McKay

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (8)

Action	Title	Year	Authors
+ PDF Chat	The asymptotics of monotone subsequences of involutions	2001	Jinho Baik Eric M. Rains
+	Random interval graphs	1988	Edward R. Scheinerman
+ PDF Chat	Extremal problems for convex geometric hypergraphs and ordered hypergraphs	2020	Zoltán Füredi Tao Jiang Alexandr Kostochka Dhruv Mubayi Jacques Verstraëte
+	Perfect Matchings in Random Graphs with Prescribed Minimal Degree	2004	Alan Frieze Boris Pittel
+	Erdős-Szekeres type Theorems for ordered uniform matchings	2023	Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
+	Long Twins in Random Words	2023	Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
+	Extremal, enumerative and probabilistic results on ordered hypergraph matchings	2023	Michael Anastos Zhihan Jin Matthew Kwan Benny Sudakov
+ PDF Chat	Ordered Unavoidable Sub-Structures in Matchings and Random Matchings	2024	Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński