Publications of Dhruv Mubayi

Alexandr Kostochka, Dhruv Mubayi and Jacques Verstra{\"e}te.  Turán problems and shadows I: Paths and cycles.  J. Combin. Theory Ser. A, 129:57--79, 2015. MR3275114
Dhruv Mubayi and Vojtech Rödl.  Specified intersections.  Trans. Amer. Math. Soc., 366(1):491--504, 2014. MR3118403
Alexandr Kostochka, Dhruv Mubayi and Jacques Verstra{\"e}te.  On independent sets in hypergraphs.  Random Structures Algorithms, 44(2):224--239, 2014. MR3158630
Maria Axenovich, András Gyárfás, Hong Liu and Dhruv Mubayi.  Multicolor Ramsey numbers for triple systems.  Discrete Math., 322:69--77, 2014. MR3164039
Andrzej Dudek and Dhruv Mubayi.  On generalized Ramsey numbers for 3-uniform hypergraphs.  J. Graph Theory, 76(3):217--223, 2014. MR3200285
Jeff Cooper, Kunal Dutta and Dhruv Mubayi.  Counting independent sets in hypergraphs.  Combin. Probab. Comput., 23(4):539--550, 2014. MR3217359
Dhruv Mubayi and Andrew Suk.  A Ramsey-type result for geometric $\ell$-hypergraphs.  European J. Combin., 41:232--241, 2014. MR3219263
John Lenz and Dhruv Mubayi.  Multicolor Ramsey numbers for complete bipartite versus complete graphs.  J. Graph Theory, 77(1):19--38, 2014. MR3231087
Jeff Cooper and Dhruv Mubayi.  Counting independent sets in triangle-free graphs.  Proc. Amer. Math. Soc., 142(10):3325--3334, 2014. MR3238410
Peter Keevash, John Lenz and Dhruv Mubayi.  Spectral extremal problems for hypergraphs.  SIAM J. Discrete Math., 28(4):1838--1854, 2014. MR3270186
Dhruv Mubayi and Randall Stading.  Coloring the cube with rainbow cycles.  Electron. J. Combin., 20(2):Paper 4, 11, 2013. MR3066343
Alexandr Kostochka, Dhruv Mubayi and Jacques Verstraete.  Hypergraph Ramsey numbers: triangles versus cliques.  J. Combin. Theory Ser. A, 120(7):1491--1507, 2013. MR3092679
Alan Frieze and Dhruv Mubayi.  Coloring simple hypergraphs.  J. Combin. Theory Ser. B, 103(6):767--794, 2013. MR3127593
Dhruv Mubayi.  Counting substructures II: Hypergraphs.  Combinatorica, 33(5):591--612, 2013. MR3132928
Dhruv Mubayi and Andrew Suk.  A Ramsey-type result for geometric $\ell$-hypergraphs.  In Graph drawing, pages 364--375.  Springer, Cham, 2013. MR3162037
Randall Stading and Dhruv Mubayi.  Coloring the cube with rainbow cycles.  Electronic journal of combinatorics, 10, 2013.
Jeff Cooper and Dhruv Mubayi.  List coloring triangle-free hypergraphs.  Random structures and algorithms, 36, 2013.
Andras Gyarfas, Hong Liu, Dhruv Mubayi and Maria Axenovich.  Multicolor ramsey numbers for triple systems.  Siam Journal on Discrete Mathematics, 20, 2013.
John Lenz Peter Keevash and Dhruv Mubayi.  Spectral extremal problems for hypergraphs.  Israel Journal of Mathematics, 20, 2013.
D. Dellamonica, Jr., P. Haxell, T. Łuczak, D. Mubayi, B. Nagle, Y. Person, V. Rödl, M. Schacht and J. Verstra{\"e}te.  On even-degree subgraphs of linear hypergraphs.  Combin. Probab. Comput., 21(1-2):113--127, 2012. MR2900051
Péter L. Erd{\H{o}}s, Dániel Gerbner, Nathan Lemons, Dhruv Mubayi, Cory Palmer and Balázs Patkós.  Two-part set systems.  Electron. J. Combin., 19(1):Paper 52, 10, 2012. MR2900427
Peter Keevash and Dhruv Mubayi.  The Turán number of $F_{3,3}$.  Combin. Probab. Comput., 21(3):451--456, 2012. MR2912791
Dhruv Mubayi.  Books versus triangles.  J. Graph Theory, 70(2):171--179, 2012. MR2920997
József Balogh and Dhruv Mubayi.  Almost all triangle-free triple systems are tripartite.  Combinatorica, 32(2):143--169, 2012. MR2927636
D. Dellamonica, Jr., P. Haxell, T. Łuczak, D. Mubayi, B. Nagle, Y. Person, V. Rödl and M. Schacht.  Tree-minimal graphs are almost regular.  J. Comb., 3(1):49--62, 2012. MR2975321
Noga Alon, Keith E. Mellinger, Dhruv Mubayi and Jacques Verstra{\"e}te.  The de Bruijn-Erd\H os theorem for hypergraphs.  Des. Codes Cryptogr., 65(3):233--245, 2012. MR2988183
Kunal Dutta, Dhruv Mubayi and C. R. Subramanian.  New lower bounds for the independence number of sparse graphs and hypergraphs.  SIAM J. Discrete Math., 26(3):1134--1147, 2012. MR3022131
Jozsef Balogh and Dhruv Mubayi.  Almost all triangle-free triple systems are tripartite.  Combinatorica, 1494-1518, 2012.
Dhruv Mubayi.  Books vs triangles.  Journal of Graph Theory, 8, 2012.
Dhruv Mubayi.  Counting substructures ii: hypergraphs.  Combinatorica, 57 pages, journal version is shorter, 2012.
N Alon, K Mellinger, D Mubayi and J Verstraete.  The de bruijn-erdos theorem for hypergraphs .  Designs Codes and Cryptography, 20, 2012.
C.R Subramanian and K Dutta.  New lower bounds for the independence number of sparse graphs and hypergraphs.  SIAM Journal on Discrete Mathematics, 15, 2012.
J. Verstraete D Mubayi, A. Kostochka.  On independent sets in hypergraphs.  Randoms Structures and Algorithms, 19, 2012.
D. Mubayi and V. Rodl.  Specified intersections.  Transactions of the American Mathematical Society, 19, 2012.
D. Mubayi J. Cooper.  Counting independent sets in triangle-free graphs.  Proceedings of the American Mathematical Society, 12, 2012.
D. Dellamonica Jr., P. Haxell, T. Luczak, D. Mubayi, B. Nagle, Y. Person, V. Rodl and M. Schacht.  Tree-minimal graphs are almost regular.  Journal of Combinatorics, , 2012.
Andrzej Dudek and Dhruv Mubayi.  On generalized ramsey numbers for 3-uniform hypergraphs.  Journal of Graph Theory, 6, 2012.
John Lenz and Dhruv Mubayi.  Eigenvalues and quasirandom hypergraphs.  Forum of Mathematics, Sigma, 38, 2012.
J. Verstraete A. kostochka, D. Mubayi.  Hypergraph ramsey numbers: triangles versus cliques .  Journal of Combinatoial Theory, Series A, 19, 2012.
John Lenz and Dhruv Mubayi.  The poset of hypergraph quasirandomness.  Random Structures and Algorithms, 42, 2012.
József Balogh and Dhruv Mubayi.  Almost all triple systems with independent neighborhoods are semi-bipartite.  J. Combin. Theory Ser. A, 118(4):1494--1518, 2011. MR2771596
Balogh J, Butterfield J, Hu P, Lenz J and Mubayi D.  On the chromatic threshold of hypergraphs.  Combinatorics, Probability and Computing, 36, 2011.
D. Mubayi J. Lenz.  Multicolor ramsey numbers for complete bipartite versus complete graphs .  Journal of Graph Theory, 26, 2011.
Dhruv Mubayi and György Turán.  Finding bipartite subgraphs efficiently.  Inform. Process. Lett., 110(5):174--177, 2010. MR2589565
Tom Bohman, Alan Frieze and Dhruv Mubayi.  Coloring $\mathcal H$-free hypergraphs.  Random Structures Algorithms, 36(1):11--25, 2010. MR2591044
Peter Keevash and Dhruv Mubayi.  Set systems without a simplex or a cluster.  Combinatorica, 30(2):175--200, 2010. MR2676834
Dhruv Mubayi.  Counting substructures I: color critical graphs.  Adv. Math., 225(5):2731--2740, 2010. MR2680181
Tom Bohman, Alan Frieze, Dhruv Mubayi and Oleg Pikhurko.  Hypergraphs with independent neighborhoods.  Combinatorica, 30(3):277--293, 2010. MR2728491
Amitava Bhattacharya, Bhaskar DasGupta, Dhruv Mubayi and György Turán.  On approximate Horn formula minimization.  In Automata, languages and programming. Part I, pages 438--450.  Springer, Berlin, 2010. MR2734604
Tom Bohman, Alan Frieze, Dhruv Mubayi and Oleg Pikhurko.  Hypergraphs with independent neighborhoods.  Combinatorica, 277-293, 2010.
Dhruv Mubayi and Reshma Ramadurai.  Simplex stability.  Combin. Probab. Comput., 18(3):441--454, 2009. MR2501436
Dhruv Mubayi and Reshma Ramadurai.  Set systems with union and intersection constraints.  J. Combin. Theory Ser. B, 99(3):639--642, 2009. MR2507945
Dhruv Mubayi and Jacques Verstra{\"e}te.  Two-regular subgraphs of hypergraphs.  J. Combin. Theory Ser. B, 99(3):643--655, 2009. MR2507946
József Balogh, Tom Bohman and Dhruv Mubayi.  Erd\H os-Ko-Rado in random hypergraphs.  Combin. Probab. Comput., 18(5):629--646, 2009. MR2534260
Dhruv Mubayi and Sundar Vishwanathan.  Bipartite coverings and the chromatic number.  Electron. J. Combin., 16(1):Note 34, 5, 2009. MR2574684
Marina Langlois, Dhruv Mubayi, Robert H. Sloan and György Turán.  Combinatorial problems for Horn clauses.  In Graph theory, computational intelligence and thought, pages 54--65.  Springer, Berlin, 2009. MR2721722
József Balogh and Dhruv Mubayi.  A new short proof of a theorem of Ahlswede and Khachatrian.  J. Combin. Theory Ser. A, 115(2):326--330, 2008. MR2382520
Dhruv Mubayi and John Talbot.  Extremal problems for $t$-partite and $t$-colorable hypergraphs.  Electron. J. Combin., 15(1):Research Paper 26, 9, 2008. MR2383446
Dhruv Mubayi and Oleg Pikhurko.  Constructions of non-principal families in extremal hypergraph theory.  Discrete Math., 308(19):4430--4434, 2008. MR2433770
Alan Frieze and Dhruv Mubayi.  On the chromatic number of simple triangle-free triple systems.  Electron. J. Combin., 15(1):Research Paper 121, 27, 2008. MR2443136
Zoltan Füredi, Dhruv Mubayi and Oleg Pikhurko.  Quadruple systems with independent neighborhoods.  J. Combin. Theory Ser. A, 115(8):1552--1560, 2008. MR2455593
Alexandr Kostochka and Dhruv Mubayi.  When is an almost monochromatic $K_ 4$ guaranteed?.  Combin. Probab. Comput., 17(6):823--830, 2008. MR2463414
Alan Frieze and Dhruv Mubayi.  Coloring simple hypergraphs.  Journal of Combinatorial Theory, Series B, , 2008.
Dhruv Mubayi.  Structure and stability of triangle-free set systems.  Trans. Amer. Math. Soc., 359(1):275--291 (electronic), 2007. MR2247891
Dhruv Mubayi and Vojt{\u{e}}ch Rödl.  On the chromatic number and independence number of hypergraph products.  J. Combin. Theory Ser. B, 97(1):151--155, 2007. MR2278129
Dhruv Mubayi and Yi Zhao.  On the VC-dimension of uniform hypergraphs.  J. Algebraic Combin., 25(1):101--110, 2007. MR2284149
Peter Keevash, Dhruv Mubayi, Benny Sudakov and Jacques Verstra{\"e}te.  Rainbow Turán problems.  Combin. Probab. Comput., 16(1):109--126, 2007. MR2286514
Piotr Berman, Bhaskar DasGupta, Dhruv Mubayi, Robert Sloan, György Turán and Yi Zhang.  The inverse protein folding problem on 2D and 3D lattices.  Discrete Appl. Math., 155(6-7):719--732, 2007. MR2309844
Dhruv Mubayi and Oleg Pikhurko.  A new generalization of Mantel's theorem to $k$-graphs.  J. Combin. Theory Ser. B, 97(4):669--678, 2007. MR2325805
Dhruv Mubayi and Yi Zhao.  Co-degree density of hypergraphs.  J. Combin. Theory Ser. A, 114(6):1118--1132, 2007. MR2337241
Dhruv Mubayi and Jacques Verstra{\"e}te.  Minimal paths and cycles in set systems.  European J. Combin., 28(6):1681--1693, 2007. MR2339494
Dhruv Mubayi and Jason Williford.  On the independence number of the Erd\H os-Rényi and projective norm graphs and a related hypergraph.  J. Graph Theory, 56(2):113--127, 2007. MR2350620
Dhruv Mubayi.  An intersection theorem for four sets.  Adv. Math., 215(2):601--615, 2007. MR2355601
Dhruv Mubayi and Yi Zhao.  Forbidding complete hypergraphs as traces.  Graphs Combin., 23(6):667--679, 2007. MR2365419
Dhruv Mubayi.  A hypergraph extension of Turán's theorem.  J. Combin. Theory Ser. B, 96(1):122--134, 2006. MR2185983
Dhruv Mubayi, György Turán and Yi Zhao.  The DNF exception problem.  Theoret. Comput. Sci., 352(1-3):85--96, 2006. MR2207510
Dhruv Mubayi.  Erd\H os-Ko-Rado for three sets.  J. Combin. Theory Ser. A, 113(3):547--550, 2006. MR2209708
Dhruv Mubayi and Vera T. Sós.  Explicit constructions of triple systems for Ramsey-Turán problems.  J. Graph Theory, 52(3):211--216, 2006. MR2230833
Dhruv Mubayi and Vojt{\v{e}}ch Rödl.  Supersaturation for Ramsey-Turán problems.  Combinatorica, 26(3):315--332, 2006. MR2246151
József Balogh, Dhruv Mubayi and András Pluhár.  On the edge-bandwidth of graph products.  Theoret. Comput. Sci., 359(1-3):43--57, 2006. MR2251599
Peter Keevash, Dhruv Mubayi and Richard M. Wilson.  Set systems with no singleton intersection.  SIAM J. Discrete Math., 20(4):1031--1041 (electronic), 2006. MR2272245
Keith E. Mellinger and Dhruv Mubayi.  Constructions of bipartite graphs from finite geometries.  J. Graph Theory, 49(1):1--10, 2005. MR2130466
Dhruv Mubayi and Yi Zhao.  Non-uniform Turán-type problems.  J. Combin. Theory Ser. A, 111(1):106--110, 2005. MR2144857
Dhruv Mubayi.  The co-degree density of the Fano plane.  J. Combin. Theory Ser. B, 95(2):333--337, 2005. MR2171370
Dhruv Mubayi and Jacques Verstra{\"e}te.  Proof of a conjecture of Erd\H os on triangles in set-systems.  Combinatorica, 25(5):599--614, 2005. MR2176427
Dhruv Mubayi and Jacques Verstra{\"e}te.  A hypergraph extension of the bipartite Turán problem.  J. Combin. Theory Ser. A, 106(2):237--253, 2004. MR2021684
Alexander Kelmans and Dhruv Mubayi.  How many disjoint 2-edge paths must a cubic graph have?.  J. Graph Theory, 45(1):57--79, 2004. MR2024816
Dhruv Mubayi.  An explicit construction for a Ramsey problem.  Combinatorica, 24(2):313--324, 2004. MR2071338
Peter Keevash and Dhruv Mubayi.  Stability theorems for cancellative hypergraphs.  J. Combin. Theory Ser. B, 92(1):163--175, 2004. MR2078500
Dhruv Mubayi and Vojt{\u{e}}ch Rödl.  Uniform edge distribution in hypergraphs is hereditary.  Electron. J. Combin., 11(1):Research Paper 55, 32 pp. (electronic), 2004. MR2097321
Bertrand Guenin, Dhruv Mubayi and Prasad Tetali.  A family of switch equivalent graphs.  Discrete Math., 288(1-3):29--35, 2004. MR2101114
Dhruv Mubayi, Piotr Berman, Bhaskar Dasgupta, Robert Sloan and Gyorgy Turan.  Efficient algorithms for the inverse protein folding problem on 2d and 3d lattices.  In 15th annual combinatorial pattern matching (Cpm) symposium, lncs, pages 244--253.  2004.
Dhruv Mubayi.  Coloring with three-colored subgraphs.  J. Graph Theory, 42(3):193--198, 2003. MR1958143
André Kündgen, Dhruv Mubayi and Prasad Tetali.  Erratum to: ``Minimal completely separating systems of $k$-sets'' [J. Combin. Theory Ser. A 93 (2001), no. 1, 192--198; MR1807121 (2002h:05158)].  J. Combin. Theory Ser. A, 103(2):403--404, 2003. MR1996078
Dhruv Mubayi and Yi Zhao.  On a two-sided Turán problem.  Electron. J. Combin., 10:Research Paper 42, 17 pp. (electronic), 2003. MR2014529
Dhruv Mubayi.  On hypergraphs with every four points spanning at most two triples.  Electron. J. Combin., 10:Note 10, 4 pp. (electronic), 2003. MR2014538
Felix Lazebnik and Dhruv Mubayi.  New lower bounds for Ramsey numbers of graphs and hypergraphs.  Adv. in Appl. Math., 28(3-4):544--559, 2002. MR1900007
Dhruv Mubayi.  Some exact results and new asymptotics for hypergraph Turán numbers.  Combin. Probab. Comput., 11(3):299--309, 2002. MR1909504
Tao Jiang, Dhruv Mubayi, Zsolt Tuza, Vitaly Voloshin and Douglas B. West.  The chromatic spectrum of mixed hypergraphs.  Graphs Combin., 18(2):309--318, 2002. MR1913672
Dhruv Mubayi and Vojt{\^e}ch Rödl.  On the Turán number of triple systems.  J. Combin. Theory Ser. A, 100(1):136--152, 2002. MR1932073
Dhruv Mubayi and Douglas B. West.  On restricted edge-colorings of bicliques.  Discrete Math., 257(2-3):513--529, 2002. MR1935745
Dhruv Mubayi.  Generalizing the Ramsey problem through diameter.  Electron. J. Combin., 9(1):Research Paper 42, 10 pp. (electronic), 2002. MR1936864
Dhruv Mubayi.  Intersecting curves in the plane.  Graphs Combin., 18(3):583--589, 2002. MR1939076
André Kündgen, Dhruv Mubayi and Prasad Tetali.  Minimal completely separating systems of $k$-sets.  J. Combin. Theory Ser. A, 93(1):192--198, 2001. MR1807121
Alexandr Kostochka, Dhruv Mubayi, Vojt{\u{e}}ch Rödl and Prasad Tetali.  On the chromatic number of set systems.  Random Structures Algorithms, 19(2):87--98, 2001. MR1848784
Dhruv Mubayi, Todd G. Will and Douglas B. West.  Realizing degree imbalances in directed graphs.  Discrete Math., 239(1-3):147--153, 2001. MR1850993
Noga Alon, Dhruv Mubayi and Robin Thomas.  Large induced forests in sparse graphs.  J. Graph Theory, 38(3):113--123, 2001. MR1859785
Alexander Kelmans, Dhruv Mubayi and Benny Sudakov.  Asymptotically optimal tree-packings in regular graphs.  Electron. J. Combin., 8(1):Research Paper 38, 8 pp. (electronic), 2001. MR1877657
Tao Jiang, Dhruv Mubayi, Aditya Shastri and Douglas B. West.  Correction to: ``Edge-bandwidth of graphs'' [SIAM J. Discrete Math. 12 (1999), no. 3, 307--316 (Electronic); MR1710238 (2000e:05138)].  SIAM J. Discrete Math., 13(1):1 (electronic), 2000. MR1737929
Dhruv Mubayi.  Graphic sequences that have a realization with large clique number.  J. Graph Theory, 34(1):20--29, 2000. MR1753064
Maria Axenovich, Zoltán Füredi and Dhruv Mubayi.  On generalized Ramsey theory: the bipartite case.  J. Combin. Theory Ser. B, 79(1):66--86, 2000. MR1757023
Zoltán Füredi, Dhruv Mubayi and Douglas B. West.  Multiple vertex coverings by specified induced subgraphs.  J. Graph Theory, 34(2):180--190, 2000. MR1760423
Tao Jiang and Dhruv Mubayi.  New upper bounds for a canonical Ramsey problem.  Combinatorica, 20(1):141--146, 2000. MR1770530
Dennis Eichhorn and Dhruv Mubayi.  Edge-coloring cliques with many colors on subcliques.  Combinatorica, 20(3):441--444, 2000. MR1774847
Dennis Eichhorn, Dhruv Mubayi, Kevin O'Bryant and Douglas B. West.  The edge-bandwidth of theta graphs.  J. Graph Theory, 35(2):89--98, 2000. MR1781190
Dhruv Mubayi and Douglas B. West.  On the number of vertices with specified eccentricity.  Graphs Combin., 16(4):441--452, 2000. MR1804343
Zoltán Füredi and Dhruv Mubayi.  Signed domination in regular graphs and set-systems.  J. Combin. Theory Ser. B, 76(2):223--239, 1999. MR1699254
Tao Jiang, Dhruv Mubayi, Aditya Shastri and Douglas B. West.  Edge-bandwidth of graphs.  SIAM J. Discrete Math., 12(3):307--316 (electronic), 1999. MR1710238
Tao Jiang, Dhruv Mubayi, Zsolt Tuza, Vitaly Voloshin and Douglas West.  Chromatic spectrum is broken.  In 6th Twente Workshop on Graphs and Combinatorial Optimization (Enschede, 1999), pages 4 pp. (electronic).  Elsevier, Amsterdam, 1999. MR1966397
Tao Jiang and Dhruv Mubayi.  Connectivity and separating sets of cages.  J. Graph Theory, 29(1):35--44, 1998. MR1633916
Dhruv Mubayi.  Edge-coloring cliques with three colors on all $4$-cliques.  Combinatorica, 18(2):293--296, 1998. MR1656546
update this page
HTML 5 CSS FAE
UIC LAS MSCS > people > publications