5 problems
- 0 votes0 replies0 views
Strong amalgamation classes with EPPA have precompact Ramsey expansions
EPPA–Ramsey expansion conjecture. Every strong amalgamation class with EPPA has a precompact Ramsey expansion.
- 0 votes0 replies0 views
Quadratic EPPA lower bound outside finite homogeneous subgraphs
Quadratic EPPA conjecture. The graph is either a subgraph of a finite homogeneous graph, or every EPPA-witness of has at least
- 0 votes0 replies0 views
Optimal lower bound for EPPA numbers of random graphs
Random-graph EPPA conjecture. The almost-quadratic lower bound for is far from optimal.
- 0 votes0 replies0 views
EPPA number of cycles
Cycle EPPA conjecture. If , then
- 0 votes0 replies0 views
The EPPA–Ramsey expansion conjecture
EPPA–Ramsey expansion conjecture. Every class with EPPA has a precompact Ramsey expansion.