Three-graphs without two triples whose symmetric difference is contained in a third
From MaRDI portal
Publication:1211060
DOI10.1016/0012-365X(74)90105-8zbMath0291.05114OpenAlexW2041862771MaRDI QIDQ1211060
Publication date: 1974
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0012-365x(74)90105-8
Extremal problems in graph theory (05C35) Permutations, words, matrices (05A05) Graph theory (05C99) Other combinatorial set theory (03E05) Designs and configurations (05B99)
Related Items
2-Cancellative Hypergraphs and Codes, Stability theorems for cancellative hypergraphs, On set systems with a threshold property, Turán number of generalized triangles, Exact solution of some Turán-type problems, On the maximal number of edges in a homogeneous hypergraph not containing prohibited subgraphs, The Codegree Threshold for 3-Graphs with Independent Neighborhoods, A new generalization of Mantel's theorem to \(k\)-graphs, An exact Turán result for tripartite 3-graphs, On Turán numbers for disconnected hypergraphs, On the maximum \(F_5\)-free subhypergraphs of a random hypergraph, Solving Turán's tetrahedron problem for the ℓ2$\ell _2$‐norm, Four-vertex traces of finite sets, Restricted problems in extremal combinatorics, Almost all triple systems with independent neighborhoods are semi-bipartite, Stability and Turán Numbers of a Class of Hypergraphs via Lagrangians, Stability theorems for some Kruskal-Katona type results, Almost all triangle-free triple systems are tripartite, Hypergraphs with independent neighborhoods, On possible Turán densities, Embedding Graphs into Larger Graphs: Results, Methods, and Problems, Shattered matchings in intersecting hypergraphs, Counting substructures. II: Hypergraphs, On complete subgraphs of different orders, A new generalization of the Erdős-Ko-Rado theorem, Applications of the Semi-Definite Method to the Turán Density Problem for 3-Graphs, An exact Turán result for the generalized triangle, On \(k\)-uniform random hypergraphs without generalized fans, The feasible region of hypergraphs, Mantel's theorem for random hypergraphs, On complete subgraphs of \(r\)-chromatic graphs, 4-books of three pages, Asymptotic solution of a Turán-type problem, New short proofs to some stability theorems, Triangle-degrees in graphs and tetrahedron coverings in 3-graphs, An exact result for 3-graphs, Union-free hypergraphs and probability theory, A unified approach to hypergraph stability, Extremal problems whose solutions are the blowups of the small Witt- designs, Asymptotic solution for a new class of forbidden r-graphs, On the Turán number of triple systems
Cites Work