Dhruv Mubayi

According to our database1, Dhruv Mubayi authored at least 111 papers between 1998 and 2018.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.



In proceedings 
PhD thesis 


On csauthors.net:


Constructions in Ramsey theory.
J. London Math. Society, 2018

On the Size-Ramsey Number of Hypergraphs.
Journal of Graph Theory, 2017

Off-diagonal hypergraph Ramsey numbers.
J. Comb. Theory, Ser. B, 2017

Turán problems and shadows II: Trees.
J. Comb. Theory, Ser. B, 2017

Variants of the Erdős-Szekeres and Erdős-Hajnal Ramsey problems.
Eur. J. Comb., 2017

Eigenvalues of non-regular linear quasirandom hypergraphs.
Discrete Mathematics, 2017

Sparse hypergraphs with low independence number.
Combinatorica, 2017

Coloring Sparse Hypergraphs.
SIAM J. Discrete Math., 2016

Hamilton cycles in quasirandom hypergraphs.
Random Struct. Algorithms, 2016

Coloring Triple Systems with Local Conditions.
Journal of Graph Theory, 2016

Perfect packings in quasirandom hypergraphs I.
J. Comb. Theory, Ser. B, 2016

Improved Bounds for the Ramsey Number of Tight Cycles Versus Cliques.
Combinatorics, Probability & Computing, 2016

Perfect Packings in Quasirandom Hypergraphs II.
Combinatorics, Probability & Computing, 2016

On the Chromatic Thresholds of Hypergraphs.
Combinatorics, Probability & Computing, 2016

Counting Trees in Graphs.
Electr. J. Comb., 2016

Inverse Expander Mixing for Hypergraphs.
Electr. J. Comb., 2016

Turán Problems and Shadows III: Expansions of Graphs.
SIAM J. Discrete Math., 2015

The poset of hypergraph quasirandomness.
Random Struct. Algorithms, 2015

List coloring triangle-free hypergraphs.
Random Struct. Algorithms, 2015

Turán problems and shadows I: Paths and cycles.
J. Comb. Theory, Ser. A, 2015

Spectral Extremal Problems for Hypergraphs.
SIAM J. Discrete Math., 2014

On independent sets in hypergraphs.
Random Struct. Algorithms, 2014

Multicolor Ramsey Numbers For Complete Bipartite Versus Complete Graphs.
Journal of Graph Theory, 2014

On Generalized Ramsey Numbers for 3-Uniform Hypergraphs.
Journal of Graph Theory, 2014

A Ramsey-type result for geometric l-hypergraphs.
Eur. J. Comb., 2014

Multicolor Ramsey numbers for triple systems.
Discrete Mathematics, 2014

Counting Independent Sets in Hypergraphs.
Combinatorics, Probability & Computing, 2014

Hypergraph Ramsey numbers: Triangles versus cliques.
J. Comb. Theory, Ser. A, 2013

Coloring simple hypergraphs.
J. Comb. Theory, Ser. B, 2013

Coloring the Cube with Rainbow Cycles.
Electr. J. Comb., 2013

Counting substructures II: Hypergraphs.
Combinatorica, 2013

A Ramsey-Type Result for Geometric ℓ-Hypergraphs.
Proceedings of the Graph Drawing - 21st International Symposium, 2013

New Lower Bounds for the Independence Number of Sparse Graphs and Hypergraphs.
SIAM J. Discrete Math., 2012

Books Versus triangles.
Journal of Graph Theory, 2012

The de Bruijn-Erdős theorem for hypergraphs.
Des. Codes Cryptography, 2012

The Turán Number of F3, 3.
Combinatorics, Probability & Computing, 2012

On Even-Degree Subgraphs of Linear Hypergraphs.
Combinatorics, Probability & Computing, 2012

Two-Part Set Systems.
Electr. J. Comb., 2012

Almost all triangle-free triple systems are tripartite.
Combinatorica, 2012

Almost all triple systems with independent neighborhoods are semi-bipartite.
J. Comb. Theory, Ser. A, 2011

Coloring H-free hypergraphs.
Random Struct. Algorithms, 2010

Finding bipartite subgraphs efficiently.
Inf. Process. Lett., 2010

Set systems without a simplex or a cluster.
Combinatorica, 2010

Hypergraphs with independent neighborhoods.
Combinatorica, 2010

On Approximate Horn Formula Minimization.
Proceedings of the Automata, Languages and Programming, 37th International Colloquium, 2010

Two-regular subgraphs of hypergraphs.
J. Comb. Theory, Ser. B, 2009

Set systems with union and intersection constraints.
J. Comb. Theory, Ser. B, 2009

Simplex Stability.
Combinatorics, Probability & Computing, 2009

Erdos-Ko-Rado in Random Hypergraphs.
Combinatorics, Probability & Computing, 2009

Bipartite Coverings and the Chromatic Number.
Electr. J. Comb., 2009

Combinatorial Problems for Horn Clauses.
Proceedings of the Graph Theory, 2009

Quadruple systems with independent neighborhoods.
J. Comb. Theory, Ser. A, 2008

A new short proof of a theorem of Ahlswede and Khachatrian.
J. Comb. Theory, Ser. A, 2008

Constructions of non-principal families in extremal hypergraph theory.
Discrete Mathematics, 2008

When is an Almost Monochromatic K4 Guaranteed?
Combinatorics, Probability & Computing, 2008

Extremal Problems for t-Partite and t-Colorable Hypergraphs.
Electr. J. Comb., 2008

On the Chromatic Number of Simple Triangle-Free Triple Systems.
Electr. J. Comb., 2008

Combinatorial problems for Horn clauses.
Proceedings of the International Symposium on Artificial Intelligence and Mathematics, 2008

On the independence number of the Erdös-Rényi and projective norm graphs and a related hypergraph.
Journal of Graph Theory, 2007

Co-degree density of hypergraphs.
J. Comb. Theory, Ser. A, 2007

On the chromatic number and independence number of hypergraph products.
J. Comb. Theory, Ser. B, 2007

A new generalization of Mantel's theorem to k-graphs.
J. Comb. Theory, Ser. B, 2007

Forbidding Complete Hypergraphs as Traces.
Graphs and Combinatorics, 2007

Minimal paths and cycles in set systems.
Eur. J. Comb., 2007

The inverse protein folding problem on 2D and 3D lattices.
Discrete Applied Mathematics, 2007

Rainbow Turán Problems.
Combinatorics, Probability & Computing, 2007

The DNF exception problem.
Theor. Comput. Sci., 2006

On the edge-bandwidth of graph products.
Theor. Comput. Sci., 2006

Set Systems with No Singleton Intersection.
SIAM J. Discrete Math., 2006

Explicit constructions of triple systems for Ramsey-Turán problems.
Journal of Graph Theory, 2006

A hypergraph extension of Turán's theorem.
J. Comb. Theory, Ser. B, 2006

Erdos-Ko-Rado for three sets.
J. Comb. Theory, Ser. A, 2006

Supersaturation For Ramsey-Turán Problems.
Combinatorica, 2006

Constructions of bipartite graphs from finite geometries.
Journal of Graph Theory, 2005

Non-uniform Turán-type problems.
J. Comb. Theory, Ser. A, 2005

The co-degree density of the Fano plane.
J. Comb. Theory, Ser. B, 2005

Proof Of A Conjecture Of Erdös On Triangles In Set-Systems.
Combinatorica, 2005

How many disjoint 2-edge paths must a cubic graph have?
Journal of Graph Theory, 2004

A hypergraph extension of the bipartite Turán problem.
J. Comb. Theory, Ser. A, 2004

Stability theorems for cancellative hypergraphs.
J. Comb. Theory, Ser. B, 2004

A family of switch equivalent graphs.
Discrete Mathematics, 2004

Uniform Edge Distribution in Hypergraphs is Hereditary.
Electr. J. Comb., 2004

An Explicit Construction for a Ramsey Problem.
Combinatorica, 2004

The Protein Sequence Design Problem in Canonical Model on 2D and 3D Lattices.
Proceedings of the Combinatorial Pattern Matching, 15th Annual Symposium, 2004

Coloring with three-colored subgraphs.
Journal of Graph Theory, 2003

On a Two-Sided Turan Problem.
Electr. J. Comb., 2003

On Hypergraphs with Every Four Points Spanning at Most Two Triples.
Electr. J. Comb., 2003

On the Turán Number of Triple Systems.
J. Comb. Theory, Ser. A, 2002

Intersecting Curves in the Plane.
Graphs and Combinatorics, 2002

The Chromatic Spectrum of Mixed Hypergraphs.
Graphs and Combinatorics, 2002

On restricted edge-colorings of bicliques.
Discrete Mathematics, 2002

Some Exact Results And New Asymptotics For Hypergraph Turán Numbers.
Combinatorics, Probability & Computing, 2002

Generalizing the Ramsey Problem through Diameter.
Electr. J. Comb., 2002

On the chromatic number of set systems.
Random Struct. Algorithms, 2001

Large induced forests in sparse graphs.
Journal of Graph Theory, 2001

Minimal Completely Separating Systems of k-Sets.
J. Comb. Theory, Ser. A, 2001

Realizing degree imbalances in directed graphs.
Discrete Mathematics, 2001

Asymptotically Optimal Tree-Packings in Regular Graphs.
Electr. J. Comb., 2001

Correction to Edge-Bandwidth of Graphs.
SIAM J. Discrete Math., 2000

Graphic sequences that have a realization with large clique number.
Journal of Graph Theory, 2000

Multiple vertex coverings by specified induced subgraphs.
Journal of Graph Theory, 2000

The edge-bandwidth of theta graphs.
Journal of Graph Theory, 2000

On Generalized Ramsey Theory: The Bipartite Case.
J. Comb. Theory, Ser. B, 2000

On the Number of Vertices with Specified Eccentricity.
Graphs and Combinatorics, 2000

New Upper Bounds for a Canonical Ramsey Problem.
Combinatorica, 2000

Edge-Coloring Cliques with Many Colors on Subcliques.
Combinatorica, 2000

Edge-Bandwidth of Graphs.
SIAM J. Discrete Math., 1999

Signed Domination in Regular Graphs and Set-Systems.
J. Comb. Theory, Ser. B, 1999

Chromatic spectrum is broken.
Electronic Notes in Discrete Mathematics, 1999

Connectivity and separating sets of cages.
Journal of Graph Theory, 1998

Edge-Coloring Cliques with Three Colors on All 4-Cliques.
Combinatorica, 1998