Algebraically solvable problems: describing polynomials as equivalent to explicit solutions

Publication date: 7 April 2009

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/130684

Mathematics Subject Classification ID

15A15: Determinants, permanents, traces, other special matrix functions

05E99: Algebraic combinatorics

13P10: Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases)

11D79: Congruences in many variables

41A05: Interpolation in approximation theory

05C15: Coloring of graphs and hypergraphs

Related Items

On Zeros of a Polynomial in a Finite Grid, Unnamed Item, Total weight choosability for Halin graphs, Constructing integer-magic graphs via the Combinatorial Nullstellensatz, Unnamed Item, List-Coloring Claw-Free Graphs with $\Delta-1$ Colors, Two Chromatic Conjectures: One for Vertices and One for Edges, Polynomials over structured grids, Unnamed Item, Covering almost all the layers of the hypercube with multiplicities, Transformation invariance in the combinatorial Nullstellensatz and nowhere-zero points of non-singular matrices, The Alon-Tarsi number of two kinds of planar graphs, The Alon-Tarsi number of a toroidal grid, On the Alon-Tarsi number of semi-strong product of graphs, Zero testing and equation solving for sparse polynomials on rectangular domains, Some new characterizations of graph colorability and of blocking sets of projective spaces, The Combinatorial Nullstellensätze revisited, On the Alon-Füredi bound, Brooks' theorem via the Alon-Tarsi theorem, Proof of the list edge coloring conjecture for complete graphs of prime degree, Warning's second theorem with relaxed outputs, Warning's second theorem with restricted variables, Computing the list chromatic index of graphs, Constant terms of near-Dyson polynomials, Combinatorial Nullstellensatz and DP-coloring of graphs, A generalized combinatorial nullstellensatz for multisets, Classification of polynomial mappings between commutative groups., Coloring linear hypergraphs: the Erdős-Faber-Lovász conjecture and the combinatorial nullstellensatz, Chevalley-Warning type results on abelian groups, Asymptotics of traces of paths in the Young and Schur graphs, On a theorem of Morlaye and Joly and its generalization, An improvement to Chevalley's theorem with restricted variables