Search

Let $G$ be a graph and $U\subset V(G)$ be a set of vertices. For each $v\in U$, let $h_v\colon U\to \{0, 1\}$ be the function defined by \[h_v(u)=\begin{cases} &1 ~\mbox{if}~u\sim v, u\in U\\&0 ~\mbox{if}~u\not\sim v, u\in U\end{cases},\] and set $\mathcal{H}(U):=\{h_v\colon v\in U\}$. The first purpose of this paper is to study the following question: What families of graphs $G$ and what conditions on $U$ do we need so that the VC-dimension of $\mathcal{H}(U)$ can be determined? We show that if $G$ is a pseudo-random graph, then under some mild conditions, the VC dimension of $\mathcal{H}(U)$ can be bounded from below. Specific cases of this theorem recover and improve previous results on VC-dimension of functions defined by the well-studied distance and dot-product graphs over a finite field.

Starting with the first international publication of Le Van Thiem in 1947, modern mathematics in Vietnam is a longstanding research field. However, what is known about its development usually comes from discrete essays such as anecdotes or interviews of renowned mathematicians. We introduce SciMath-a database on publications of Vietnamese mathematicians. To ensure this database covers as many publications as possible, data entries are manually collected from scientists' publication records, journals' websites, universities, and research institutions. Collected data went through various verification steps to ensure data quality and minimize errors. At the time of this report, the database covered 8372 publications, profiles of 1566 Vietnamese, and 1492 foreign authors since 1947. We found a growing capability in mathematics research in Vietnam in various aspects: scientific output, publications on influential journals, or collaboration. The database and preliminary results were presented to the Scientific Council of Vietnam Institute for Advanced Study in Mathematics (VIASM) on November 13th, 2020.