27 problems
- 0 votes0 replies0 views
Frankl's quadratic-threshold conjecture for critical intersecting hypergraphs
Frankl's conjecture. There exists a constant such that, whenever ,
- 0 votes0 replies0 views
Deza–Frankl conjecture for intersecting families of permutations
Let be the symmetric group, and let -intersecting mean that any two permutations agree on at least points. For a family , write for its cardinality…
- 0 votes0 replies0 views
Frankl–Tokushige product conjecture for cross-intersecting families
Frankl–Tokushige product conjecture. If for every , then
- 0 votes0 replies1 view
Cameron's conjecture on maximum-sized t-intersecting permutation families
Cameron's conjecture. The -umvirate families are the only maximum-sized -intersecting families of permutations. The supplied context says that this conjecture was later prove…
- 0 votes0 replies1 view
Exact EKR conjecture for uniform -wise -intersecting families
Exact EKR conjecture. Then
- 0 votes0 replies0 views
Meagher–Spiga conjecture for extremal space-intersecting sets
Let be a prime power and let . Elements are -space-intersecting when there is a -dimensional subspace such…
- 0 votes0 replies0 views
Frankl–Füredi conjecture on conditionally intersecting families
Let , and let denote the maximum size of a family of -subsets of that contains no sets with union of size at most and empty inters…
- 0 votes0 replies1 view
Ellis's forbidden intersection conjecture for permutations
Ellis's forbidden intersection conjecture. For every fixed and all , the maximum size of a -intersection free family is
- 0 votes0 replies2 views
Frankl–Odlyzko conjecture on few-wise -divisible set families
Let be a family of subsets of , and let be a positive integer. Suppose that, for some integer , the intersection of any dist…
- 0 votes0 replies0 views
Frankl–Nie conjecture on non-trivial -intersection in partite hypergraphs
Let denote the -partite -uniform hypergraph with vertex classes identified with , and let denote the maximum number of pairwise disjoint edges. For posi…
- 0 votes0 replies1 view
Frankl–Füredi's partite intersection conjecture
Let be sets of size , and let be the maximum size of a -intersecting family , where two sequence…
- 0 votes0 replies0 views
Füredi's intersection-rank growth conjecture
Let , and let be the maximum size of a family of -subsets of an -element ground set whose pairwise intersection sizes lie in . Suppose…
- 0 votes0 replies0 views
Erdős–Frankl forbidden-intersection conjecture
Let be positive integers, and let . Say that avoids intersection when no two members have intersection of size…
- 0 votes0 replies1 view
The conjecture on the EKR property of disjoint unions of 3-vertex paths
Let denote the disjoint union of paths on three vertices, and let -EKR mean that a largest intersecting family of independent -sets has the size of a star. Disjoin…
- 0 votes0 replies1 view
Bollobás–Leader lexicographic conjecture for disjoint pairs in uniform families
Let , and let denote the family of all -subsets of . A family is -uniform, and its size is suff…
- 0 votes0 replies2 views
Extremal cross-space-intersecting sets in finite general linear groups
Let be a prime power and let . Let be -space-cross-intersecting sets, meaning that every pair in is -space-inte…
- 0 votes0 replies0 views
Extremal t-space-intersecting sets in finite general linear groups
Let be a prime power and let . A subset is -space-intersecting when every pair of elements of is -space-intersecting. For…
- 0 votes0 replies1 view
Extremal t-intersecting sets in finite general linear groups
Let be a prime power and let . For positive integers and sufficiently large compared to , let be a -intersecting set,…
- 0 votes0 replies0 views
Erdős–Mubayi simplex-cluster conjecture
Erdős–Mubayi simplex-cluster conjecture. If contains no -cluster, then
- 0 votes0 replies0 views
Gerbner et al.'s hemi-bundled Bollobás conjecture for intersecting families
Gerbner et al.'s conjecture. Then
- 0 votes0 replies0 views
Godsil–Meagher's conjecture for t-intersecting families of perfect matchings
Godsil–Meagher's conjecture. A -intersecting version of the Erdős–Ko–Rado theorem should hold: for every ,
- 0 votes0 replies0 views
Liu–Liu conjecture on set systems with prescribed intersections
Let be a set of nonnegative integers with , and let be a set of positive integers sati…
- 0 votes0 replies0 views
The higher forbidden-intersection phenomenon for uniform set systems
Let -uniform set systems be families of -element subsets of . For nonnegative integers and a subset , let denote the corresponding e…
- 0 votes0 replies1 view
The extremal family conjecture for t-avoiding set systems
Let , let denote its power set, and let be the number of disjoint pairs in a set system . A…
- 0 votes0 replies0 views
Hochster's improved new intersection conjecture
Let be a commutative Noetherian local ring of dimension . Suppose that … is a complex of finite free modules such that…