More Constructions for Turán's (3, 4)-Conjecture

2008/06/25 by Andrew Frohmader, Frohmader, Andrew
Mathematics · #05C35 #05C65 #05D05 #Advanced Mathematical Theories #Analytic Number Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Mathematics and Applications

paper · doi:10.48550/arxiv.0806.4208

openalex publication_date 2008/06/25 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

For Turán's (3, 4)-conjecture, in the case of n = 3k+1 vertices, (.5)6^k-1 non-isomorphic complexes are constructed that attain the conjecture. In the case of n = 3k+2 vertices, 6^k-1 non-isomorphic complexes are constructed that attain the conjecture.

Related

• On Turan's (3,4)-problem with forbidden configurations
• Turán, involution and shifting
• On the Fon-der-Flaass Interpretation of Extremal Examples for Turan's\n (3,4)-problem
• The Turán number of Berge-K₄ in triple systems
• The Turán Number of the Triangular Pyramid of 3-Layers