My research is in graph theory and combinatorics, with a particular focus on word-representable graphs. My work investigates structural and algorithmic aspects of graph representations by words, including the study of graph classes via word representations, pattern avoidance, and related combinatorial problems.
Publication
1) Biswajit Das and Ramesh Hariharasubramanian, Square-free word-representation of word-representable graphs, Graphs and Combinatorics, 42(1) (2026), Article 12.
Preprints
4) Biswajit Das and Ramesh Hariharasubramanian, On Patterns and Languages in 1-11-Representations of Graphs, arXiv preprint, arXiv:2601.20490, 2026.
3) Biswajit Das and Ramesh Hariharasubramanian, Word-Representable Co-Bipartite Graphs: Vertex Ordering, Representation Number, Speed, and Entropy, arXiv preprint, arXiv:2509.03064, 2025.
2) Biswajit Das and Ramesh Hariharasubramanian, p-Complete Square-Free Word-Representation of Word-Representable Graphs, arXiv preprint, arXiv:2505.05110, 2025.
1) Biswajit Das and Ramesh Hariharasubramanian, Word-Representability of Co-Bipartite Graphs, arXiv preprint, arXiv:2501.10112, 2025.