On the minimum size of tight hypergraphs

DOI10.1002/JGT.3190160405zbMATH Open0776.05079OpenAlexW2047307924MaRDI QIDQ4014271FDOQ4014271

Javier Bracho, Jorge L. Arocha, V. Neumann-Lara

Publication date: 5 October 1992

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190160405

Recommendations

• The size of minimum 3-trees
• The size of minimum 3-trees: cases 0 and 1 mod 12
• Forcing large tight components in 3-graphs
• Covering and tiling hypergraphs with tight cycles
• scientific article

zbMATH Keywords

tight hypergraphsminimal embeddings

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Hypergraphs (05C65)

Cites Work

• The acyclic disconnection of a digraph

Cited In (24)

• The acyclic and \(\overset\rightarrow C_3\)-free disconnection of tournaments
• Points surrounding the origin
• Daisy structure in Desarguesian projective planes
• The size of minimum 3-trees: cases 0 and 1 mod 12
• Some heterochromatic theorems for matroids
• Circulant tournaments of prime order are tight
• The acyclic disconnection of a digraph
• On constructing the minimal realizations of hypergraphs
• Smallest set-transversals of \(k\)-partitions
• Non-rainbow colorings of 3-, 4- and 5-connected plane graphs
• Looseness and independence number of triangulations on closed surfaces
• Null and non-rainbow colorings of projective plane and sphere triangulations
• A criterion for a graph to admit a tight substantial map into the Euclidean \(n\)-space
• Maximum number of colors in hypertrees of bounded degree
• Maximum number of colors: C-coloring and related problems
• Tightness problems in the plane
• Looseness width of 5-connected triangulations on the torus
• Proper colorings of plane quadrangulations without rainbow faces
• On a heterochromatic number for hypercubes
• An anti-Ramsey theorem on cycles
• The size of minimum 3-trees
• On the heterochromatic number of hypergraphs associated to geometric graphs and to matroids
• Approximability of the upper chromatic number of hypergraphs
• Looseness ranges of triangulations on closed surfaces

This page was built for publication: On the minimum size of tight hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4014271)