14 problems
- 0 votes0 replies0 views
Milliken's theorem as the core of big Ramsey degree results
A binary relational structure is a relational structure whose relations have arity at most two. Milliken's theorem conjecture. Aside from Ramsey's theorem itself, Milliken's theore…
- 0 votes0 replies0 views
Infinite big Ramsey degrees with infinitely many relations of one arity
Let be a relational language with finitely many unary relations and infinitely many relations of some arity . Let be a countable unrestricted -structure re…
- 0 votes0 replies1 view
Unbounded envelope heights for finite subsets
Let and be the structures in the source, let be an embedding, and let an envelope of a finite subset have the source's valuation-tr…
- 0 votes0 replies0 views
Nonexistence of uniformly enveloping embeddings
Let be the sequence recording the numbers of relations of the relevant arities, and let be an embedding equipped with the notion of -enveloping from t…
- 0 votes0 replies0 views
Nonexistence of uniformly enveloping embeddings
Let and be the structures and let -enveloping embeddings be as defined in the source. When the number of relations increases with arity, a nonexistence conject…
- 0 votes0 replies0 views
Tightness of the finite big Ramsey degree theorem for unrestricted structures
Let be a relational language with finitely many relations of every arity greater than one and finitely many unary relations, and let be a countable unrestricted -st…
- 0 votes0 replies0 views
Event-interplay conjecture for finite-distance metric spaces
For , let be the class of finite metric spaces whose distances lie in , and let be its Fraï…
- 0 votes0 replies0 views
Event-characterization conjecture for higher-arity constrained classes
Let be a finite relational language, let be a finite collection of finite irreducible -structures, and let…
- 0 votes0 replies0 views
Infinite-degree conjecture for infinitely constrained free amalgamation classes
Let be a finite language, let be an infinite collection of finite irreducible -structures such that no member of embeds into…
- 0 votes0 replies0 views
Dobrinen's exactness conjecture for big Ramsey degree bounds of clique-free graphs
Let -clique-free graphs be graphs containing no complete subgraph on vertices, with the triangle-free case corresponding to . Big Ramsey degrees measure the least numbe…
- 0 votes0 replies0 views
Finite big Ramsey degrees for Fraïssé limits with finite constraints
Let be a relational Fraïssé class with finitely many relations and a finite constraint set. A constraint set is a finite set of finite structures such that membership…
- 0 votes0 replies0 views
Zucker's applicability conjecture for Henson graph lower bounds
Let be the countable universal homogeneous -clique-free graph, and let be a finite -clique-free graph. Suppose that the currently missing lower bounds for the…
- 0 votes0 replies0 views
Exact big Ramsey degrees for Henson graphs
Let be the countable universal homogeneous -clique-free graph, and let be a finite -clique-free graph. An incremental antichain of coding nodes is an antichai…
- 0 votes0 replies1 view
Conjectural lower bounds for big Ramsey degrees in the universal triangle-free graph
Conjecture on lower bounds and Zucker's conditions. Once found, the lower bounds will satisfy the conditions needed for Zucker's work to apply.