Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings
M Delcourt, L Postle - arXiv preprint arXiv:2204.08981, 2022 - arxiv.org
In 1973, Erd\H {o} s conjectured the existence of high girth $(n, 3, 2) $-Steiner systems.
Recently, Glock, K\"{u} hn, Lo, and Osthus and independently Bohman and Warnke proved …
Recently, Glock, K\"{u} hn, Lo, and Osthus and independently Bohman and Warnke proved …
Transversals in Latin squares
R Montgomery - arXiv preprint arXiv:2406.19873, 2024 - arxiv.org
A Latin square is an $ n $ by $ n $ grid filled with $ n $ symbols so that each symbol appears
exactly once in each row and each column. A transversal in a Latin square is a collection of …
exactly once in each row and each column. A transversal in a Latin square is a collection of …
Rainbow independent sets in certain classes of graphs
Rainbow matchings in graphs and in hypergraphs have been studied extensively, one
motivation coming from questions on matchings in 3‐partite hypergraphs, including …
motivation coming from questions on matchings in 3‐partite hypergraphs, including …
Restricted subgraphs of edge-colored graphs and applications
B Sudakov - arXiv preprint arXiv:2412.13945, 2024 - arxiv.org
A properly edge-colored graph is a graph with a coloring of its edges such that no vertex is
incident to two or more edges of the same color. A subgraph is called rainbow if all its edges …
incident to two or more edges of the same color. A subgraph is called rainbow if all its edges …
Rainbow even cycles
Z Dong, Z Xu - SIAM Journal on Discrete Mathematics, 2024 - SIAM
We prove that every family of (not necessarily distinct) even cycles on some fixed-vertex set
has a rainbow even cycle (that is, a set of edges from distinct's, forming an even cycle). This …
has a rainbow even cycle (that is, a set of edges from distinct's, forming an even cycle). This …
Bounded degree graphs and hypergraphs with no full rainbow matchings
R Wdowinski - arXiv preprint arXiv:2401.06029, 2024 - arxiv.org
Given a multi-hypergraph $ G $ that is edge-colored into color classes $ E_1,\ldots, E_n $, a
full rainbow matching is a matching of $ G $ that contains exactly one edge from each color …
full rainbow matching is a matching of $ G $ that contains exactly one edge from each color …
Finding pairwise disjoint vector pairs in F2n with a prescribed sequence of differences
B Kovács - … Conference on Combinatorics, Graph Theory and …, 2023 - journals.phil.muni.cz
We consider the following question by Balister, Győri and Schelp: given 2n− 1 nonzero
vectors in Fn 2 with zero sum, is it always possible to partition Fn 2 into pairs such that the …
vectors in Fn 2 with zero sum, is it always possible to partition Fn 2 into pairs such that the …
Rainbow paths and large rainbow matchings
A conjecture of the first two authors is that $ n $ matchings of size $ n $ in any graph have a
rainbow matching of size $ n-1$. We prove a lower bound of $\frac {2}{3} n-1$, improving on …
rainbow matching of size $ n-1$. We prove a lower bound of $\frac {2}{3} n-1$, improving on …
Proof of Grinblat's conjecture on rainbow matchings in multigraphs
DM Correia, B Sudakov - Israel Journal of Mathematics, 2024 - Springer
Many well-known problems in combinatorics can be reduced to finding a large rainbow
structure in a certain edge-coloured multigraph. Two celebrated examples of this are …
structure in a certain edge-coloured multigraph. Two celebrated examples of this are …