Counting substructures III: quadruple systems
classification
🧮 math.CO
keywords
quadruplenumberprovedresultssystemsaboveasymptoticallyauthors
read the original abstract
For various quadruple systems F, we give asymptotically sharp lower bounds on the number of copies of F in a quadruple system with a prescribed number of vertices and edges. Our results extend those of Furedi, Keevash, Pikhurko, Simonovits and Sudakov who proved under the same conditions that there is one copy of $F$. Our proofs use the hypergraph removal Lemma and stability results for the corresponding Turan problem proved by the above authors.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
Strong counterexamples to Mubayi's supersaturation conjecture in every uniformity
Constructs counterexamples to Mubayi's supersaturation conjecture showing the conjectured lower bound fails by arbitrary factors at q=1 for r-graphs of every uniformity.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.