Dhruv Mubayi

142 papers A 1B 1Misc 1Journal 137Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Big line or big convex polygon.
Comput. Geom.
David Conlon, Jacob Fox, Xiaoyu He, Dhruv Mubayi, Andrew Suk, Jacques Verstraëte
2026 J jnl
Conflict-free hypergraph matchings and coverings.
Comb. Probab. Comput.
Felix Joos, Dhruv Mubayi, Zak Smith
2025 J jnl
Ordered and Colored Subgraph Density Problems.
SIAM J. Discret. Math.
Emily Cairncross, Dhruv Mubayi
2024 J jnl
Large cliques or cocliques in hypergraphs with forbidden order-size pairs.
Comb. Probab. Comput.
Maria Axenovich, Domagoj Bradac, Lior Gishboliner, Dhruv Mubayi, Lea Weber
2024 J jnl
Ramsey numbers of cliques versus monotone paths.
Eur. J. Comb.
Dhruv Mubayi, Andrew Suk
2024 J jnl
Turán problems in pseudorandom graphs.
Comb. Probab. Comput.
Xizhi Liu, Dhruv Mubayi, David Munhá Correia
2023 J jnl
A unified approach to hypergraph stability.
J. Comb. Theory B
Xizhi Liu, Dhruv Mubayi, Christian Reiher
2023 J jnl
Extremal Problems for Hypergraph Blowups of Trees.
SIAM J. Discret. Math.
Zoltán Füredi, Tao Jiang, Alexandr V. Kostochka, Dhruv Mubayi, Jacques Verstraëte
2023 J jnl
Hypergraph Ramsey numbers of cliques versus stars.
Random Struct. Algorithms
David Conlon, Jacob Fox, Xiaoyu He, Dhruv Mubayi, Andrew Suk, Jacques Verstraëte
2023 J jnl
The feasible region of induced graphs.
J. Comb. Theory B
Xizhi Liu, Dhruv Mubayi, Christian Reiher
2023 J jnl
Triangles in graphs without bipartite suspensions.
Discret. Math.
Dhruv Mubayi, Sayan Mukherjee
2022 J jnl
A Hypergraph Turán Problem with No Stability.
Comb.
Xizhi Liu, Dhruv Mubayi
2022 J jnl
Extremal problems for pairs of triangles.
J. Comb. Theory B
Zoltán Füredi, Dhruv Mubayi, Jason O'Neill, Jacques Verstraëte
2022 J jnl
Independent sets in hypergraphs omitting an intersection.
Random Struct. Algorithms
Tom Bohman, Xizhi Liu, Dhruv Mubayi
2022 J jnl
On Explicit Constructions of Designs.
Electron. J. Comb.
Xizhi Liu, Dhruv Mubayi
2022 J jnl
On a generalized Erdős-Rademacher problem.
J. Graph Theory
Xizhi Liu, Dhruv Mubayi
2021 J jnl
Partitioning ordered hypergraphs.
J. Comb. Theory A
Zoltán Füredi, Tao Jiang, Alexandr V. Kostochka, Dhruv Mubayi, Jacques Verstraëte
2021 J jnl
The feasible region of hypergraphs.
J. Comb. Theory B
Xizhi Liu, Dhruv Mubayi
2021 J jnl
Tight bounds for Katona's shadow intersection theorem.
Eur. J. Comb.
Xizhi Liu, Dhruv Mubayi
2020 J jnl
Extremal Theory of Locally Sparse Multigraphs.
SIAM J. Discret. Math.
Dhruv Mubayi, Caroline Terry
2020 J jnl
Hypergraphs not containing a tight tree with a bounded trunk II: 3-trees with a trunk of size 2.
Discret. Appl. Math.
Zoltán Füredi, Tao Jiang, Alexandr V. Kostochka, Dhruv Mubayi, Jacques Verstraëte
2020 J jnl
Ordered and Convex Geometric Trees with Linear Extremal Function.
Discret. Comput. Geom.
Zoltán Füredi, Alexandr V. Kostochka, Dhruv Mubayi, Jacques Verstraëte
2019 J jnl
A note on Pseudorandom Ramsey graphs.
CoRR
Dhruv Mubayi, Jacques Verstraëte
2019 J jnl
An Extremal Graph Problem with a Transcendental Solution.
Comb. Probab. Comput.
Dhruv Mubayi, Caroline Terry
2019 J jnl
Discrete Metric Spaces: Structure, Enumeration, and 0-1 Laws.
J. Symb. Log.
Dhruv Mubayi, Caroline Terry
2019 J jnl
Hypergraphs Not Containing a Tight Tree with a Bounded Trunk.
SIAM J. Discret. Math.
Zoltán Füredi, Tao Jiang, Alexandr V. Kostochka, Dhruv Mubayi, Jacques Verstraëte
2019 J jnl
Independence Number of Graphs with a Prescribed Number of Cliques.
Electron. J. Comb.
Tom Bohman, Dhruv Mubayi
2019 J jnl
The Number of Triple Systems Without Even Cycles.
Comb.
Dhruv Mubayi, Lujia Wang
2018 J jnl
Constructions in Ramsey theory.
J. Lond. Math. Soc.
Dhruv Mubayi, Andrew Suk
2018 J jnl
Multicolour Sunflowers.
Comb. Probab. Comput.
Dhruv Mubayi, Lujia Wang
2017 J jnl
Eigenvalues of non-regular linear quasirandom hypergraphs.
Discret. Math.
John Lenz, Dhruv Mubayi
2017 J jnl
Off-diagonal hypergraph Ramsey numbers.
J. Comb. Theory B
Dhruv Mubayi, Andrew Suk
2017 J jnl
On the Size-Ramsey Number of Hypergraphs.
J. Graph Theory
Andrzej Dudek, Steve La Fleur, Dhruv Mubayi, Vojtech Rödl
2017 J jnl
Sparse hypergraphs with low independence number.
Comb.
Jeff Cooper, Dhruv Mubayi
2017 J jnl
Turán problems and shadows II: Trees.
J. Comb. Theory B
Alexandr V. Kostochka, Dhruv Mubayi, Jacques Verstraëte
2017 J jnl
Variants of the Erdős-Szekeres and Erdős-Hajnal Ramsey problems.
Eur. J. Comb.
Dhruv Mubayi
2016 J jnl
Coloring Sparse Hypergraphs.
SIAM J. Discret. Math.
Jeff Cooper, Dhruv Mubayi
2016 J jnl
Coloring Triple Systems with Local Conditions.
J. Graph Theory
Dhruv Mubayi
2016 J jnl
Counting Trees in Graphs.
Electron. J. Comb.
Jacques Verstraëte, Dhruv Mubayi
2016 J jnl
Hamilton cycles in quasirandom hypergraphs.
Random Struct. Algorithms
John Lenz, Dhruv Mubayi, Richard Mycroft
2016 J jnl
Improved Bounds for the Ramsey Number of Tight Cycles Versus Cliques.
Comb. Probab. Comput.
Dhruv Mubayi
2016 J jnl
Inverse Expander Mixing for Hypergraphs.
Electron. J. Comb.
Emma Cohen, Dhruv Mubayi, Peter Ralli, Prasad Tetali
2016 J jnl
On the Chromatic Thresholds of Hypergraphs.
Comb. Probab. Comput.
József Balogh, Jane Butterfield, Ping Hu, John Lenz, Dhruv Mubayi
2016 J jnl
Perfect Packings in Quasirandom Hypergraphs II.
Comb. Probab. Comput.
John Lenz, Dhruv Mubayi
2016 J jnl
Perfect packings in quasirandom hypergraphs I.
J. Comb. Theory B
John Lenz, Dhruv Mubayi
2015 J jnl
List coloring triangle-free hypergraphs.
Random Struct. Algorithms
Jeff Cooper, Dhruv Mubayi
2015 J jnl
The poset of hypergraph quasirandomness.
Random Struct. Algorithms
John Lenz, Dhruv Mubayi
2015 J jnl
Turán Problems and Shadows III: Expansions of Graphs.
SIAM J. Discret. Math.
Alexandr V. Kostochka, Dhruv Mubayi, Jacques Verstraëte
2015 J jnl
Turán problems and shadows I: Paths and cycles.
J. Comb. Theory A
Alexandr V. Kostochka, Dhruv Mubayi, Jacques Verstraëte
2014 J jnl
A Ramsey-type result for geometric l-hypergraphs.
Eur. J. Comb.
Dhruv Mubayi, Andrew Suk
2014 J jnl
Counting Independent Sets in Hypergraphs.
Comb. Probab. Comput.
Jeff Cooper, Kunal Dutta, Dhruv Mubayi
2014 J jnl
Multicolor Ramsey Numbers For Complete Bipartite Versus Complete Graphs.
J. Graph Theory
John Lenz, Dhruv Mubayi
2014 J jnl
Multicolor Ramsey numbers for triple systems.
Discret. Math.
Maria Axenovich, András Gyárfás, Hong Liu, Dhruv Mubayi
2014 J jnl
On Generalized Ramsey Numbers for 3-Uniform Hypergraphs.
J. Graph Theory
Andrzej Dudek, Dhruv Mubayi
2014 J jnl
On independent sets in hypergraphs.
Random Struct. Algorithms
Alexandr V. Kostochka, Dhruv Mubayi, Jacques Verstraëte
2014 J jnl
Spectral Extremal Problems for Hypergraphs.
SIAM J. Discret. Math.
Peter Keevash, John Lenz, Dhruv Mubayi
2013 A conf
A Ramsey-Type Result for Geometric ℓ-Hypergraphs.
GD
Dhruv Mubayi, Andrew Suk
2013 J jnl
Coloring simple hypergraphs.
J. Comb. Theory B
Alan M. Frieze, Dhruv Mubayi
2013 J jnl
Coloring the Cube with Rainbow Cycles.
Electron. J. Comb.
Dhruv Mubayi, Randall Stading
2013 J jnl
Counting independent sets in hypergraphs.
CoRR
Jeff Cooper, Kunal Dutta, Dhruv Mubayi
2013 J jnl
Counting substructures II: Hypergraphs.
Comb.
Dhruv Mubayi
2013 J jnl
Hypergraph Ramsey numbers: Triangles versus cliques.
J. Comb. Theory A
Alexandr V. Kostochka, Dhruv Mubayi, Jacques Verstraëte
2012 J jnl
Almost all triangle-free triple systems are tripartite.
Comb.
József Balogh, Dhruv Mubayi
2012 J jnl
Books Versus triangles.
J. Graph Theory
Dhruv Mubayi
2012 J jnl
New Lower Bounds for the Independence Number of Sparse Graphs and Hypergraphs.
SIAM J. Discret. Math.
Kunal Dutta, Dhruv Mubayi, C. R. Subramanian
2012 J jnl
On Even-Degree Subgraphs of Linear Hypergraphs.
Comb. Probab. Comput.
Domingos Dellamonica Jr., Penny E. Haxell, Tomasz Luczak, Dhruv Mubayi, Brendan Nagle, Yury Person, Vojtech Rödl, Mathias Schacht, Jacques Verstraëte
2012 J jnl
The Turán Number of
Comb. Probab. Comput.
Peter Keevash, Dhruv Mubayi
2012 J jnl
The de Bruijn-Erdős theorem for hypergraphs.
Des. Codes Cryptogr.
Noga Alon, Keith E. Mellinger, Dhruv Mubayi, Jacques Verstraëte
2012 J jnl
Two-Part Set Systems.
Electron. J. Comb.
Péter L. Erdös, Dániel Gerbner, Nathan Lemons, Dhruv Mubayi, Cory Palmer, Balázs Patkós
2011 J jnl
Almost all triple systems with independent neighborhoods are semi-bipartite.
J. Comb. Theory A
József Balogh, Dhruv Mubayi
2010 J jnl
Coloring H-free hypergraphs.
Random Struct. Algorithms
Tom Bohman, Alan M. Frieze, Dhruv Mubayi
2010 J jnl
Finding bipartite subgraphs efficiently.
Inf. Process. Lett.
Dhruv Mubayi, György Turán
2010 J jnl
Hypergraphs with independent neighborhoods.
Comb.
Tom Bohman, Alan M. Frieze, Dhruv Mubayi, Oleg Pikhurko
2010 — conf
On Approximate Horn Formula Minimization.
ICALP (1)
Amitava Bhattacharya, Bhaskar DasGupta, Dhruv Mubayi, György Turán
2010 J jnl
Set systems without a simplex or a cluster.
Comb.
Peter Keevash, Dhruv Mubayi
2009 J jnl
Bipartite Coverings and the Chromatic Number.
Electron. J. Comb.
Dhruv Mubayi, Sundar Vishwanathan
2009 — conf
Combinatorial Problems for Horn Clauses.
Graph Theory, Computational Intelligence and Thought
Marina Langlois, Dhruv Mubayi, Robert H. Sloan, György Turán
2009 J jnl
Erdos-Ko-Rado in Random Hypergraphs.
Comb. Probab. Comput.
József Balogh, Tom Bohman, Dhruv Mubayi
2009 J jnl
Set systems with union and intersection constraints.
J. Comb. Theory B
Dhruv Mubayi, Reshma Ramadurai
2009 J jnl
Simplex Stability.
Comb. Probab. Comput.
Dhruv Mubayi, Reshma Ramadurai
2009 J jnl
Two-regular subgraphs of hypergraphs.
J. Comb. Theory B
Dhruv Mubayi, Jacques Verstraëte
2008 J jnl
A new short proof of a theorem of Ahlswede and Khachatrian.
J. Comb. Theory A
József Balogh, Dhruv Mubayi
2008 Misc conf
Combinatorial problems for Horn clauses.
ISAIM
Marina Langlois, Dhruv Mubayi, Robert H. Sloan, György Turán
2008 J jnl
Constructions of non-principal families in extremal hypergraph theory.
Discret. Math.
Dhruv Mubayi, Oleg Pikhurko
2008 J jnl
Extremal Problems for t-Partite and t-Colorable Hypergraphs.
Electron. J. Comb.
Dhruv Mubayi, John M. Talbot
2008 J jnl
On the Chromatic Number of Simple Triangle-Free Triple Systems.
Electron. J. Comb.
Alan M. Frieze, Dhruv Mubayi
2008 J jnl
Quadruple systems with independent neighborhoods.
J. Comb. Theory A
Zoltán Füredi, Dhruv Mubayi, Oleg Pikhurko
2008 J jnl
When is an Almost Monochromatic
Comb. Probab. Comput.
Alexandr V. Kostochka, Dhruv Mubayi
2007 J jnl
A new generalization of Mantel's theorem to k-graphs.
J. Comb. Theory B
Dhruv Mubayi, Oleg Pikhurko
2007 J jnl
Co-degree density of hypergraphs.
J. Comb. Theory A
Dhruv Mubayi, Yi Zhao
2007 J jnl
Forbidding Complete Hypergraphs as Traces.
Graphs Comb.
Dhruv Mubayi, Yi Zhao
2007 J jnl
Minimal paths and cycles in set systems.
Eur. J. Comb.
Dhruv Mubayi, Jacques Verstraëte
2007 J jnl
On the chromatic number and independence number of hypergraph products.
J. Comb. Theory B
Dhruv Mubayi, Vojtech Rödl
2007 J jnl
On the independence number of the Erdös-Rényi and projective norm graphs and a related hypergraph.
J. Graph Theory
Dhruv Mubayi, Jason Williford
2007 J jnl
Rainbow Turán Problems.
Comb. Probab. Comput.
Peter Keevash, Dhruv Mubayi, Benny Sudakov, Jacques Verstraëte
2007 J jnl
The inverse protein folding problem on 2D and 3D lattices.
Discret. Appl. Math.
Piotr Berman, Bhaskar DasGupta, Dhruv Mubayi, Robert H. Sloan, György Turán, Yi Zhang
2006 J jnl
A hypergraph extension of Turán's theorem.
J. Comb. Theory B
Dhruv Mubayi
2006 J jnl
Erdos-Ko-Rado for three sets.
J. Comb. Theory A
Dhruv Mubayi
2006 J jnl
Explicit constructions of triple systems for Ramsey-Turán problems.
J. Graph Theory
Dhruv Mubayi, Vera T. Sós
2006 J jnl
On the edge-bandwidth of graph products.
Theor. Comput. Sci.
József Balogh, Dhruv Mubayi, András Pluhár
2006 J jnl
Set Systems with No Singleton Intersection.
SIAM J. Discret. Math.
Peter Keevash, Dhruv Mubayi, Richard M. Wilson
2006 J jnl
Supersaturation For Ramsey-Turán Problems.
Comb.
Dhruv Mubayi, Vojtech Rödl
2006 J jnl
The DNF exception problem.
Theor. Comput. Sci.
Dhruv Mubayi, György Turán, Yi Zhao
2005 J jnl
Constructions of bipartite graphs from finite geometries.
J. Graph Theory
Keith E. Mellinger, Dhruv Mubayi
2005 J jnl
Non-uniform Turán-type problems.
J. Comb. Theory A
Dhruv Mubayi, Yi Zhao
2005 J jnl
Proof Of A Conjecture Of Erdös On Triangles In Set-Systems.
Comb.
Dhruv Mubayi, Jacques Verstraëte
2005 J jnl
The co-degree density of the Fano plane.
J. Comb. Theory B
Dhruv Mubayi
2004 J jnl
A family of switch equivalent graphs.
Discret. Math.
Bertrand Guenin, Dhruv Mubayi, Prasad Tetali
2004 J jnl
A hypergraph extension of the bipartite Turán problem.
J. Comb. Theory A
Dhruv Mubayi, Jacques Verstraëte
2004 J jnl
An Explicit Construction for a Ramsey Problem.
Comb.
Dhruv Mubayi
2004 J jnl
How many disjoint 2-edge paths must a cubic graph have?
J. Graph Theory
Alexander K. Kelmans, Dhruv Mubayi
2004 J jnl
Stability theorems for cancellative hypergraphs.
J. Comb. Theory B
Peter Keevash, Dhruv Mubayi
2004 B conf
The Protein Sequence Design Problem in Canonical Model on 2D and 3D Lattices.
CPM
Piotr Berman, Bhaskar DasGupta, Dhruv Mubayi, Robert H. Sloan, György Turán, Yi Zhang
2004 J jnl
Uniform Edge Distribution in Hypergraphs is Hereditary.
Electron. J. Comb.
Dhruv Mubayi, Vojtech Rödl
2003 J jnl
Coloring with three-colored subgraphs.
J. Graph Theory
Dhruv Mubayi
2003 J jnl
On Hypergraphs with Every Four Points Spanning at Most Two Triples.
Electron. J. Comb.
Dhruv Mubayi
2003 J jnl
On a Two-Sided Turan Problem.
Electron. J. Comb.
Dhruv Mubayi, Yi Zhao
2002 J jnl
Generalizing the Ramsey Problem through Diameter.
Electron. J. Comb.
Dhruv Mubayi
2002 J jnl
Intersecting Curves in the Plane.
Graphs Comb.
Dhruv Mubayi
2002 J jnl
New Lower Bounds for Ramsey Numbers of Graphs and Hypergraphs.
Adv. Appl. Math.
Felix Lazebnik, Dhruv Mubayi
2002 J jnl
On restricted edge-colorings of bicliques.
Discret. Math.
Dhruv Mubayi, Douglas B. West
2002 J jnl
On the Turán Number of Triple Systems.
J. Comb. Theory A
Dhruv Mubayi, Vojtech Rödl
2002 J jnl
Some Exact Results And New Asymptotics For Hypergraph Turán Numbers.
Comb. Probab. Comput.
Dhruv Mubayi
2002 J jnl
The Chromatic Spectrum of Mixed Hypergraphs.
Graphs Comb.
Tao Jiang, Dhruv Mubayi, Zsolt Tuza, Vitaly I. Voloshin, Douglas B. West
2001 J jnl
Asymptotically Optimal Tree-Packings in Regular Graphs.
Electron. J. Comb.
Alexander K. Kelmans, Dhruv Mubayi, Benny Sudakov
2001 J jnl
Large induced forests in sparse graphs.
J. Graph Theory
Noga Alon, Dhruv Mubayi, Robin Thomas
2001 J jnl
Minimal Completely Separating Systems of k-Sets.
J. Comb. Theory A
André Kündgen, Dhruv Mubayi, Prasad Tetali
2001 J jnl
On the chromatic number of set systems.
Random Struct. Algorithms
Alexandr V. Kostochka, Dhruv Mubayi, Vojtech Rödl, Prasad Tetali
2001 J jnl
Realizing degree imbalances in directed graphs.
Discret. Math.
Dhruv Mubayi, Todd G. Will, Douglas B. West
2000 J jnl
Correction to Edge-Bandwidth of Graphs.
SIAM J. Discret. Math.
Tao Jiang, Dhruv Mubayi, Aditya Shastri, Douglas B. West
2000 J jnl
Edge-Coloring Cliques with Many Colors on Subcliques.
Comb.
Dennis Eichhorn, Dhruv Mubayi
2000 J jnl
Graphic sequences that have a realization with large clique number.
J. Graph Theory
Dhruv Mubayi
2000 J jnl
Multiple vertex coverings by specified induced subgraphs.
J. Graph Theory
Zoltán Füredi, Dhruv Mubayi, Douglas B. West
2000 J jnl
New Upper Bounds for a Canonical Ramsey Problem.
Comb.
Tao Jiang, Dhruv Mubayi
2000 J jnl
On Generalized Ramsey Theory: The Bipartite Case.
J. Comb. Theory B
Maria Axenovich, Zoltán Füredi, Dhruv Mubayi
2000 J jnl
On the Number of Vertices with Specified Eccentricity.
Graphs Comb.
Dhruv Mubayi, Douglas B. West
2000 J jnl
The edge-bandwidth of theta graphs.
J. Graph Theory
Dennis Eichhorn, Dhruv Mubayi, Kevin O'Bryant, Douglas B. West
1999 J jnl
Chromatic spectrum is broken.
Electron. Notes Discret. Math.
Tao Jiang, Dhruv Mubayi, Zsolt Tuza, Vitaly I. Voloshin, Douglas B. West
1999 J jnl
Edge-Bandwidth of Graphs.
SIAM J. Discret. Math.
Tao Jiang, Dhruv Mubayi, Aditya Shastri, Douglas B. West
1999 J jnl
Signed Domination in Regular Graphs and Set-Systems.
J. Comb. Theory B
Zoltán Füredi, Dhruv Mubayi
1998 J jnl
Connectivity and separating sets of cages.
J. Graph Theory
Tao Jiang, Dhruv Mubayi
1998 J jnl
Edge-Coloring Cliques with Three Colors on All 4-Cliques.
Comb.
Dhruv Mubayi