-saturated graphs of minimum size
Page 1 Next
Zsolt Tuza (1989)
Acta Universitatis Carolinae. Mathematica et Physica
Dolfi, Silvio, Jabara, Enrico, Lucido, Maria Silvia (2004)
Sibirskij Matematicheskij Zhurnal
El Marraki, Mohamed, Hanusse, Nicolas, Zipperer, Jörg, Zvonkin, Alexander (1996)
Séminaire Lotharingien de Combinatoire [electronic only]
Stefano Capparelli (2003)
Bollettino dell'Unione Matematica Italiana
Forniamo un calcolo esplicito della funzione di partizione di Kostant per algebre di Lie complesse di rango . La tecnica principale consiste nella riduzione a casi più semplici ed all'uso di funzioni generatrici.
Max Fontet (1977)
Mémoires de la Société Mathématique de France
J. P. Bordat (1986)
Mathématiques et Sciences Humaines
Saoud, Mahmoud, Al-Khanaifes, Kaled (2009)
Acta Universitatis Apulensis. Mathematics - Informatics
Nieper-Wißkirchen, Marc A. (2003)
Documenta Mathematica
Nathan Reading, David E. Speyer (2009)
Journal of the European Mathematical Society
For a finite Coxeter group and a Coxeter element of ; the -Cambrian fan is a coarsening of the fan defined by the reflecting hyperplanes of . Its maximal cones are naturally indexed by the -sortable elements of . The main result of this paper is that the known bijection cl between -sortable elements and -clusters induces a combinatorial isomorphism of fans. In particular, the -Cambrian fan is combinatorially isomorphic to the normal fan of the generalized associahedron for . The rays...
N. Alon, S. Suri, P.K. Agarwal, B. Aronov (1994)
Discrete & computational geometry
Richard H. Hammack, Katherine E. Toman (2010)
Discussiones Mathematicae Graph Theory
We investigate expressions of form A×C ≅ B×C involving direct products of digraphs. Lovász gave exact conditions on C for which it necessarily follows that A ≅ B. We are here concerned with a different aspect of cancellation. We describe exact conditions on A for which it necessarily follows that A ≅ B. In the process, we do the following: Given an arbitrary digraph A and a digraph C that admits a homomorphism onto an arc, we classify all digraphs B for which A×C ≅ B×C.
Robert Boltje, Burkhard Külshammer (2005)
Bollettino dell'Unione Matematica Italiana
Imitating the approach of canonical induction formulas we derive a formula that expresses every character of the symmetric group as an integer linear combination of Young characters. It is different from the well-known formula that uses the determinantal form.
Aguiar, Marcelo, Hsiao, Samuel K. (2005)
The Electronic Journal of Combinatorics [electronic only]
Tanja Stojadinović (2013)
Czechoslovak Mathematical Journal
A multiplicative functional on a graded connected Hopf algebra is called the character. Every character decomposes uniquely as a product of an even character and an odd character. We apply the character theory of combinatorial Hopf algebras to the Hopf algebra of simple graphs. We derive explicit formulas for the canonical characters on simple graphs in terms of coefficients of the chromatic symmetric function of a graph and of canonical characters on quasi-symmetric functions. These formulas and...
Bonichon, Nicolas, Gavoille, Cyril, Hanusse, Nicolas (2005)
Journal of Graph Algorithms and Applications
Prömel, H. J., Voigt, B. (1981)
Abstracta. 9th Winter School on Abstract Analysis
Nešetřil, J., Prömel, H. J., Rödl, V., Voigt, B. (1982)
Proceedings of the 10th Winter School on Abstract Analysis
Prömel, H. J., Voigt, B. (1982)
Proceedings of the 10th Winter School on Abstract Analysis
Pablo Dartnell, Gérard Michon (1998)
Annales de l'institut Fourier
On définit les capacités de Choquet dans le cas fini en utilisant une forme bilinéaire non dégénérée associée à la base de Choquet. On montre que, dans le cas fini, une capacité de Choquet est la donnée d’un convexe de mesure qu’on caractérise. Le cas profini, issu des arbres, est obtenu par passage à la limite projective du cas fini. Sur les capacités profinies, on définit une forme bilinéaire dont le rapport avec l’intégration, dans des cas simples, est étudié.
Brandon Hanson (2013)
Acta Arithmetica
An open problem of arithmetic Ramsey theory asks if given an r-colouring c:ℕ → 1,...,r of the natural numbers, there exist x,y ∈ ℕ such that c(xy) = c(x+y) apart from the trivial solution x = y = 2. More generally, one could replace x+y with a binary linear form and xy with a binary quadratic form. In this paper we examine the analogous problem in a finite field . Specifically, given a linear form L and a quadratic form Q in two variables, we provide estimates on the necessary size of to guarantee...
Page 1 Next