Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let S be a (2,2)-agreeable toroidal society, with agreement number a(S) and size |S|. Sharpness conjecture. The lower bound a(S) > |S|/4 for the agreement number of (2,2)-agreeable toroidal societies is not sharp when |S| ≡ 2 pmod4. The…
Let G be a bridgeless cubic graph, let a∈ E(G), and let i∈0,1,2. An S_4-pair is the pair of perfect matchings used in the paper's S_4-formulation, and ν_G[a:M_1,M_2] denotes the number of these matchings containing a. Edge-frequency…
If G is a finite graph and A,B are disjoint sets of vertices then we call A,B anticomplete if there are no edges between A and B. If t,c≥ 1 then there exists d≥ 1 such that if χ(G)≥ d and ω(G)<t then there are anticomplete sets A,B with…
Let p(n,3) count rank-3 matroids and let p'(n,3) count rank-3 paving matroids with no hyperplane larger than 4. Is there a constant c>-2 such that \ln p(n,3)\sim\ln p'(n,3)=\frac{1}{n-2}\binom{n}{3}(\ln(n-2)+c) as n\to\infty?
Open problem: Approximating submodular functions by matroid rank functions László Végh Let f : 2V \to R+ be a nonnegative and monotone increasing submodular function with f (\varnothing) = 0. The question is whether a non-integer…
Let A_ P be the inside-out arrangement associated with the piece P, and let D([0,1]^2q,A_ P) denote the denominator of the corresponding inside-out polytope. Let D_i^q be the least common denominator of the coordinates of all points…
Let G and H be finite non-nilpotent groups. For a group K, let R_K denote the graph obtained from the graph on K in which x and y are adjacent exactly when ⟨ x,y⟩ is not nilpotent by removing isolated vertices. Nongsiang–Saikia conjecture.…
Let G be a weakly connected directed graph, and let η_f(G) and η_b(G) denote its forward and backward democracy coefficients. Democracy coefficient boundedness and balance conjecture. Then η_f(G)≤ 1 and η_b(G)≤ 1. Moreover, η_f(G)=η_b(G)=1…
Conjecture 4. Let f be the extremal modular form of weight k = 12µ. Suppose that p is in Case (2). (i) Then f is expressed as f (\tau ) ≡ g(p\tau )(mod p). for a modular form g(\tau ) of smaller weight. (ii) Moreover, there exist the…
What are linear maps T:R[t] → R[t] so that for any real rooted polynomial f with nonnegative real coefficients, T(f) is real rooted.
Is the odd-class-number condition in the stated lower bound for Heegner points necessary?
Conjecture For c ≥ m ≥ 1, let P(c,m) be the statement that given any exact c-coloring of the edges of a complete countably infinite graph (that is, a coloring with c colors all of which must be used at least once), there exists an exactly…
Is there an absolute upper bound for the size of a rational Diophantine m-tuple, a set of nonzero rationals for which the product of every two distinct elements plus 1 is a rational square?
Consider deformations of the real braid arrangement by s-lecture hall partitions (x_i/s_i=x_j/s_j). Starting with the case of s=(1,2,…,n), study the theory of generalized permutahedra and other geometric objects arising from this…
Let f(N) be the maximum size of A⊆ 1,…,N such that the sums a+b+c with a,b,c∈ A are all distinct (aside from the trivial coincidences). Is it true that f(N)~ N^1/3?
Let K_n be the complete graph on n vertices, choose an edge-ordering of K_n uniformly at random, and call a path Hamiltonian if it contains all vertices of K_n. A path is monotone when it traverses edges in increasing order in the…
Let S be a set of taxon sets, and let a grove be a collection of taxon sets with the potential to construct informative supertrees. A grove is maximal in S if it is not properly contained in another grove in S. The following properties are…
Let T be a tree, let Δ(T) denote its maximum degree, and say that T is e-positive when its chromatic symmetric function X_T has a nonnegative expansion in the elementary symmetric-function basis. Dahlberg–She–van Willigenburg's conjecture.…
Does the topological type of (X, 0) “restrict” the possibilities of relative positions between these families of curves? Can we find special classes of surfaces (X, 0) for which the relative positions between these families of curves are…
Given a prime p and f∈(Z/pZ)[x], can the complete irreducible factorization of f be found in deterministic polynomial time?