Kunal Dutta

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
scientific article; zbMATH DE number 7829291 (Why is no real title available?)
(available as arXiv preprint)
2024-04-09Paper
Dimensionality Reduction for k-Distance Applied to Persistent Homology2023-11-02Paper
On Induced Paths, Holes, and Trees in Random Graphs
SIAM Journal on Discrete Mathematics
2023-03-30Paper
scientific article; zbMATH DE number 7525459 (Why is no real title available?)2022-05-11Paper
Dimensionality reduction for \(k\)-distance applied to persistent homology
Journal of Applied and Computational Topology
2022-01-10Paper
On Shallow Packings and Tusn\'ady's Problem2021-09-13Paper
Randomized incremental construction of Delaunay triangulations of nice point sets
Discrete & Computational Geometry
2021-07-02Paper
Kernelization of the subset general position problem in geometry2020-05-26Paper
On Limit Constants in Last Passage Percolation in Transitive Tournaments2020-05-20Paper
Tight kernels for covering and hitting: point hyperplane cover and polynomial point hitting set2020-02-12Paper
On induced paths, holes and trees in random graphs
2018 Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-18Paper
Shallow packings, semialgebraic set systems, macbeath regions, and polynomial partitioning
Discrete & Computational Geometry
2019-05-21Paper
A simple proof of optimal epsilon nets
Combinatorica
2019-02-01Paper
Shallow packings, semialgebraic set systems, Macbeath regions, and polynomial partitioning2018-08-13Paper
Two proofs for shallow packings2017-10-10Paper
Induced acyclic subgraphs in random digraphs: improved bounds2017-02-10Paper
On subgraphs of bounded degeneracy in hypergraphs
Graph-Theoretic Concepts in Computer Science
2016-12-22Paper
Two proofs for shallow packings
Discrete & Computational Geometry
2016-12-20Paper
Improved bounds on induced acyclic subgraphs in random digraphs
SIAM Journal on Discrete Mathematics
2016-09-22Paper
\((1, j)\)-set problem in graphs
Discrete Mathematics
2016-06-16Paper
Combinatorics of finite abelian groups and Weil representations
Pacific Journal of Mathematics
2015-06-02Paper
Size sensitive packing number for Hamming cube and its consequences2014-12-12Paper
Counting Independent Sets in Hypergraphs
Combinatorics, Probability and Computing
2014-08-06Paper
Induced acyclic tournaments in random digraphs: sharp concentration, thresholds and algorithms
Discussiones Mathematicae Graph Theory
2014-07-28Paper
On induced acyclic subgraphs in sparse random digraphs2013-11-01Paper
Degeneration and orbits of tuples and subgroups in an Abelian group.
Journal of Group Theory
2013-08-16Paper
New lower bounds for the independence number of sparse graphs and hypergraphs
SIAM Journal on Discrete Mathematics
2013-01-04Paper
Degenerations and orbits in finite Abelian groups.
Journal of Combinatorial Theory. Series A
2011-06-17Paper
Largest induced acyclic tournament in random digraphs: a 2-point concentration
LATIN 2010: Theoretical Informatics
2010-04-27Paper


Research outcomes over time


This page was built for person: Kunal Dutta