Three-graphs without two triples whose symmetric difference is contained in a third

✍ Scribed by Béla Bollobás

• Book ID: 103058128
• Publisher: Elsevier Science
• Year: 1974
• Tongue: English
• Weight: 323 KB
• Volume: 8
• Category: Article
• ISSN: 0012-365X
• DOI: 10.1016/0012-365x(74)90105-8

✦ Synopsis

Rcodwi I Mav l'b73* .

Abstr~t, #Liptona ctin~ez lured that if a three-graph has 3n vertices and ?I'+ 1 tr pks, then there are two triple% who% q mmctriit difference is contained in a third triple. This conjecture can be *.rlnsidered a~ ik notural ..ener&.atrc~n of Turin's theorem 14) for edge graphs. The aim of this note fs tr;r grate this canyxturc.