366 research outputs found
Rainbow matchings in -partite hypergraphs
In this paper, we prove a conjecture of Aharoni and Howard on the existence
of rainbow (transversal) matchings in sufficiently large families of tuples in , provided $s\ge
470.
Independence numbers of Johnson-type graphs
We consider a family of distance graphs in and find its
independent numbers in some cases.
Define graph in the following way: the vertex set consists
of all vectors from with nonzero coordinates; edges connect
the pairs of vertices with scalar product . We find the independence number
of for in the cases and ;
these cases for are solved completely. Also the independence number is
found for negative odd and
VC-saturated set systems
The well-known Sauer lemma states that a family of VC-dimension at most has size at most
. We obtain both random and explicit constructions to
prove that the corresponding saturation number, i.e., the size of the smallest
maximal family with VC-dimension , is at most , and thus is
independent of
'Russian bureaucratic ruling elite': towards a social portrait of Russia's higher bureaucracy during the first quarter of the 19th century
Der vorliegende Beitrag analysiert anhand der Personalakten der Beamten (formuliarnye spisky) die Herrschaftsstruktur im zaristischen Rußland. Die Ergebnisse revidieren ein Stereotyp der sowjetischen Geschichtsschreibung: über ein Drittel der bürokratischen Eliten besaßen keine Leibeigenen. Ein kontinuierliches Wachstum dieser Gruppe läßt sich vor allem für die zentrale Verwaltung des Landes feststellen. Dieser Befund widerlegt die These der (marxistischen) Geschichtswissenschaft, daß die reale Macht in Rußland in den Händen des feudalen Landadels gelegen hat. (pmb)'An attempt is made to study the social structure of Russia's bureaucratic ruling elite during the first quarter of the 19th century. The work is done on the basis of a mass statistic source: service records of bureaucracy (formuliarnye spisky). The results of the research undermine common stereotypes in Soviet historiography. Among the higher bureaucratic elites one third owned no serfs whatsoever. A constant growth of this group was observed, especially in the central bureaucracy. Thus, a close analysis of the data disproves the widely-held belief that real power and authority in Russia was connected with the landed gentry.' (author's abstract
- …