- Institut d'Estudis Espacials de CatalunyaES488 papers
- Centre National de la Recherche ScientifiqueFR368 papers
- Universitat de BarcelonaES312 papers
- Barcelona Supercomputing CenterES306 papers
- Institute of Photonic SciencesES273 papers
- Institute of Space SciencesES240 papers
- Consejo Superior de Investigaciones CientíficasES205 papers
- Institució Catalana de Recerca i Estudis AvançatsES200 papers
- Commissariat à l'Énergie Atomique et aux Énergies AlternativesFR191 papers
- Institut National de Physique Nucléaire et de Physique des ParticulesFR172 papers
- Universitat Autònoma de BarcelonaES144 papers
- University of BolognaIT141 papers
4 papers · 2 filters
Characterizations of transversal and fundamental transversal matroids
Joseph E. Bonin, Joseph P. S. Kung, Anna de Mier
A result of Mason, as refined by Ingleton, characterizes transversal matroids as the matroids that satisfy a set of inequalities that relate the ranks of intersections and unions o…
The maximum degree of planar graphs I. Series-parallel graphs
Michael Drmota, Omer Gimenez, Marc Noy
We prove that the maximum degree of a random series-parallel graph with vertices satisfies in probability, and for a c…
Bounds on the Coefficients of Tension and Flow Polynomials
Felix Breuer, Aaron Dall
The goal of this article is to obtain bounds on the coefficients of modular and integral flow and tension polynomials of graphs. To this end we make use of the fact that these poly…
Spanning trees of 3-uniform hypergraphs
Andrew Goodall, Anna de Mier
Masbaum and Vaintrob's "Pfaffian matrix tree theorem" implies that counting spanning trees of a 3-uniform hypergraph (abbreviated to 3-graph) can be done in polynomial time for a c…