10 problems
- 0 votes0 replies1 view
Nagle's and Czygrinow–Nagle's codegree Turán density conjectures
Let denote the -graph obtained from the complete -graph on four vertices by deleting one edge, and let denote the complete -graph on four vertices…
- 0 votes0 replies0 views
Apex extension conjecture for degree Turán densities
Let be a -graph, and let be the -graph obtained by adjoining an apex vertex and including as an edge for every . For…
- 0 votes0 replies0 views
The codegree-squared density conjecture for
The codegree-squared density conjecture for . The lower bound is tight:
- 0 votes0 replies1 view
The lower-bound sharpness conjecture for
The lower-bound sharpness conjecture for . All four lower bounds are sharp:
- 0 votes0 replies0 views
The complement-of-Fano blow-up conjecture for in codegree squared density
Let be the iterated blow-up of the complement of the Fano plane. It is -free and has codegree squared density at least . The complement-of-Fano blow-up conjecture fo…
- 0 votes0 replies0 views
The iterated-blow-up conjecture for
Let be the iterated blow-up of an edge, obtained from a complete balanced -partite -graph by inserting a complete balanced -partite -graph recursively in each part.…
- 0 votes0 replies0 views
The extremal blow-up conjecture for in codegree squared density
Let be the -graph on six vertices with edge set … Let and let be the iterated blow-up of . The -graph is -free and satisfies…
- 0 votes0 replies0 views
The codegree-squared extremal conjecture for the Fano plane
Let be the Fano plane, and let be the complete balanced bipartite -graph on vertices. For a -graph , write for its codegree…
- 0 votes0 replies1 view
Codegree-density conjecture for suspensions of complete graphs
For , let be the complete -graph on vertices, and let denote its suspension, a -graph. Let be the codegree de…
- 0 votes0 replies0 views
Bohman–Frieze–Mubayi–Pikhurko's codegree density conjecture for
Bohman–Frieze–Mubayi–Pikhurko's conjecture. The balanced construction is asymptotically optimal for the codegree problem for ; equivalently,