Equicovering subgraphs of graphs and hypergraphs
Summary: As a variation on the \(t\)-equal union property (\(t\)-EUP) introduced by \textit{B. Lindström} [J. Comb. Theory, Ser. A 13, 274--277 (1972; Zbl 0243.05005)], we introduce the \(t\)-equal valence property (\(t\)-EVP) for hypergraphs: a hypergraph satisfies the \(t\)-EVP if there are \(t\) pairwise edge-disjoint subhypergraphs such that for each vertex \(v\), the degree of \(v\) in all \(t\) subhypergraphs is the same. In the \(t\)-EUP, the subhypergraphs just have the same sets of vertices with positive degree. For both the 2-EUP and the 2-EVP, we characterize the graphs satisfying the property and determine the maximum number of edges in a graph not satisfying it. We also study the maximum number of edges in both \(k\)-uniform and general hypergraphs not satisfying the \(t\)-EVP.
- A note on equal unions in families of sets
- A theorem on families of sets
- An intersection theorem for systems of sets
- Combinatorial properties of systems of sets
- scientific article; zbMATH DE number 3349821 (Why is no real title available?)
- Intersection Theorems for Systems of Sets
- On finite \(\Delta\)-systems
- On finite Delta-systems. II
- On the interval containing at least one prime number
- Polynomial recognition of equal unions in hypergraphs with few vertices of large degree
- Primes in short intervals
- Regular subgraphs of almost regular graphs
- The difference between consecutive primes. II
This page was built for publication: Equicovering subgraphs of graphs and hypergraphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q405168)
