BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
We prove that every bipartite graph of sufficiently large average degree has either a Kt,t-subgraph or an induced subgraph of average degree at least t and girth at least 6. We conjecture that "6" can be replaced by "k", which strengthens a conjecture of Thomassen. In support of this conjecture, we show that it holds for regular graphs.
We give a natural sufficient condition for an intersection graph of compact convex sets in R^d to have a balanced separator of sublinear size. This condition generalizes several previous results on sublinear separators in intersection graphs. Furthermore, the argument used to prove the existence of sublinear separators is based on a connection with generalized coloring numbers which has not been previously explored in geometric settings.
A graph G is k-ordered if for any distinct vertices v1,v2,…,vk∈V(G), it has a cycle through v1,v2,…,vk in order. Let f(k) denote the minimum integer so that every f(k)-connected graph is k-ordered. The first non-trivial case of determining f(k) is when k=4, where the previously best known bounds are 7≤f(4)≤40. We prove that in fact f(4)=7.
An embedding of a graph in 3-space is linkless if for every two disjoint cycles there exists an embedded ball that contains one of the cycles and is disjoint from the other. We prove that every bipartite linklessly embeddable (simple) graph on n≥5 vertices has at most 3n−10 edges, unless it is isomorphic to the complete bipartite graph K3,n−3.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.