11 problems
- 0 votes0 replies0 views
Alon–Hefetz–Krivelevich–Tyomkyn edge-statistics conjecture
Edge-statistics conjecture. For every , if is sufficiently large in terms of and , then
- 0 votes0 replies1 view
The Edge-statistics Conjecture for edge-inducibility
The Edge-statistics Conjecture. For all integers and with ,
- 0 votes0 replies0 views
The edge-statistics inducibility conjecture
For integers and with , let be the set of all graphs on vertices having exactly edges, and let…
- 0 votes0 replies0 views
Generic sparse edge-inducibility conjecture
Let be the edge-inducibility of -vertex subsets inducing exactly edges in graphs. As , consider the values of in the range…
- 0 votes0 replies0 views
Sharp inducibility bound for graphs with at least two edges
Sharp inducibility conjecture. For all such , , and ,
- 0 votes0 replies1 view
Existence of a small asymmetric fractalizer
Asymmetric fractalizer conjecture. There exists an asymmetric fractalizer on at most vertices.
- 0 votes0 replies0 views
Perfect stability conjecture for inducibility of complete partite graphs
Let be a complete partite graph. The inducibility problem for asks for the maximum possible induced -density in graphs of increasing order, and is perfectly stable when…
- 0 votes0 replies0 views
Choi–Lidický–Pfender conjecture for directed paths without transitive triangles
Choi–Lidický–Pfender conjecture.
- 0 votes0 replies0 views
Pippinger's inducibility conjecture for cycles
Let denote the cycle on vertices. For a graph , its induced density is the number of induced copies of divided by ; write for the maximu…
- 0 votes0 replies0 views
Conjecture on common extremal oriented graphs for the path and cycle
Let be the oriented path on three vertices and the directed cycle on four vertices. For an oriented graph , call an oriented graph extremal for if it a…
- 0 votes0 replies0 views
Thomassé's inducibility conjecture for the oriented path
Let be the oriented path on three vertices, and let denote its inducibility, the maximal induced density of in an oriented graph. Thomassé's con…