The research group wrapped up 2024 with some great achievements. Tibor Jordán was awarded the prestigious Szele Tibor Memorial Medal in recognition of his outstanding work in mathematics and his support for young researchers. Tamás Schwarcz received the Grünwald Géza Prize for his exceptional contributions to pure mathematics and successfully defended his doctoral thesis. Starting…
The famous Ryser – Brualdi – Stein conjecture asserts that every $n\times n$ Latin square contains a partial transversal of size $n-1$. Since its appearance, the conjecture has attracted significant interest, leading to several generalizations. One of the most notable extensions is to matroid intersection given by Aharoni, Kotlar, and Ziv, focusing on the existence…
The Matroid Secretary Problem (MSP) is one of the most prominent settings for online resource allocation and optimal stopping. A decision-maker is presented with a ground set of elements $E$ revealed sequentially and in random order. Upon arrival, an irrevocable decision is made in a take-it-or-leave-it fashion, subject to a feasibility constraint on the set…
Several postdoc positions are available in Budapest in various research groups in discrete mathematics and probability theory. To make the application process more efficient and joyful, we are organizing a drafting workshop for young researchers interested in these positions, with the dates Jan 15 – 17, 2025, at the Rényi Institute. The application due date…
The study of matroid products traces back to the 1970s, when Lovász and Mason studied the existence of various types of matroid products with different strengths. Among these, the tensor product is arguably the most important, which can be considered as an extension of the tensor product from linear algebra. However, Las Vergnas showed that…