16 citations · 192 across the 105 of their papers we have counts for
5 papers · 1 filter
Variants of the Erdos-Szekeres and Erdos-Hajnal Ramsey problems
Dhruv Mubayi
Given integers , the th power of the path is the ordered graph with vertex set , and all edges of the form where $|i…
Extremal theory of locally sparse multigraphs
Dhruv Mubayi, Caroline Terry
An -graph is an -vertex multigraph where every set of vertices spans at most edges. In this paper, we determine the maximum product of the edge multiplicities i…
An extremal graph problem with a transcendental solution
Dhruv Mubayi, Caroline Terry
We prove that the number of multigraphs with vertex set such that every four vertices span at most nine edges is where is transcendental (…
The Erdős-Hajnal hypergraph Ramsey problem
Dhruv Mubayi, Andrew Suk
Given integers , let be the minimum such that every red/blue coloring of the -subsets of yields either a -set cont…
The structure of large intersecting families
Alexandr Kostochka, Dhruv Mubayi
A collection of sets is {\em intersecting} if every two members have nonempty intersection. We describe the structure of intersecting families of -sets of an -set whose size…