Motivated by questions in algebra and combinatorics we study two ideals associated to a
simple graph
:
the Lovász-Saks-Schrijver ideal defining the
-dimensional
orthogonal representations of the graph complementary to
,
and
the determinantal ideal of the
-minors
of a generic symmetric matrix with
in positions prescribed by the graph
.
In characteristic
these two ideals turn out to be closely related and algebraic properties
such as being radical, prime or a complete intersection transfer from
the Lovász–Saks–Schrijver ideal to the determinantal ideal. For
Lovász–Saks–Schrijver ideals we link these properties to combinatorial properties of
and show that they
always hold for
large enough. For specific classes of graphs, such a forests, we can give a
complete picture and classify the radical, prime and complete intersection
Lovász–Saks–Schrijver ideals.
PDF Access Denied
We have not been able to recognize your IP address
3.233.219.103
as that of a subscriber to this journal.
Online access to the content of recent issues is by
subscription, or purchase of single articles.
Please contact your institution's librarian suggesting a subscription, for example by using our
journal-recommendation form.
Or, visit our
subscription page
for instructions on purchasing a subscription.