Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
What is the Hilbert basis for L_n^(s) for general s?
Let s>2 and n>2s, and let an n-multiset be a multiset with n elements. Two n-multisets are s-equivalent when they have the same multiset of s-sums. Magical Triplet Conjecture. For any three distinct n-multisets, some two of them are not…
Question Does there exist a 57-regular graph with diameter 2 and girth 5?
Let G_r be the finite hexagonal grid graph of radius r, let V(G_r) be its vertex set, and let N(W) and E(W) denote the relevant vertex and edge neighborhoods of a finite subset W⊆ V(G_r). Finite hexagonal-grid isoperimetric conjecture. For…
Let Λ_n denote the class of graphs whose P_n-line graph sequences converge, and let λ_n denote the class of minimally n-convergent graphs. For graphs G and G', write G'⊆ G when G' is a subgraph of G. Unique minimal subgraph conjecture. If…
Let G_1 and G_2 be complete digraphs on p nodes, with all edge directions agreeing except for the edge between nodes p-1 and p. Complete-digraph edge-reversal conjecture. The two graphs have the same Jacobian matroid. The conjecture…
Let A_abcd and B_2-a,2-b,2-c,2-d be the paired polynomials indexed by a,b,c,d. Here a,b,c,d range over the indexing choices used to define these polynomials, and the complementary index is (2-a,2-b,2-c,2-d). Negative-coefficient…
Let k be a positive integer, and let L_n^(k) denote the weighted Catalan numbers with weight b(x)=(2x+1)^2k. Let C_n be the Catalan numbers, let s_2(n) denote the sum of the binary digits of n, and let ξ_2 denote the 2-adic valuation.…
For n≥ 1, let O_MVP_n denote the MVP outcome map on permutations of size n, and let split^2,n-2:=(n-1)n(n-2)(n-3)…21 for n≥3. The MVP split-permutation conjecture. For n≥6, the permutation with the largest MVP fibre size is the split…
What would be meant by a graph having positive curvature? (Grids don't have it; trees don't; how about spheres?)
Let hatR(G) denote the size Ramsey number, the minimal number of edges m such that there is a graph H with m edges that is Ramsey for G. Is there a function f such that f(x)/x→ ∞ as x→ ∞ such that, for all large C, if G is a graph with n…
There exists n,ε,δ for which the following holds. Let A⊂ F_p and suppose |A+A|≤ |A|^1+ε. Then nA-nA contains a product set XY where |X|,|Y|≥ |A|^1+ε. If X is polynomially large, how big can you make Y?
Let n be a positive integer. For almost all n-tuples (x_1,…,x_n), there are positive constants c and D_0 (depending on n, x_1,…,x_n and ε), with the following property. For any integer D≥ D_0, any real number μ≥ D and any 2n-tuple…
Let W be a quantum process with causal structure G=(V,E). A process produces causal correlations when, for every collection of local experiments μ, the resulting correlations p(a| x) are causal. Quantum causal correlations conjecture. If G…
Let P_5 denote the chordless path on five vertices. A graph is perfectly divisible if every induced subgraph with at least one edge has a partition (A,B) such that the induced graph on A is perfect and (G[B])<(G). P5-free conjecture. Every…
For a fixed integer q≥ 3, let n_0(q) be an integer threshold. Let G be a 2-connected graph of order n≥ n_0(q), and write δ(G) for its minimum degree. Liu and Ning's conjecture. Every such graph satisfying δ(G)≥ n/q contains a 2-connected…
In this survey talk, we discuss the connection between Alweiss-Lovett-Wu-Zhang’s breakthrough [1] on the Erdos-Rado Sunflower Conjecture and the recent develop- ments around thresholds in probabilistic combinatorics, including the…
Let G be a 2-connected noncomplete graph, and let diam(G) denote its diameter. Let pc(G) denote the minimum number of colors in an edge-coloring such that every pair of distinct vertices is joined by a proper path. Li and Magnant's…
Ira Martin Gessel is an American mathematician, known for his work in combinatorics. He is a long-time faculty member at Brandeis University and resides in Arlington, Massachusetts.
What is the maximum number of givens for a minimal Sudoku puzzle?