Sciweavers

EJC
2007
13 years 8 months ago
Labeling planar graphs with a condition at distance two
Peter Bella, Daniel Král, Bojan Mohar, Kata...
EJC
2007
13 years 8 months ago
The structure of 3-connected matroids of path width three
A 3-connected matroid M is sequential or has path width 3 if its ground set E(M) has a sequential ordering, that is, an ordering (e1, e2, . . . , en) such that ({e1, e2, . . . , ek...
Rhiannon Hall, James G. Oxley, Charles Semple
EJC
2007
13 years 8 months ago
Minimal paths and cycles in set systems
A minimal k-cycle is a family of sets A0, . . . , Ak−1 for which Ai ∩ Aj = ∅ if and only if i = j or i and j are consecutive modulo k. Let fr(n, k) be the maximum size of a ...
Dhruv Mubayi, Jacques Verstraëte
EJC
2007
13 years 8 months ago
On separating systems
We sharpen a result of Hansel on separating set systems. We also extend a theorem of Spencer on completely separating systems by proving an analogue of Hansel’s result.
Béla Bollobás, Alex D. Scott
EJC
2007
13 years 8 months ago
Symmetric functions, generalized blocks, and permutations with restricted cycle structure
We present various techniques to count proportions of permutations with restricted cycle structure in finite permutation groups. For example, we show how a generalized block theo...
Attila Maróti
EJC
2007
13 years 8 months ago
On the number of matchings of a tree
In a paper of Klazar, several counting examples for rooted plane trees were given, including matchings and maximal matchings. Apart from asymptotical analysis, it was shown how to...
Stephan G. Wagner
EJC
2007
13 years 8 months ago
The origins of combinatorics on words
We investigate the historical roots of the field of combinatorics on words. They comprise applications and interpretations in algebra, geometry and combinatorial enumeration. The...
Jean Berstel, Dominique Perrin
EJC
2007
13 years 8 months ago
Tree representations of graphs
Nancy Eaton, Zoltán Füredi, Alexandr V...
EJC
2007
13 years 8 months ago
Partial linear spaces built on hexagons
3 We define four families of geometries with as point graph the graph — or its complement — of all elliptic 4 hyperplanes of a given parabolic quadric in any finite 6-dimensi...
Alice Devillers, Hendrik Van Maldeghem