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
Let F and H be k-uniform hypergraphs. We say H is F-saturated if H does not contain a subgraph isomorphic to F, but H+e does for any hyperedge e∈E(H). The saturation number of F, denoted satk(n,F), is the minimum number of edges in a F-saturated k-uniform hypergraph H on n vertices. Let C3(3) denote the 3-uniform loose cycle on 3 edges. In this work, we prove that (34+o(1))n≤sat3(n,C3(3))≤23n+O(1). This is the first non-trivial result on the saturation number for a fixed short hypergraph cycle.
A hypergraph H is super-pancyclic if for each A⊆V(H) with ∣A∣≥3, H contains a Berge cycle with base vertex set A. We present two natural necessary conditions for a hypergraph to be super-pancyclic, and show that in several classes of hypergraphs these necessary conditions are also sufficient for this. In particular, they are sufficient for every hypergraph H with δ(H)≥max{∣V(H)∣,4∣E(H)∣+10}. We also consider super-cyclic bipartite graphs: those are (X,Y)-bigraphs G such that for each A⊆X with ∣A∣≥3, G has a cycle CA such that V(CA)∩X=A. Such graphs are incidence graphs of super-pancyclic hypergraphs, and our proofs use the language of such graphs.
In the language of hypergraphs, our main result is a Dirac-type bound: we prove that every 3-connected hypergraph H with δ(H)≥max{∣V(H)∣,4∣E(H)∣+10} has a hamiltonian Berge cycle. This is sharp and refines a conjecture by Jackson from 1981 (in the language of bipartite graphs). Our proofs are in the language of bipartite graphs, since the incidence graph of each hypergraph is bipartite.
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.