Listing 1 - 10 of 24 << page
of 3
>>
Sort by
Hypergraphes : combinatoire des ensembles finis
Author:
ISBN: 2040169067 9782040169060 Year: 1987 Publisher: Paris: Gauthier-Villars,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Keywords

Hypergraphs --- Hypergraphes


Book
Graphes et hypergraphes.
Author:
Year: 1970 Publisher: Paris : Dunod,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Fuzzy graphs and fuzzy hypergraphs
Authors: ---
ISBN: 3790812862 Year: 2000 Publisher: New York (N.Y.) : Physica-Verlag,

Loading...
Export citation

Choose an application

Bookmark

Abstract

The authors present an up-to-date account of results from fuzzy graph theory and fuzzy hypergraph theory and give applications of the results. The book should be of interest to research mathematicians and to engineers and computer scientists interested in applications. Some specific application areas presented from fuzzy graph theory are cluster analysis, pattern classfication, database theory, and the problem concerning group structure. Applications of fuzzy hypergraph theory to portfolio management, managerial decision making with an example to waste management, and to neural cell-assemblies are given. It is shown how (fuzzy) hypergraphs and rough sets are related in such a way that ideas may be carried back and forth between the two areas.


Book
A geometric theory for hypergraph matching
Authors: ---
ISBN: 1470419661 Year: 2014 Publisher: Providence, Rhode Island : American Mathematical Society,

Loading...
Export citation

Choose an application

Bookmark

Abstract

The authors develop a theory for the existence of perfect matchings in hypergraphs under quite general conditions. Informally speaking, the obstructions to perfect matchings are geometric, and are of two distinct types: 'space barriers' from convex geometry, and 'divisibility barriers' from arithmetic lattice-based constructions. To formulate precise results, they introduce the setting of simplicial complexes with minimum degree sequences, which is a generalisation of the usual minimum degree condition. They determine the essentially best possible minimum degree sequence for finding an almost perfect matching. Furthermore, their main result establishes the stability property: under the same degree assumption, if there is no perfect matching then there must be a space or divisibility barrier. This allows the use of the stability method in proving exact results. Besides recovering previous results, the authors apply our theory to the solution of two open problems on hypergraph packings: the minimum degree threshold for packing tetrahedra in 3-graphs, and Fischer's conjecture on a multipartite form of the Hajnal-Szemerédi Theorem. Here they prove the exact result for tetrahedra and the asymptotic result for Fischer's conjecture; since the exact result for the latter is technical they defer it to a subsequent paper.


Book
Groups, Graphs, and Hypergraphs : Average Sizes of Kernels of Generic Matrices with Support Constraints
Authors: ---
ISBN: 147047753X Year: 2024 Publisher: Providence, Rhode Island : American Mathematical Society,

Loading...
Export citation

Choose an application

Bookmark

Abstract

"We develop a theory of average sizes of kernels of generic matrices with support constraints defined in terms of graphs and hypergraphs. We apply this theory to study unipotent groups associated with graphs. In particular, we establish strong uniformity results pertaining to zeta functions enumerating conjugacy classes of these groups. We deduce that the numbers of conjugacy classes of Fq-points of the groups under consideration depend polynomially on q. Our approach combines group theory, graph theory, toric geometry, and p-adic integration. Our uniformity results are in line with a conjecture of Higman on the numbers of conjugacy classes of unitriangular matrix groups. Our findings are, however, in stark contrast to related results by Belkale and Brosnan on the numbers of generic symmetric matrices of given rank associated with graphs"--

Keywords

Graph theory --- Hypergraphs --- Matroids


Book
Erdős-Ko-Rado theorems
Authors: ---
ISBN: 9781107128446 1107128447 9781316414958 Year: 2016 Publisher: Cambridge Cambridge University Press

Loading...
Export citation

Choose an application

Bookmark

Abstract


Book
Graphes et hypergraphes
Author:
Year: 1970 Volume: 37 Publisher: Paris : Dunod,

Loading...
Export citation

Choose an application

Bookmark

Abstract


Book
A geometric theory for hypergraph matching
Authors: ---
ISBN: 9781470409654 Year: 2014 Publisher: Providence, Rhode Island : American Mathematical Society,

Loading...
Export citation

Choose an application

Bookmark

Abstract


Book
Erdos-Ko-Rado Theorems : Algebraic Approaches
Authors: ---
ISBN: 1316461548 131646427X 1316414957 Year: 2016 Publisher: Cambridge, England : Cambridge University Press,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Aimed at graduate students and researchers, this fascinating text provides a comprehensive study of the Erdős-Ko-Rado Theorem, with a focus on algebraic methods. The authors begin by discussing well-known proofs of the EKR bound for intersecting families. The natural generalization of the EKR Theorem holds for many different objects that have a notion of intersection, and the bulk of this book focuses on algebraic proofs that can be applied to these different objects. The authors introduce tools commonly used in algebraic graph theory and show how these can be used to prove versions of the EKR Theorem. Topics include association schemes, strongly regular graphs, the Johnson scheme, the Hamming scheme and the Grassmann scheme. Readers can expand their understanding at every step with the 170 end-of-chapter exercises. The final chapter discusses in detail 15 open problems, each of which would make an interesting research project.


Book
Hypergraph seminar
Authors: --- ---
ISBN: 3540068465 0387068465 3540378030 9780387068466 Year: 1974 Volume: 411 Publisher: Berlin: Springer,

Listing 1 - 10 of 24 << page
of 3
>>
Sort by