11 problems
- 0 votes0 replies1 view
Kalai's tight-tree extremal conjecture
Let be a tight -tree on vertices, meaning a hypertree of -sets in which consecutive edges intersect in elements, and . Let…
- 0 votes0 replies1 view
Hypergraph analogue of Mader's conjecture
Let be an -uniform hypergraph on vertices containing no -connected subgraph. Hypergraph Mader conjecture. For all sufficiently large , … This proposed extensio…
- 0 votes0 replies0 views
Hypergraph Nash-Williams conjecture for clique decompositions
Let be integers. An -graph is an -uniform hypergraph, and it is -divisible when it satisfies the divisibility conditions necessary for a decomposition into…
- 0 votes0 replies0 views
Frankl–Füredi complete-partite extremal conjecture for 3-clusters
Let be -cluster-free, meaning it contains no three distinct -sets with empty common intersection and union of size at most . A comple…
- 0 votes0 replies0 views
The higher-uniformity semialgebraic Zarankiewicz conjecture
Higher-uniformity Zarankiewicz conjecture. For , the exponents of and in the semialgebraic Zarankiewicz bound can be decreased so that the bound is tight in the sense…
- 0 votes0 replies0 views
Localized hypergraph clique-weight conjecture
Localized hypergraph clique-weight conjecture. One has
- 0 votes0 replies0 views
Verstraëte's tight-cycle extremal conjecture
Let an -graph be an -uniform hypergraph on vertices, and let a tight cycle of length be the hypergraph formed from cyclically ordered vertices by taking the…
- 0 votes0 replies1 view
Solymosi–Solymosi conjecture on small 2-cores in dense 3-graphs
A -uniform hypergraph is a hypergraph whose edges have size . A -core is a hypergraph with minimum degree at least . Solymosi–Solymosi conjecture. Every sufficiently la…
- 0 votes0 replies0 views
Injective coloring conjecture for regular uniform hypergraphs
Let . An injective -coloring of an -uniform hypergraph is a coloring of its vertices with colors such that any two edges sharing vertices have distinct col…
- 0 votes0 replies0 views
Erdős's Turán exponent conjecture for complete multipartite hypergraphs
Let and let . Write for the complete -partite -uniform hypergraph with parts of these sizes, and let…
- 0 votes0 replies0 views
Erdős's matching conjecture
Let and let be the maximum cardinality of a family containing no pairwise disjoint members. Equivalently,…