Abstract:The Kruskal--Katona theorem determines the maximum number of $d$-cliques in an $n$-edge $(d-1)$-uniform hypergraph. A generalization of the theorem was proposed by Bollobás and Eccles, called the partial shadow problem. The problem asks to determine the maximum number of $r$-sets of vertices that contain at least $d$ edges in an $n$-edge $(d-1)$-uniform hypergraph. In our previous work, we obtained an asymptotically tight upper bound via its connection to the joints problem, a problem in incidence geometry. In a different direction, Friedgut and Kahn generalized the Kruskal--Katona theorem by determining the maximum number of copies of any fixed hypergraph in an $n$-edge hypergraph, up to a multiplicative factor. In this paper, using the connection to the joints problem again, we generalize our previous work to show an analogous partial shadow phenomenon for any hypergraph, generalizing Friedgut and Kahn's result. The key idea is to encode the graph-theoretic problem with new kinds of joints that we call hypergraph joints. Our main theorem is a generalization of the joints theorem that upper bounds the number of hypergraph joints, which the partial shadow phenomenon immediately follows from. In addition, with an appropriate notion of multiplicities, our theorem also generalizes a generalization of Hölder's inequality considered by Finner.

An intersection problem of graph-directed attractors and an application

A Dichotomy on the Self-Similarity of Graph-Directed Attractors

On the Existence of Attractors

Robustly Chain Transitive Attractor with Singularities of Difierent Indices

Attracting Currents and Equilibrium Measures for Quasi-attractors of $\mathbb P^k$

On cut sets of attractors of iterated function systems

On Whether Zero is in the Global Attractor of the 2D Navier-Stokes Equations

Attractors for Multi-valued Non-autonomous Dynamical Systems: Relationship, Characterization and Robustness

Hausdorff Dimension of Cantor Attractors in One-Dimensional Dynamics

On Global Attractors for a Class of Nonhyperbolic Piecewise Affine Maps

A Robustly Chain Transitive Attractor with Singularities of Different Indices

On the algorithmic descriptive complexity of attractors in topological dynamics

A $C^r$-connecting lemma for Lorenz attractors and its application on the space of ergodic measures

The Topological Complexity of Cantor Attractors in One-Dimensional Dynamics

Densest K-Subgraph Approximation On Intersection Graphs

Topological dimensions of attractors for partial functional differential equations in Banach spaces

Existence and upper semicontinuity of bi-spatial pullback attractors for smoothing cocycles

When Joints Meet Extremal Graph Theory: Hypergraph Joints

On Isolated Periodic Points of Diffeomorphisms with Expanding Attractors of Codimension 1

Regular Intersection Emptiness of Graph Problems: Finding a Needle in a Haystack of Graphs with the Help of Automata

Dimension Paradox of Irrationally Indifferent Attractors