Dhruv Mubayi

From MaRDI portal
(Redirected from Person:168649)



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
Ordered and colored subgraph density problems
SIAM Journal on Discrete Mathematics
2025-01-22Paper
Large cliques or cocliques in hypergraphs with forbidden order-size pairs
Combinatorics, Probability and Computing
2024-11-05Paper
Ramsey theory constructions from hypergraph matchings
Proceedings of the American Mathematical Society
2024-10-18Paper
Ramsey numbers and the Zarankiewicz problem
Bulletin of the London Mathematical Society
2024-10-08Paper
Ramsey numbers of cliques versus monotone paths
European Journal of Combinatorics
2024-03-26Paper
A note on pseudorandom Ramsey graphs
Journal of the European Mathematical Society (JEMS)
2024-03-11Paper
Coloring unions of nearly disjoint hypergraph cliques
Mathematika
2024-01-29Paper
Extremal Problems for Hypergraph Blowups of Trees
SIAM Journal on Discrete Mathematics
2023-10-26Paper
Hypergraph Ramsey numbers of cliques versus stars
Random Structures & Algorithms
2023-10-17Paper
Independent sets in hypergraphs omitting an intersection
Random Structures & Algorithms
2023-10-17Paper
On a generalized Erdős–Rademacher problem
Journal of Graph Theory
2023-10-05Paper
Ramsey numbers and the Zarankiewicz problem2023-07-17Paper
Large cliques or co-cliques in hypergraphs with forbidden order-size pairs2023-05-02Paper
On The Random Tur\'an number of linear cycles2023-04-28Paper
Triangles in graphs without bipartite suspensions
Discrete Mathematics
2023-04-20Paper
Homogeneous sets in hypergraphs with forbidden order-size pairs2023-03-16Paper
A unified approach to hypergraph stability
Journal of Combinatorial Theory. Series B
2022-11-28Paper
The feasible region of induced graphs
Journal of Combinatorial Theory. Series B
2022-11-28Paper
A hypergraph Turán problem with no stability
Combinatorica
2022-11-09Paper
Tur\'{a}n problems in pseudorandom graphs2022-09-24Paper
Ramsey theory constructions from hypergraph matchings2022-08-26Paper
A note on the Erdős-Hajnal hypergraph Ramsey problem
Proceedings of the American Mathematical Society
2022-07-08Paper
Set-coloring Ramsey numbers via codes2022-06-22Paper
Hypergraphs with infinitely many extremal constructions2022-06-08Paper
Extremal problems for pairs of triangles
Journal of Combinatorial Theory. Series B
2022-04-27Paper
On explicit constructions of designs
The Electronic Journal of Combinatorics
2022-04-04Paper
Cliques with many colors in triple systems
Journal of Combinatorics
2022-02-03Paper
Extremal problems for convex geometric hypergraphs and ordered hypergraphs
Canadian Journal of Mathematics
2022-01-12Paper
A survey of hypergraph Ramsey problems
(available as arXiv preprint)
2021-10-04Paper
Tight bounds for Katona's shadow intersection theorem
European Journal of Combinatorics
2021-08-05Paper
Maximum \(\mathcal{H}\)-free subgraphs
Journal of Combinatorics
2021-07-23Paper
Polynomial to exponential transition in Ramsey theory
Proceedings of the London Mathematical Society
2021-05-14Paper
The feasible region of hypergraphs
Journal of Combinatorial Theory. Series B
2021-03-08Paper
Hypergraphs with many extremal configurations2021-02-03Paper
Extremal theory of locally sparse multigraphs
SIAM Journal on Discrete Mathematics
2020-10-27Paper
Tight paths in convex geometric hypergraphs
Advances in Combinatorics
2020-10-20Paper
Partitioning ordered hypergraphs
Journal of Combinatorial Theory. Series A
2020-10-07Paper
Ordered and convex geometric trees with linear extremal function
Discrete & Computational Geometry
2020-09-01Paper
Random Tur\'an theorem for hypergraph cycles2020-07-20Paper
The Erdős-Hajnal hypergraph Ramsey problem
Journal of the European Mathematical Society (JEMS)
2020-05-07Paper
Triangles in graphs without bipartite suspensions
(available as arXiv preprint)
2020-04-24Paper
Hypergraphs not containing a tight tree with a bounded trunk. II: 3-trees with a trunk of size 2
Discrete Applied Mathematics
2020-04-01Paper
An Extremal Graph Problem with a Transcendental Solution
Combinatorics, Probability and Computing
2020-03-11Paper
Discrete metric spaces: structure, enumeration, and 0-1 laws
Journal of Symbolic Logic
2020-01-10Paper
A hypergraph Tur\'{a}n problem with no stability
(available as arXiv preprint)
2019-11-18Paper
The number of triple systems without even cycles
Combinatorica
2019-09-04Paper
Hypergraphs not containing a tight tree with a bounded trunk
SIAM Journal on Discrete Mathematics
2019-08-29Paper
Independence number of graphs with a prescribed number of cliques
The Electronic Journal of Combinatorics
2019-05-20Paper
Independence number of graphs with a prescribed number of cliques
The Electronic Journal of Combinatorics
2019-05-20Paper
The Erdős-Szekeres problem and an induced Ramsey question
Mathematika
2019-05-13Paper
Multicolour sunflowers
Combinatorics, Probability and Computing
2018-11-09Paper
Extremal problems on ordered and convex geometric hypergraphs2018-07-13Paper
Constructions in Ramsey theory
Journal of the London Mathematical Society
2018-05-03Paper
New lower bounds for hypergraph Ramsey numbers
Bulletin of the London Mathematical Society
2018-04-24Paper
Sparse hypergraphs with low independence number
Combinatorica
2018-03-16Paper
A short proof of a lower bound for Tur\'an numbers2017-10-30Paper
Improved Bounds for the Ramsey Number of Tight Cycles Versus Cliques
Combinatorics, Probability and Computing
2017-10-10Paper
Perfect Packings in Quasirandom Hypergraphs II
Combinatorics, Probability and Computing
2017-10-10Paper
On the Chromatic Thresholds of Hypergraphs
Combinatorics, Probability and Computing
2017-10-10Paper
On the size-Ramsey number of hypergraphs
Journal of Graph Theory
2017-09-26Paper
Tight paths in convex geometric hypergraphs2017-09-04Paper
Off-diagonal hypergraph Ramsey numbers
Journal of Combinatorial Theory. Series B
2017-05-26Paper
Variants of the Erdős-Szekeres and Erdős-Hajnal Ramsey problems
European Journal of Combinatorics
2017-03-28Paper
The structure of large intersecting families
Proceedings of the American Mathematical Society
2017-03-27Paper
A survey of Turán problems for expansions
Recent Trends in Combinatorics
2017-01-25Paper
Eigenvalues of non-regular linear quasirandom hypergraphs
Discrete Mathematics
2016-12-14Paper
Turán problems and shadows. II: Trees
Journal of Combinatorial Theory. Series B
2016-11-25Paper
Hamilton cycles in quasirandom hypergraphs
Random Structures & Algorithms
2016-09-15Paper
Hamilton cycles in quasirandom hypergraphs
Random Structures & Algorithms
2016-09-15Paper
The independent neighborhoods process
Israel Journal of Mathematics
2016-09-15Paper
Counting trees in graphs
The Electronic Journal of Combinatorics
2016-09-13Paper
Coloring sparse hypergraphs
SIAM Journal on Discrete Mathematics
2016-06-23Paper
Inverse expander mixing for hypergraphs
The Electronic Journal of Combinatorics
2016-05-11Paper
Inverse expander mixing for hypergraphs
The Electronic Journal of Combinatorics
2016-05-11Paper
Perfect packings in quasirandom hypergraphs. I.
Journal of Combinatorial Theory. Series B
2016-04-21Paper
Coloring triple systems with local conditions
Journal of Graph Theory
2016-04-15Paper
Hypergraph Ramsey numbers: tight cycles versus cliques
Bulletin of the London Mathematical Society
2016-02-22Paper
The number of trees in a graph2015-11-23Paper
List coloring triangle-free hypergraphs
Random Structures & Algorithms
2015-11-13Paper
The poset of hypergraph quasirandomness
Random Structures & Algorithms
2015-07-23Paper
Hypergraph Ramsey numbers: triangles versus cliques
Journal of Combinatorial Theory. Series A
2015-06-19Paper
Turán Problems and Shadows III: Expansions of Graphs
SIAM Journal on Discrete Mathematics
2015-06-08Paper
Spectral extremal problems for hypergraphs
SIAM Journal on Discrete Mathematics
2015-04-17Paper
Eigenvalues and linear quasirandom hypergraphs
Forum of Mathematics, Sigma
2015-01-28Paper
Counting substructures. II: Hypergraphs
Combinatorica
2015-01-09Paper
Turán problems and shadows. I: Paths and cycles
Journal of Combinatorial Theory. Series A
2014-11-19Paper
Multicolor Ramsey numbers for complete bipartite versus complete graphs
Journal of Graph Theory
2014-10-09Paper
Counting independent sets in triangle-free graphs
Proceedings of the American Mathematical Society
2014-09-16Paper
A Ramsey-type result for geometric \(\ell\)-hypergraphs
European Journal of Combinatorics
2014-09-02Paper
On generalized Ramsey numbers for 3-uniform hypergraphs
Journal of Graph Theory
2014-08-07Paper
Counting Independent Sets in Hypergraphs
Combinatorics, Probability and Computing
2014-08-06Paper
On independent sets in hypergraphs
Random Structures & Algorithms
2014-04-15Paper
Multicolor Ramsey numbers for triple systems
Discrete Mathematics
2014-02-27Paper
Perfect Packings in Quasirandom Hypergraphs
(available as arXiv preprint)
2014-02-04Paper
A Ramsey-Type Result for Geometric ℓ-Hypergraphs
Graph Drawing
2013-12-20Paper
Specified intersections
Transactions of the American Mathematical Society
2013-11-14Paper
Tree-minimal graphs are almost regular
Journal of Combinatorics
2013-07-12Paper
Coloring the cube with rainbow cycles
The Electronic Journal of Combinatorics
2013-06-07Paper
Coloring the cube with rainbow cycles
The Electronic Journal of Combinatorics
2013-06-07Paper
New lower bounds for the independence number of sparse graphs and hypergraphs
SIAM Journal on Discrete Mathematics
2013-01-04Paper
The de Bruijn-Erdős theorem for hypergraphs
Designs, Codes and Cryptography
2012-11-28Paper
Almost all triangle-free triple systems are tripartite
Combinatorica
2012-09-17Paper
Two-part set systems
The Electronic Journal of Combinatorics
2012-06-12Paper
Two-part set systems
The Electronic Journal of Combinatorics
2012-06-12Paper
The Turán number of \(F_{3,3}\)
Combinatorics, Probability and Computing
2012-06-04Paper
Books versus triangles
Journal of Graph Theory
2012-06-04Paper
On even-degree subgraphs of linear hypergraphs
Combinatorics, Probability and Computing
2012-05-14Paper
Hypergraphs with independent neighborhoods
Combinatorica
2011-12-19Paper
Set systems without a simplex or a cluster
Combinatorica
2011-04-26Paper
Almost all triple systems with independent neighborhoods are semi-bipartite
Journal of Combinatorial Theory. Series A
2011-04-15Paper
Coloring \(H\)-free hypergraphs
Random Structures & Algorithms
2010-11-10Paper
Counting substructures. I: Color critical graphs
Advances in Mathematics
2010-10-07Paper
Finding bipartite subgraphs efficiently
Information Processing Letters
2010-09-07Paper
On approximate Horn formula minimization
Automata, Languages and Programming
2010-09-07Paper
The de Bruijn-Erdos Theorem for hypergraphs2010-06-03Paper
Toward a Hajnal-Szemeredi theorem for hypergraphs2010-05-21Paper
Simplex stability
Combinatorics, Probability and Computing
2010-04-23Paper
Erdős-Ko-Rado in random hypergraphs
Combinatorics, Probability and Computing
2010-04-22Paper
Bipartite coverings and the chromatic number
The Electronic Journal of Combinatorics
2010-03-26Paper
Bipartite coverings and the chromatic number
The Electronic Journal of Combinatorics
2010-03-26Paper
Bipartite coverings and the chromatic number
The Electronic Journal of Combinatorics
2010-03-26Paper
Combinatorial Problems for Horn Clauses
Graph Theory, Computational Intelligence and Thought
2010-01-07Paper
Almost all cancellative triple systems are tripartite2009-10-15Paper
Two-regular subgraphs of hypergraphs
Journal of Combinatorial Theory. Series B
2009-06-23Paper
Set systems with union and intersection constraints
Journal of Combinatorial Theory. Series B
2009-06-23Paper
Counting substructures III: quadruple systems2009-05-28Paper
Extremal problems for \(t\)-partite and \(t\)-colorable hypergraphs
The Electronic Journal of Combinatorics
2009-04-07Paper
Extremal problems for \(t\)-partite and \(t\)-colorable hypergraphs
The Electronic Journal of Combinatorics
2009-04-07Paper
On the chromatic number of simple triangle-free triple systems
The Electronic Journal of Combinatorics
2009-04-07Paper
When is an Almost MonochromaticK4Guaranteed?
Combinatorics, Probability and Computing
2009-03-04Paper
Quadruple systems with independent neighborhoods
Journal of Combinatorial Theory. Series A
2008-12-08Paper
Constructions of non-principal families in extremal hypergraph theory
Discrete Mathematics
2008-09-04Paper
Forbidding complete hypergraphs as traces
Graphs and Combinatorics
2008-03-14Paper
A new short proof of a theorem of Ahlswede and Khachatrian
Journal of Combinatorial Theory. Series A
2008-03-06Paper
On the independence number of the Erdős‐Rényi and projective norm graphs and a related hypergraph
Journal of Graph Theory
2008-01-04Paper
Set Systems with No Singleton Intersection
SIAM Journal on Discrete Mathematics
2007-11-16Paper
An intersection theorem for four sets
Advances in Mathematics
2007-10-05Paper
Co-degree density of hypergraphs
Journal of Combinatorial Theory. Series A
2007-08-20Paper
Minimal paths and cycles in set systems
European Journal of Combinatorics
2007-07-27Paper
A new generalization of Mantel's theorem to \(k\)-graphs
Journal of Combinatorial Theory. Series B
2007-06-08Paper
The inverse protein folding problem on 2D and 3D lattices
Discrete Applied Mathematics
2007-04-18Paper
Rainbow Turán Problems
Combinatorics, Probability and Computing
2007-03-20Paper
Structure and stability of triangle-free set systems
Transactions of the American Mathematical Society
2007-02-01Paper
On the chromatic number and independence number of hypergraph products
Journal of Combinatorial Theory. Series B
2007-01-11Paper
Supersaturation for Ramsey-Turán problems
Combinatorica
2007-01-08Paper
On the VC-dimension of uniform hypergraphs
Journal of Algebraic Combinatorics
2007-01-05Paper
Proof of a conjecture of Erdős on triangles in set-systems
Combinatorica
2007-01-02Paper
On the edge-bandwidth of graph products
Theoretical Computer Science
2006-09-14Paper
Explicit constructions of triple systems for Ramsey–Turán problems
Journal of Graph Theory
2006-09-06Paper
Erdős--Ko--Rado for three sets
Journal of Combinatorial Theory. Series A
2006-04-28Paper
The DNF exception problem
Theoretical Computer Science
2006-03-24Paper
A hypergraph extension of Turán's theorem
Journal of Combinatorial Theory. Series B
2006-01-10Paper
The co-degree density of the Fano plane
Journal of Combinatorial Theory. Series B
2005-11-22Paper
Combinatorial Pattern Matching
Lecture Notes in Computer Science
2005-09-07Paper
Non-uniform Turán-type problems
Journal of Combinatorial Theory. Series A
2005-08-01Paper
Constructions of bipartite graphs from finite geometries
Journal of Graph Theory
2005-06-01Paper
An explicit construction for a Ramsey problem
Combinatorica
2005-02-14Paper
A family of switch equivalent graphs
Discrete Mathematics
2005-01-13Paper
Uniform edge distribution in hypergraphs is hereditary
The Electronic Journal of Combinatorics
2004-10-13Paper
Uniform edge distribution in hypergraphs is hereditary
The Electronic Journal of Combinatorics
2004-10-13Paper
Stability theorems for cancellative hypergraphs
Journal of Combinatorial Theory. Series B
2004-10-01Paper
A hypergraph extension of the bipartite Turán problem
Journal of Combinatorial Theory. Series A
2004-08-06Paper
On a two-sided Turán problem
The Electronic Journal of Combinatorics
2004-02-05Paper
On a two-sided Turán problem
The Electronic Journal of Combinatorics
2004-02-05Paper
How many disjoint 2-edge paths must a cubic graph have?
Journal of Graph Theory
2004-02-03Paper
On hypergraphs with every four points spanning at most two triples
The Electronic Journal of Combinatorics
2003-09-24Paper
On hypergraphs with every four points spanning at most two triples
The Electronic Journal of Combinatorics
2003-09-24Paper
Generalizing the Ramsey problem through diameter
The Electronic Journal of Combinatorics
2003-05-13Paper
Generalizing the Ramsey problem through diameter
The Electronic Journal of Combinatorics
2003-05-13Paper
Coloring with three‐colored subgraphs
Journal of Graph Theory
2003-04-03Paper
On the Turán number of triple systems
Journal of Combinatorial Theory. Series A
2003-03-26Paper
Intersecting curves in the plane
Graphs and Combinatorics
2003-03-25Paper
On generalized Ramsey theory: The bipartite case
Journal of Combinatorial Theory. Series B
2002-12-10Paper
On restricted edge-colorings of bicliques
Discrete Mathematics
2002-12-02Paper
New lower bounds for Ramsey numbers of graphs and hypergraphs
Advances in Applied Mathematics
2002-09-12Paper
The chromatic spectrum of mixed hypergraphs
Graphs and Combinatorics
2002-07-29Paper
On the number of vertices with specified eccentricity
Graphs and Combinatorics
2002-07-22Paper
Large induced forests in sparse graphs
Journal of Graph Theory
2002-06-03Paper
Realizing degree imbalances in directed graphs
Discrete Mathematics
2002-03-29Paper
Minimal completely separating systems of \(k\)-sets
Journal of Combinatorial Theory. Series A
2002-02-17Paper
On the chromatic number of set systems
Random Structures & Algorithms
2002-02-10Paper
Some Exact Results and New Asymptotics for Hypergraph Turán Numbers
Combinatorics, Probability and Computing
2002-01-01Paper
Asymptotically optimal tree-packings in regular graphs
The Electronic Journal of Combinatorics
2001-12-11Paper
Asymptotically optimal tree-packings in regular graphs
The Electronic Journal of Combinatorics
2001-12-11Paper
Chromatic spectrum is broken2001-09-23Paper
scientific article; zbMATH DE number 1533071 (Why is no real title available?)2001-06-21Paper
Edge-coloring cliques with many colors on subcliques
Combinatorica
2001-04-01Paper
Multiple vertex coverings by specified induced subgraphs
(available as arXiv preprint)
2001-02-18Paper
Graphic sequences that have a realization with large clique number2001-02-01Paper
New upper bounds for a canonical Ramsey problem
Combinatorica
2000-11-13Paper
Edge-Bandwidth of Graphs
SIAM Journal on Discrete Mathematics
2000-04-10Paper
Signed domination in regular graphs and set-systems
Journal of Combinatorial Theory. Series B
1999-12-20Paper
scientific article; zbMATH DE number 1286481 (Why is no real title available?)1999-08-23Paper
Edge-coloring cliques with three colors on all 4-cliques
Combinatorica
1999-03-14Paper
On the order of Erd\H{o}s-Rogers functions
(available as arXiv preprint)
N/APaper
Ordered and colored subgraph density problems
(available as arXiv preprint)
N/APaper
On off-diagonal hypergraph Ramsey numbers
(available as arXiv preprint)
N/APaper
A question of Erd\H{o}s and Graham on Egyptian fractions
(available as arXiv preprint)
N/APaper
Inducibility of rainbow graphs
(available as arXiv preprint)
N/APaper
Big line or big convex polygon
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Dhruv Mubayi