Tung Nguyen

Western University — Canada

Computer Science · Physical Sciences

6h-index167citations56works0.72yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Advanced Graph Theory Research(23), Limits and Structures in Graph Theory(19), Graph theory and applications(16), Advanced Topology and Set Theory(7), Graphene research and applications(5)

Publications56 total

Induced subgraph density. VI. Bounded VC-dimension
Advances in Mathematics·2025Open Access
Asymptotic structure. IV. A counterexample to the weak coarse Menger conjecture
arXiv (Cornell University)·2025Open Access
On divisibility relation graphs
arXiv (Cornell University)·2025Open Access
Subdivisions and near-linear stable sets
COMBINATORICA·2025· 1 citedOpen Access
The vertex sets of subtrees of a tree
arXiv (Cornell University)·2025Open Access
Graphs without a 3-Connected Subgraph are 4-Colourable
The Electronic Journal of Combinatorics·2025Open Access
A counterexample to the coarse Menger conjecture
Journal of Combinatorial Theory Series B·2025· 2 citedOpen Access
Asymptotic structure. I. Coarse tree-width
arXiv (Cornell University)·2025Open Access
Classification of Perfect Unitary Cayley Graphs
SSRN Electronic Journal·2025Open Access
Induced subgraph density. II. Sparse and dense sets in cographs
European Journal of Combinatorics·2024· 1 citedOpen Access
Trees and near-linear stable sets
arXiv (Cornell University)·2024· 1 citedOpen Access
Distant digraph domination
arXiv (Cornell University)·2024Open Access
A complete classification of perfect unitary Cayley graphs
arXiv (Cornell University)·2024Open Access
On the Paley graph of a quadratic character
Mathematica Slovaca·2024· 1 cited
Induced Subgraph Density. I. A loglog Step Towards Erds–Hajnal
International Mathematics Research Notices·2024· 4 citedOpen Access
A Note on the Gyárfás–Sumner Conjecture
Graphs and Combinatorics·2024· 1 citedOpen Access
A counterexample to the coarse Menger conjecture
arXiv (Cornell University)·2024· 1 citedOpen Access
Clique covers of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e21" altimg="si8.svg"><mml:mi>H</mml:mi></mml:math>-free graphs
European Journal of Combinatorics·2023· 1 cited
Induced subgraph density. VI. Bounded VC-dimension
arXiv (Cornell University)·2023· 3 citedOpen Access
Induced subgraph density. VII. The five-vertex path
ArXiv.org·2023· 3 citedOpen Access
page 1 of 3Next →

Frequent Co-authors

Paul Seymour(25), Alex Scott(24), Ján Mináč(11), Nguyêñ Duy Tân(8), Ioannis P. Androulakis(3), Qiangsheng Lu(3), Jacob Cook(3), Kyle Y. Chen(3), Matthew Snyder(3), P. Venugopal Reddy(3), Shengyuan A. Yang(3), Guang Bian(3), Jeffrey Uhlmann(3), Lyle Muller(3), Stéphan Thomassé(3), Mehmet A. Orman(2), Marianthi Ierapetritou(2), François Berthiaume(2), Xiaoqian Zhang(2), Paweł J. Kowalczyk(2)