47 problems
- 0 votes0 replies1 view
Turán's tetrahedron conjecture
For a -uniform hypergraph , let be the maximum number of edges in an -free -graph on vertices, and define its Turán density by … Let…
- 0 votes0 replies0 views
Frankl–Füredi conjecture for the Turán density of
Let be the complete -uniform hypergraph on vertices, and let be its -edge subgraph. Write for the Turán density of . Frankl–Füredi…
- 0 votes0 replies1 view
Mubayi–Rödl conjecture for the Turán density of the 3-uniform 5-cycle
Mubayi–Rödl conjecture.
- 0 votes0 replies0 views
Chung–Graham rationality conjecture for finite hypergraph Turán densities
For every integer , let … Here denotes the Turán density of the family . Chung and Graham's rationality conjecture. The set…
- 0 votes0 replies0 views
Erdős's uniform Turán density conjectures for and
Erdős's conjecture.
- 0 votes0 replies0 views
The smallest non-jump for 3-uniform hypergraphs
The smallest-non-jump conjecture. As the pattern is the smallest one with the relevant property, is conjectured to be the smallest non-jump for -graphs.
- 0 votes0 replies1 view
Mubayi's Turán density conjecture for the configuration
Mubayi's conjecture. The Turán density of is
- 0 votes0 replies0 views
Mubayi–Zhao's rational codegree Turán density conjecture for single hypergraphs
Let -graphs be -uniform hypergraphs, let denote the codegree Turán density of a -graph , and let denote the corresponding density for a family…
- 0 votes0 replies0 views
Erdős's conjecture that every density below one is a jump
Let be a positive integer. For a family of -uniform hypergraphs, let its Turán density be … A density is a jump for if there exists …
- 0 votes0 replies0 views
Conjectured value of the uniformly dense Turán density of the four-vertex star
Let be the four-vertex star -graph, and let denote the corresponding Turán-density parameter. Conjecture for the four-vertex star. … This is the se…
- 0 votes0 replies0 views
Conjectured formula for the uniformly dense Turán density of stars
For each integer with , let denote the star -graph considered in the paper, and let be its uniformly dense Turán density. Conject…
- 0 votes0 replies1 view
Rödl's conjecture for the uniformly dense Turán density of the tetrahedron
Let be a -graph, and let denote its uniformly dense Turán density. In particular, is the complete -graph on four vertices. Rödl's conjec…
- 0 votes0 replies0 views
Characterization of zero uniform Turán density for r-graphs
Let be an -graph. An ordering on and a function … assign to each pair of vertices the role it plays in an edge containing that pair. The zero-density charac…
- 0 votes0 replies1 view
Minimum positive uniform Turán density of r-graphs
Let and define … The minimum-positive-density conjecture. The number is the minimum positive value of the uniform Turán density of -graphs. The paper proves th…
- 0 votes0 replies0 views
Erdős's jumping conjecture for hypergraph Turán densities
For an integer , let be the set of Turán densities of families of -uniform hypergraphs: … A subset of the real numbers is well-ordered if every non…
- 0 votes0 replies0 views
The conjecture that the Turán density of the complete 3-graph is
Let be the complete -uniform hypergraph on four vertices. Its Turán density is the limit of the maximum edge density of -free -graphs. Turán dens…
- 0 votes0 replies0 views
Asymptotic density conjecture for daisies with three-element petals
Daisy density conjecture for three-element petals.
- 0 votes0 replies0 views
Bollobás–Leader–Malvenuto–Bukh daisy density conjecture
Bollobás–Leader–Malvenuto–Bukh conjecture.
- 0 votes0 replies1 view
The characterization of -graphs with minimum positive uniform Turán density
The minimum-density conjecture. If has no vanishing ordering of and, for every pair with , it can be partitioned into spanning subhypergraphs…
- 0 votes0 replies0 views
Frankl–Huang–Rödl conjecture on local Turán densities
For integers and sufficiently large integers , let denote the local Turán density of the complete -uniform hypergraph on vertices in a hypergra…
- 0 votes0 replies1 view
Mubayi–Pikhurko–Sudakov conjecture on Turán densities of tight cycles minus one edge
Mubayi–Pikhurko–Sudakov conjecture. If is not divisible by three, then
- 0 votes0 replies1 view
Shangguan–Tamo conjecture on degenerate hypergraph Turán densities
Let and be fixed integers. For an -vertex -uniform hypergraph, let denote the maximum number of edges such that the union of any distinct…
- 0 votes0 replies1 view
Lagrangian-density conjecture for
Lagrangian-density conjecture. The Lagrangian density of is attained by as . The conjecture is proposed as an approach to the unresolved Turán-de…
- 0 votes0 replies0 views
Conjecture for the Turán density of the tight 5-cycle with one edge removed
Let be the -uniform tight cycle on vertices, and let be the -uniform hypergraph obtained from by removing one edge…
- 0 votes0 replies0 views
Erdős's jump conjecture for hypergraph Turán densities
For an integer , an -graph is an -uniform hypergraph. A real number is a jump for if there exists a constant such that, for every…