Results 51 to 60 of about 107 (87)

Motivated exposition of combinatorial Nullstellensatz

10 pages; in Russian; exposition ...
Lozhkin, M., Skopenkov, A.
openaire   +2 more sources

The Generalized Combinatorial Lason-Alon-Zippel-Schwartz Nullstellensatz Lemma

, 2023
19 pages, 3 ...
openaire   +2 more sources

Applications of the Combinatorial Nullstellensatz on bipartite graphs.

, 2015
APPLICATIONS OF THE COMBINATORIAL NULLSTELLENSATZ ON BIPARTITE GRAPHS Timothy M. Brauch May 9,2009 The Combinatorial Nullstellensatz can be used to solve certain problems in combinatorics. However, one of the major complications in using the Combinatorial Nullstellensatz is ensuring that there exists a nonzero monomial.
openaire   +2 more sources

Computational Aspects of the Combinatorial Nullstellensatz Method

, 2014
We discuss here some computational aspects of the Combinatorial Nullstellensatz argument. Our main result shows that the order of magnitude of the symmetry group associated with permutations of the variables in algebraic constraints, determines the performance of algorithms naturally deduced from Alon's Combinatorial Nullstellensatz arguments.
openaire   +2 more sources

Expressing Combinatorial Optimization Problems by Systems of Polynomial Equations and the Nullstellensatz

, 2007
Systems of polynomial equations over the complex or real numbers can be used to model combinatorial problems. In this way, a combinatorial problem is feasible (e.g. a graph is 3-colorable, hamiltonian, etc.) if and only if a related system of polynomial equations has a solution. In the first part of this paper, we construct new polynomial encodings for
De Loera, J. A., Lee, J., Margulies, S., Onn, S.   +3 more
openaire   +3 more sources

Combinatorial nullstellensatz and its applications

, 2019
In 1999, Noga Alon proved a theorem, which he called the Combinatorial Nullstellensatz, that gives an upper bound to the number of zeros of a multivariate polynomial. The theorem has since seen heavy use in combinatorics, and more specifically in graph theory.
openaire   +1 more source

A note on Alon's combinatorial Nullstellensatz

Annales Universitatis Scientiarum Budapestinensis de Rolando Eötvös Nominatae. Sectio computatorica, 2014
Tamás Mészáros, Lajos Rónyai
openaire   +3 more sources

Quadratic Subproduct Systems, Free Products, and Their C*-Algebras. [PDF]

Integr Equ Oper Theory
Arici F, Ge Y.
europepmc   +1 more source

Practical algebraic calculus and Nullstellensatz with the checkers Pacheck and Pastèque and Nuss-Checker. [PDF]

Form Methods Syst Des
Kaufmann D, Fleury M, Biere A, Kauers M.
europepmc   +1 more source