A combinatorial market consists of a set of indivisible items and a set of agents, where each agent has a valuation function that specifies for each subset of items its value for the given agent. From an optimization point of view, the goal is usually to determine a pair of pricing and allocation of the…
The second announcement of the 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications to be held in Budapest, Hungary, between March 21-24, 2023 can be found at https://cs.bme.hu/jh2023/, or can be downloaded in PDF from https://cs.bme.hu/jh2023/jh2023_2nd.pdf. Due to several requests, the deadline for submission was extended until January 15, 2023.
We have not reported on the events related to the research group for a while. Tamás Schwarcz and Péter Madarasi received scholarships in the New National Excellence Programme that supports the research activity and professional development of doctoral students and candidates showing outstanding academic performance. Bence Mátravölgyi got first prize at this year’s Scientific Students’…
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 Feb 6 – 8, 2023, at the Rényi Institute. The application due date…
Two pairs of disjoint bases $\mathbf{P}_1=(R_1,B_1)$ and $\mathbf{P}_2=(R_2,B_2)$ of a matroid $M$ are called equivalent if $\mathbf{P}_1$ can be transformed into $\mathbf{P}_2$ by a series of symmetric exchanges. In 1980, White conjectured that such a sequence always exists whenever $R_1\cup B_1=R_2\cup B_2$. A strengthening of the conjecture was proposed by Hamidoune, stating that minimum length…