Sciweavers

EJC
2010
13 years 4 months ago
A combinatorial constraint satisfaction problem dichotomy classification conjecture
We further generalise a construction
Jaroslav Nesetril, Mark H. Siggers, Lászl&o...
EJC
2010
13 years 4 months ago
On the multiplication groups of semifields
We invesitage the multiplicative loops of finite semifields. We show that the group generated by the left and right multiplication maps contains the special linear group. This resu...
Gábor P. Nagy
EJC
2010
13 years 4 months ago
Geometric properties of Assur graphs
In our previous paper, we presented the combinatorial theory for minimal isostatic pinned frameworks - Assur graphs - which arise in the analysis of mechanical linkages. In this p...
Brigitte Servatius, Offer Shai, Walter Whiteley
EJC
2010
13 years 4 months ago
Isotopy problems for saddle surfaces
Four mutually dependent facts are proven.
G. Panina
EJC
2010
13 years 4 months ago
Inversion of some series of free quasi-symmetric functions
We give a combinatorial formula for the inverses of the alternating sums of free quasi-symmetric functions of the form F(I) where I runs over compositions with parts in a prescribe...
Florent Hivert, Jean-Christophe Novelli, Jean-Yves...
EJC
2010
13 years 4 months ago
Discrete piecewise linear functions
The concept of permutograph is introduced and properties of integral functions on permutographs are established. The central result characterizes the class of integral functions t...
Sergei Ovchinnikov
EJC
2010
13 years 4 months ago
Problems from CGCS Luminy, May 2007
Most of these problems were presented at the conference on Combinatorics, Geometry and Computer Science, held at CIRM, Luminy, 2-4 May 2007. I have added one problem on a similar ...
Peter J. Cameron
EJC
2010
13 years 4 months ago
On distance-balanced graphs
Aleksandar Ilic, Sandi Klavzar, Marjan Milanovic