Finite and infinite sets /

Colloquia Mathematica Societatis Ja nos Bolyai, 37: Finite and Infinite Sets, Vol. I focuses on the principles, operations, and approaches involved in finite and infinite sets. The selection first elaborates on essential chains and squares, cellular automata in trees, almost disjoint families of cou...

Full description

Saved in:
Bibliographic Details
Corporate Authors: Elsevier Science & Technology.
Group Author: Hajnal, A. (Editor); Lova sz, La szlo , 1948- (Editor); So s, Vera T. (Editor)
Published: North-Holland,
Publisher Address: Amsterdam ; Oxford ; New York :
Publication Dates: 1984.
Literature type: eBook
Language: English
Series: Colloquia mathematica Societatis Ja nos Bolyai ; 37
Subjects:
Online Access: http://www.sciencedirect.com/science/book/9780444868930
Summary: Colloquia Mathematica Societatis Ja nos Bolyai, 37: Finite and Infinite Sets, Vol. I focuses on the principles, operations, and approaches involved in finite and infinite sets. The selection first elaborates on essential chains and squares, cellular automata in trees, almost disjoint families of countable sets, and application of Lovasz local lemma. Discussions focus on deleting operations, number of all and self-dual E-chains, transversality of E-chains and E-squares, and binary E-chains and E-squares. The text then elaborates on induced subgraphs, inverse extremal digraph problems, two Sperne.
Carrier Form: 1 online resource.
Bibliography: Includes bibliographical references.
ISBN: 9781483161228
1483161226
9780444868930
0444868933
Index Number: QA164
CLC: O144
Contents: On the essential chains and squares /
Cellular automata in trees /
On the distribution of the number of interior points /
Almost disjoint families of countable sets /
Inductive classes of cubic graphs /
An application of Lova sz local lemma: there exist an infinite 01-sequence containing no near identical intervals --
Induced subgraphs /
Inverse extremal digraph problems /
On the Sperner-type conditions /
Minimal decomposition of all graphs with equinumerous vertices and edges into mutually isomorphic subgraphs /
On irregularities of distribution /
Gaddum class /
A restricted version of Hales-Jewett's theorem /
Size Ramsey numbers involving matchings /
Selectivity of hypergraphs /
Generalized polymatroids /
Matroids from crossing families /
Families of finite sets with missing intersections /
Extending functions from subsets /
An Erdo s-Ko-Rado type theorem /
Strong systems of representatives /
Graphs associated with an integral domain and their applications /
Monochromatic paths in infinite coloured graphs /
Two-colorings of simple arrangements /
On dumpling-eating giants /
On circular flows in graphs /
Longest circuits in 3-connected graphs /
A generalized MFMC-property and multicommodity cut problems /
Finding special subdivisions of K in a graph /
On the average height of monotonically labelled binary trees /
Dense systems of almost-disjoint sets /
On Hadwiger numbers of a graph and its complement /
The numbers of odd-cycle-free graphs /
Oriented matroids as signed geometries real in corank 2 /
Multitransversals in [tau]-critical hypergraphs /
Nested transversals /
Some problems in vertex symmetric graphs /
Edge-coloring of composite regular graphs /
The generalized dichromatic number of a digraph /
Amalgamation of matroids along hypergraphs /
Strongly perfect line graphs and total graphs /
Some problems of self-dual matroids /
On spatial representations of finite graphs /
On unavoidable subgraphs of tournaments /
On a classification of graphs with respect to the properties of neighbourhood graphs /
On two concepts of discrepancy in a class of combinatorial games /
Quasi-residual designs, codes and graphs /
Some coverings derived from finite planes /
For t [greater than or equal to] 3, every t-dimensional; partial order can be embedded in a t+1-irreducible partial order /
Some results on uniquely colourable graphs /
The method of set-pairs for extremal problems in hypergraphs /
Are m given elements neighbouring? /
Subdirect irreducibility and dimensions of digraphs /
On the connection of the Fronbenius problem and the knapsack problem /
Kruskal-Katona's theorem in generalized complexes /
Criticity with respect to properties and operations in graph theory /
On a generalized Williamson equation /
Generalized matchings and generalized Hermite polynomials /
On two problems from extremal graph theory /
On the number of subdivisions of the unit square /
On the subdivision of the unit square into rectangles with equal area /