Lines in hypergraphs

DOI10.1007/s00493-013-2910-5zbMath1313.05352arXiv1112.0376OpenAlexW1969104367MaRDI QIDQ2439836

Maria Chudnovsky, Nicolas Fraiman, Adrian Bondy, Xiaomin Chen, Yori Zwols, Vašek Chvátal, Laurent Beaudou, Ehsan Chiniforooshan

Publication date: 17 March 2014

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1112.0376

zbMATH Keywords

hypergraphDe Bruijn-Erdős theoremline in hypergraph

Mathematics Subject Classification ID

Hypergraphs (05C65) Extremal set theory (05D05)

Related Items (8)

Lines, betweenness and metric spaces ⋮ Metric spaces in which many triangles are degenerate ⋮ A New Class of Graphs That Satisfies the Chen‐Chvátal Conjecture ⋮ Towards a de Bruijn-Erdős theorem in the \(L_1\)-metric ⋮ The Chen-Chvátal conjecture for metric spaces induced by distance-hereditary graphs ⋮ Number of lines in hypergraphs ⋮ De Bruijn-Erdős-type theorems for graphs and posets ⋮ Betweenness structures of small linear co-size

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The de Bruijn-Erdős theorem for hypergraphs
• The Sylvester-Chvátal theorem
• Problems related to a de Bruijn-Erdös theorem
• On the nonuniform Fisher inequality
• A sharpening of Fisher's inequality
• On a theorem of de Bruijn and Erdős
• On generalizations of the deBruijn-Erdős theorem
• Proof of a conjecture of Frankl and Füredi
• Sylvester-Gallai theorem and metric betweenness
• Geometric matrices and an inequality for (0,1)-matrices
• An extension of a theorem of the Bruijn and Erdős on combinatorial designs
• On a property of the class of n-colorable graphs
• Betweenness relation and isometric imbeddings of metric spaces
• Metric Spaces in Which All Triangles Are Degenerate
• A de Bruijn - Erd\H{o}s theorem and metric spaces
• A Note on Fisher's Inequality for Balanced Incomplete Block Designs

This page was built for publication: Lines in hypergraphs