12th Japanese-Hungarian Symposium

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.

Recent events

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’…

Drafting workshop in discrete mathematics and probability

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…

Weighted exchange distance of basis pairs

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…

Many-visits multiple traveling salesman problems

A fundamental variant of the classical traveling salesman problem (TSP) is the so-called multiple TSP (mTSP), where a set of salesmen jointly visit all cities from a set of cities. The mTSP models many important real-life applications, in particular for vehicle routing problems. In our paper titled Many-visits multiple traveling salesman problems that was recently…