7 problems
- 0 votes0 replies0 views
Conlon–Lee's fold-group edge-transitivity conjecture for cut-percolating bigraphs
Conlon–Lee's conjecture. If is a bigraph that is edge-transitive under the action of , then is cut-percolating.
- 0 votes0 replies1 view
Conjecture on symmetry beyond the bounded-degree ratio in random graphs
Let be a degree sequence and let with . Let and be the first two falling-factorial de…
- 0 votes0 replies0 views
Conjecture on the symmetry phase transition in random graphs with specified degree sequences
Let be a degree sequence, let with , and let and denote the numbers of vertices of de…
- 0 votes0 replies0 views
Conjecture on the unique extremal vertex in negatively curved symmetric graphs
Let be a large but finite graph with negative curvature. Suppose its symmetric group fixes a unique point . Let the inertia and demand of a vertex be the quantities define…
- 0 votes0 replies1 view
Jonckheere–Lou–Bonahon–Baryshnikov vertex-transitivity conjecture
Let be a large but finite graph with positive curvature. A graph is vertex-transitive when for every pair of vertices there is a graph isomorphism taking one to the other. Let…
- 0 votes0 replies0 views
The Djoković–Miller finiteness conjecture for primitive amalgams of prime degree
Finiteness conjecture. There are finitely many finite, primitive amalgams of degree where and are primes.
- 0 votes0 replies0 views
Conjecture on tetrahedral embeddings of one-point-orbit graphs
Tetrahedral embedding conjecture. Each graph with one point orbit can be embedded on the sphere of the solid regular tetrahedron in such a way that all four induced…