(Welcome to) Vuong BUI's (rather informal) homepage

Ciao!
For the moment, I'm having a teaching position at UET, Vietnam National University, Hanoi. Before that, until December 2024, I was a postdoc at LIRMM, Université de Montpellier in "le sud de la France" , working with Matthieu Rosenfeld mostly on combinatorics on words and related problems on graph coloring. Before the postdoc position, I had the Ph.D.'s study in Mathematics (Dec 2023) at Freie Universität Berlin (FU Berlin) in the southwest of the city , under the supervision of Günter Rote, on a problem of the extremal combinations using bilinear operators with applications of counting certain sets of trees. I first got aquainted to Mathematics at the "Discrete Mathematics school" of Moscow Institute of Physics and Technology (MIPT, a.k.a. Phystech) , where I was introduced to mathematics research by Roman Karasëv, working on Discrete Geometry problems of Helly–Caratheodory's type with intersecting/covering variants (like that "birthplace" , obviously). Long time ago, I had my Bachelor study in Computer Science at UET, Vietnam National University, Hanoi , where I had gained some experience in programming and teaching , and where I am actually working now. Other people influencing my research include Gill Baraquet, who inspired me to work on lattice animals, and Hamid Reza Daneshpajouh, who motivated me to do mathematics in general.
As for my research interest, general speaking, it is Combinatorics with flavors in Discrete Geometry, Linear Algebra, Theoretical Computer Science. However, I am open to any other fields where my skills may be useful. In particular, I do have interest in Artificial Intelligence, but only for theretical side of the coin. As for my taste, I tend to value the beauty of ideas over the strength or popularity (at least in Mathematics).

Current address: Vuong Bui, Room 315, Building G2, 144 Xuan Thuy Street, Hanoi 100000, Vietnam
You can also get to contact me at bui.vuong@yandex.ru on any matter.

I have tried to publish some publications (with some co-authors):
  1. (with Roman Karasev) "On the Carathéodory Number for Strong Convexity." Discrete & Computational Geometry 65.3 (2021): 680-692. [arxiv] [journal] [PDF]
  2. "Growth of bilinear maps." Linear Algebra and its Applications 624 (2021): 198-213. [arxiv] [journal] [PDF]
  3. "On the joint spectral radius of nonnegative matrices." Linear Algebra and its Applications 654 (2022): 89-101. [arxiv] [journal] [PDF]

    We give a fairly sharp bound for the joint spectral radius of a set of nonnegative matrices $\Sigma$ in the form $f(n)\ \sqrt[n]{A} \le \rho(\Sigma)\le f(n)\ \sqrt[n]{B}$, where $A,B$ are constants that depend on $\Sigma$ only and $f(n)$ can be computed from $\Sigma$ in an exponential time of $n$.

  4. "Growth of Replacements." The Electronic Journal of Combinatorics 29 (2022): P4.15. [arxiv] [journal] [PDF]

    A combinatorial and fun game. In fact, it can be related to tropical algebra with more serious notions.

  5. "Every generating polytope is strongly monotypic." Discrete & Computational Geometry 73 (2025): 49-61. [arxiv] [journal] [PDF]

    We settle a conjecture of McMullen, Schneider and Shephard since $1974$.

  6. "An asymptotic lower bound on the number of polyominoes." Annals of Combinatorics 28.2 (2024): 459-484. [arxiv] [journal] [PDF]
  7. We establish that the number of polyominoes $P(n)$ of $n$ cells is at least $A\ n^{-T\log n}\lambda^n$ for some positive constants $A,T$, where $\lambda$ is the growth rate $\lim_{n\to\infty} \sqrt[n]{P(n)}$ of $P(n)$, i.e. Klarner's constant. If we assume that $P(n)/P(n-1)$ is increasing, then we can even conclude that $P(n)\ge A\ n^{-T}\lambda^n$. This is the first result of this type, and can be seen as a step toward the conjecture $P(n) \sim A\ n^{-T}\lambda^n$ for some $A,T$.

  8. (with Hamid Reza Daneshpajouh) "A topological version of Hedetniemi's conjecture for equivariant spaces." Combinatorica 44.2 (2024): 441-452. [arxiv] [journal] [PDF]
  9. "The number of polyiamonds is supermultiplicative." The Electronic Journal of Combinatorics 30 (2023): P4.38. [arxiv] [journal] [PDF]
  10. "Growth of bilinear maps II: bounds and orders." Journal of Algebraic Combinatorics 60 (2024): 273-293. [arxiv] [journal] [PDF]
  11. "A bound on the joint spectral radius using the diagonals." Positivity 28.4 (2024): 54. [arxiv] [journal] [PDF]
  12. "Bounding Klarner's constant from above using a simple recurrence." Archiv der Mathematik (2025). [arxiv]

...... and some preprints remain not published (yet):
  1. "Growth of bilinear maps III: Decidability." arXiv:2201.09850 (2022). [arxiv]
  2. "A characterization of strongly monotypic polytopes." arXiv:2109.08448 (2021). [arxiv]
  3. "Hadwiger's conjecture holds for strongly monotypic polytopes." arXiv:2403.19249 (2024). [arxiv]
  4. "Growth of recurrences with mixed multifold convolutions." arXiv:2410.18534 (2024). [arxiv]
  5. (with Matthieu Rosenfeld) "An explicit condition for boundedly supermultiplicative subshifts." arXiv:2410.19654 (2024). [arxiv]