Problems
No problem here has yet been reviewed by a person.
If A generates a bounded C_0-semigroup on a Hilbert space and has dense range, does A^-1 also generate a bounded C_0-semigroup? Posed by deLaubenfels in 1988. Answered negatively: Lorist, Meyries and Veraar construct a bounded operator…
Let T_k be the least t such that every equinumerous t-coloring of [tn] contains a rainbow k-term arithmetic progression. Jungic, Licht, Mahdian, Nesetril and Radoicic conjectured T_k = Θ(k^2); Conlon, Fox and Sudakov proved T_k = O(k^2 log…
Akbari, Alikhani, Oboudi and Peng conjectured in 2010 that 0 and -2 are the only integer roots of the domination polynomial D(G, x), proven for trees and unicyclic graphs and verified exhaustively for small orders. The paper gives a…
Must the right-relatively convex subgroups of a right-orderable nonabelian group form a sublattice of its subgroup lattice? A construction shows they need not.
WOW-284 asserts that the minimum dual degree of every connected graph of order at least three and girth at least five is at most the negative of its least distance eigenvalue. The paper refutes it with exact counterexamples of orders 38,…
VibeMathed records no statement for this problem. See erdosproblems.com for the original.
For a family F of an odd number n of unit disks in the plane, let OA(F) be the area covered by an odd number of disks. It was conjectured that OA(F) ≥ π, the area of a single disk. False: configurations exist with smaller odd area.
A countable discrete group with a proper length function carries a natural spectral triple on its reduced group C*-algebra. A well-studied question in non-commutative metric geometry asks whether the associated Connes pseudo-metric always…
For every n ≥ 2k + 1, is the independence polynomial of GP(n, k) real-rooted if and only if k is even? Exact Sturm counts refute both directions.
Campbell, Distel, Gollin, Harvey, Hendrey, Hickingbotham, Mohar and Wood conjectured that every graph of degree-d polynomial growth embeds into the strong product of d trees of linear growth and a bounded clique. False for d = 4: a…
Chafai, Dadoun and Youssef asked whether the quadratically penalised logarithmic energy of mean empirical spectral distributions is monotone in the dimension, for Wigner matrices and for matrices with i.i.d. entries. Neither holds: a…
White conjectured that the symmetric exchange binomials generate the toric ideal of a matroid. This is now known to be false; a rank 9 binary matroid constitutes a counterexample.
Hamaker and Reiner conjectured that the order complex of an open interval (u,w) in the ASM weak order is contractible unless w is the long element of a standard parabolic subgroup, in which case it is homotopy equivalent to a sphere.…
Odifreddi asked, as Problem 3 in his surveys "Strong Reducibilities" (1981) and "Reducibilities" (1999), whether every computably enumerable tt-degree contains a c.e. irreducible m-degree, meaning an m-degree consisting of a single…
A graph G is maximal non-Hamiltonian if it is non-Hamiltonian but G + e is Hamiltonian for every nonedge e. In 1994 Vu Dinh Hoa conjectured a property of G - V(C) for a longest cycle C of such a graph. Disproved by an explicit base graph…
VibeMathed records no statement for this problem. See erdosproblems.com for the original.
Adjamagbo's positive-characteristic refinement of the Jacobian conjecture asks that a polynomial endomorphism with unit Jacobian determinant whose induced function-field extension has degree prime to the characteristic be an automorphism.…
VibeMathed records no statement for this problem. See erdosproblems.com for the original.
Does every nonlocal game admitting a perfect entangled strategy admit one using a maximally entangled state? Described in the paper as one of the longstanding open problems in quantum nonlocality. Answered negatively by an explicit…
A cyclic coloration of a triangulation of a closed 2-manifold gives the faces around every vertex distinct colors. Chen and Lawrencenko made two conjectures about the cyclic chromatic number of minimal triangulations in 1999. Their second…