scientific article; zbMATH DE number 3534506

From MaRDI portal

zbMath0343.05002MaRDI QIDQ4111952

Dominic J. A. Welsh

Publication date: 1976


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

The broken-circuit complex: its structure and factorizations, Distance matrices and \(n\)-dimensional designs, Vector transversals, A quantifier for matroid duality, On characterizations of binary and graphic matroids, A characterization of binary geometries by a double elimination axiom, Les systèmes triples de Hall de dimension 4, Homotopy type and Euler characteristic of partially ordered sets, The independent sets of rank k of a matroid, A constructive approach to the critical problem for matroids, Signed graphs, Alpha-balanced graphs and matrices and GF(3)-representability of matroids, A simple approach to some basic results in matroid theory, On the sum of matroids. III, Matroids and multicommodity flows, Minimum numbers of circuits in affine sets, Two combinatorial applications of the Aleksandrov-Fenchel inequalities, Decomposition of group flows in regular matroids, Hyperplane reconstruction of the Tutte polynomial of a geometric lattice, On the enumeration of chains in regular chain-groups, Matroids on the bases of simple matroids, Separating cocircuits in binary matroids, A note on sticky matroids, Tangential 1-blocks over GF(3), Die Jaboci-Abbildung über dem Raum der Mumfordkurven, A simple theorem on 3-connectivity, Sur les matroides orientes de rang 3 et les arrangements de pseudodroites dans le plan projectif réel, Duality of infinite graphs, Factorization properties for isometries of matroids into projective spaces, Construction of matroidal families by partly closed sets, Descriptively sufficient subcollections of flats in matroids, \(k\)-elimination property for circuits of matroids, Biased graphs. II: The three matroids, Broken circuit complexes: Factorizations and generalizations, Algebraic varieties characterizing matroids and oriented matroids, Another proof of a theorem concerning detachments of graphs, A note on the non-spanning circuits of a matroid, Projective equivalence of matroids with coefficients, Clutters and matroids, Elementary divisors of graphs and matroids, Two packing problems on \(k\)-matroid trees, Supersolvable and modularly complemented matroid extensions, On matroids and hierarchical graphs, Triangles in 3-connected matroids, Ternary paving matroids, Being Hamiltonian is not a Tutte invariant, Graph minors. X: Obstructions to tree-decomposition, On the classification of ideal secret sharing schemes, On minors avoiding elements in matroids, A note on roundedness in 4-connected matroids, On the two-dimensional generic rigidity matroid and its dual, Multicolored forests in bipartite decompositions of graphs, Forests, frames, and games: Algorithms for matroid sums and applications, A short proof that matching matroids are transversal, Perfect matroids, Valuated matroids, Integer programs for logic constraint satisfaction, Unimodular equivalence of graphs, A minimal 3-connectedness result for matroids, The notion and basic properties of \(M\)-transversals, Paroids: A canonical format for combinatorial optimization, Connectivity of submodular functions, Dilworth truncations and \(k\)-induced matroids, Cycle lengths and circuit matroids of graphs, Invertibility of the base Radon transform of a matroid, Extensions of Tutte's wheels-and-whirls theorem, A note on the \(f\)-factor-lattice of bipartite graphs, The complexity of finding arborescences in hypergraphs, Duality in graph families, Fractional arboricity, strength, and principal partitions in graphs and matroids, Recognizing hidden bicircular networks, Cover preserving embedding of modular lattices into partition lattices, The matroids with the max-flow min-cut property, Matroids from directed graphs, On cographic regular matroids, Vector representable matroids of given rank with given automorphism group, Bimatroids and invariants, An extension of Tutte's 1-factor theorem, On Hartfiel and Maxson's definition of connected sets of a matroid, On matroidal families, Non-regular simplicial matroids, Geometries simpliciales unimodulaires, Some extremal connectivity results for matroids, Note on a matroid with parity condition, An abstract duality, A characterization of certain excluded-minor classes of matroids, On infinite Goldie dimension, A unified approximation algorithm for node-deletion problems, Clutters and circuits. II, Matroids on partially ordered sets, On packing connectors, Approximations for the disjoint paths problem in high-diameter planar networks, Linear programs for constraint satisfaction problems, A three-dimensional matching model for perishable production scheduling, A homological approach to two problems on finite sets, Discrete convex analysis, Two-best solutions under distance constraints: The model and exemplary results for matroids, On the connectivity of random subsets of projective spaces, Test sets of integer programs, Matroid representations by partitions, The 2-quasi-greedy algorithm for cardinality constrained matroid bases, Two results about points, lines and planes, Minors of 3-connected matroids, A nonlinear algebraic matroid with infinite characteristic set, Exchange properties of combinatorial closure spaces, A Mazur-Orlicz type theorem for submodular set functions, A class of graphs containing the polar spaces, Semi-duality and the cycle double cover conjecture, A decomposition theory for matroids. III. Decomposition conditions, Triples in matroid circuits, On chains of 3-connected matroids, Some combinatorial properties of discriminants in metric vector spaces, Nowhere-zero integral chains and flows in bidirected graphs, Independence spaces and uniform modules, Independence structures on the submodules of a module, Matroid Steiner problems, the Tutte polynomial and network reliability, Decomposition and optimization over cycles in binary matroids, On-line updating of solutions to a class of matroid intersection problems, Combinatorial geometries, convex polyhedra, and Schubert cells, On ternary transversal matroids, Polarity and point extensions in oriented matroids, Dowling group geometries and the critical problem, On the independence numbers of a matroid, An extension of Lindström's result about characteristic sets of matroids, Adjacency in binary matroids, Extension equivalence of oriented matroids, Note sur la notion d'équivalence entre deux codes linéaires, Clutters and semimatroids, Clutters and atomistic lattices, Homotopy base of acyclic graphs - a combinatorial analysis of commutative diagrams by means of preordered matroid, Matroid erection and duality, Isotropic systems, A lower bound on connectivities of matroid base graphs, Quotients of Dilworth truncations, A construction for binary matroids, A greedy algorithm for hereditary set systems and a generalization of the Rado-Edmonds characterization of matroids, The long-line graph of a combinatorial geometry. II: Geometries representable over two fields of different characteristics, An infinite family of minor-minimal nonrealizable 3-chirotopes, Recognizing max-flow min-cut path matrices, A characterization of undirected branching greedoids, Symmetry and positive definiteness in oriented matroids, Alternating Whitney sums and matchings in trees. 1, The complexity of parallel search, On harmonic conjugates in full algebraic combinatorial geometries, On binary paving matroids, On binary reducibility, Adjoints of binary matroids, On matroids induced by packing subgraphs, Pseudomatroids, Chordal characterization of graphic matroids, Duality theory for finite and infinite matroids with coefficients, On attainable distribution and classification vectors, A solution of the misère Shannon switching game, The incidence structure of subspaces with well-scaled frames, Ordering of the elements of a matroid such that its consecutive w elements are independent, A characterization of a class of non-binary matroids, A circuit set characterization of antimatroids, On matroids which have precisely one basis in common, Basis pair graphs of transversal matroids are connected, A short proof of a theorem of Vámos on matroid representations, The biased graphs whose matroids are binary, Characterizations of finitary and cofinitary binary matroids, Turán's triangle theorem and binary matroids, On 3-connected matroids, A characterization of matroidal systems of inequalities, An application of submodular flows, On the connectivity function of a matroid, On the fundamental group of 3-gems and a `planar' class of 3-manifolds, Functions computed by monotone Boolean formulas with no repeated variables, A note on Nagami's polynomial invariants for graphs, A short proof of Tutte's characterization of totally unimodular matrices, Combinatorial dynamical system theory: General framework and controllability criteria, On Tutte polynomials of matroids representable over \(GF(q)\), On the matroids in which all hyperplanes are binary, The planar multiterminal cut problem, Interval matroids and graphs, Algebraic flows in regular matroids, Infinite subgraphs as matroid circuits, On a covering problem of Mullin and Stanton for binary matroids, The greedy algorithm for partially ordered sets, A class of rank-invariants for perfect matroid designs, Determining homomorphisms to skew fields, Matroids and Sperner's lemma, Decomposition of regular matroids, Matroid representation over GF(3), Several identities for the characteristic polynomial of a combinatorial geometry, On projective and affine hyperplanes, A note on some algorithms for matroids, Some matroid inequalities, Packing and covering with matroid circuits, Local complementation and interlacement graphs, Network theory and transversal matroids, The Redei function of a relation, Fundamental circuits and a characterization of binary matroids, Sur l'évaluation \(t(M;2,0)\) du polynôme de Tutte d'un matroide et une conjecture de B. Grünbaum rélative aux arrangements de droites du plan, Representation over a field of full simplicial matroids, A unique exchange property for bases, On products of matroids, Intersection theory for graphs, A note on half-planar geometries, Efficient algorithms for robustness in resource allocation and scheduling problems, Matroidal games, On finite matroids with two more hyperplanes than points, Upper bounds for the cardinality of s-distances codes, On Tutte polynomials and cycles of plane graphs, On the decomposition of vector spaces, On the cycle polytope of a binary matroid, Chromatic zeros on hierarchical lattices and equidistribution on parameter space, Homological properties of Orlik-Solomon algebras, Representations of matroids and free resolutions for multigraded modules, Defining matroids through sequential selection, Extreme point axioms for closure spaces, Linear spaces, transversal polymatroids and ASL domains, Enumerating disjunctions and conjunctions of paths and cuts in reliability theory, Closure axioms for a class of fuzzy matroids and co-towers of matroids, Matroids on convex geometries (cg-matroids), Bruhat interval polytopes, Static and dynamic source locations in undirected networks, The critical number of dense triangle-free binary matroids, Recombination faults in gene assembly in ciliates modeled using multimatroids, Detecting minors in matroids through triangles, A formula for simplicial tree-numbers of matroid complexes, Combinatorial geometries representable over GF(3) and GF(q). I: The number of points, The structure of bases in bicircular matroids, Matroidizing set systems: A new approach to matroid theory, Extensions of line-closed combinatorial geometries, Combinatorial geometries representable over GF(3) and GF(q). II: Dowling geometries, Notes on dimensional closure spaces, k-sum optimization problems, Decomposition of partial orders, On multivariate E-splines, Matchings and \(\Delta\)-matroids, On the exact evaluation of certain instances of the Potts partition function by quantum computers, Cubes and orientability, A MacWilliams type identity for matroids, Rank functions of strict cg-matroids, On chromatic and flow polynomial unique graphs, Short cycle structure of graphs on surfaces. I: The uniqueness theorems, A unified interpretation of several combinatorial dualities, Note on pseudolattices, lattices and submodular linear programs, Degree conditions for group connectivity, Matroid polytopes and their volumes, Rigidity, global rigidity, and graph decomposition, Categories of bi-fuzzy pre-matroids, Axioms for bases of closed regular fuzzy matroids, Complexity of the Bollobás-Riordan polynomial. Exceptional points and uniform reductions, A combinatorial proof of the Rayleigh formula for graphs, Concerning the shape of a geometric lattice, A generalization of Kneser's addition theorem, Minimum partition of an independence system into independent sets, Computing and minimizing the relative regret in combinatorial optimization with interval data, Frame cellular automata: Configurations, generating sets and related matroids, Matroid algorithm for monitorability analysis of bond graphs, \((L,M)\)-fuzzy matroids, A quasisymmetric function for matroids, Ehrhart polynomials of matroid polytopes and polymatroids, Maximal Sidon sets and matroids, Bivalent trees and forests or upper bounds for the probability of a union revisited, Balanced sets in an independence structure induced by a submodular function, On a characterization of Dilworth truncations of combinatorial geometries, Unions of oriented matroids, Arbres minimaux d'un graphe preordonne, Nowhere-zero integral flows on a bidirected graph, A class of matroids derived from saturated chain partitions of partially ordered sets, On matroids of the greatest W-connectivity, A geometric approach to forbidden minors for GF(3), Rigidity of multi-graphs. I: Linking rigid bodies in n-space, Graphes de cordes et espaces graphiques, Testing membership in matroid polyhedra, Generalized chromatic polynomials, On singleton 1-rounded sets of matroids, Hamiltonicity in (0-1)-polyhedra, The matroidal knapsack: A class of (often) well-solvable problems, An algebraic and combinatorial approach to the analysis of line drawings of polyhedra, On the complexity of recognizing a class of generalized networks, On D-complementation, On minor-minimally-connected matroids, Some combinatorial and algebraic properties of Coxeter complexes and Tits buildings, A generalization to bases common to r binary matroids of the weighted matrix-tree theorem in the case when the weights are Boolean, A note on nongraphic matroids, A characterization of matroidal families of multigraphs, A decomposition theory for matroids. I: General results, A characterization of circle graphs, Injection geometries, Detection of structural inconsistency in systems of equations with degrees of freedom and its applications, Polarity and inner products in oriented matroids, On adjoints and dual matroids, Boolean techniques for matroidal decomposition of independence systems and applications to graphs, Modularity in tangential k-blocks, A unifying approach to the structures of the stable matching problems, An Erdős-Gallai conjecture, Circuit preserving edge maps. II, Nowhere zero flow and circuit covering in regular matroids, Connectivity in bicircular matroids, On theories of Whitney and Tutte, A characterization of the ternary matroids with no \(M(K_ 4)\)-minor, First-order theories of abstract dependence relations, Algebraic characteristic sets of matroids, Directed switching games on graphs and matroids, On determination of graph G whose bond lattice \({\mathcal L}(G)\) is modular, Bicircular matroids are 3-colorable, Coincidence of the sets of minimal and irreducible join graphs over primary structure of algebraic Bayesian networks, Clique cover products and unimodality of independence polynomials, Linearly dependent vectorial decomposition of clutters, On the number of matroids, Factorization theorems for strong maps between matroids of arbitrary cardinality, On some extremal connectivity results for graphs and matroids, On the critical exponent of transversal matroids, Matroids and linking systems, Transforms and minors for binary functions, Lattice path matroids: the excluded minors, Two new perspectives on multi-stage group testing, On the unimodality of independence polynomials of some graphs, The adjacency matroid of a graph, On sumsets of multisets in \(\mathbb{Z}_p^m\), Oriented matroid systems, Interlace polynomials for multimatroids and delta-matroids, From clutters to matroids, Connectedness of refined Goetschel-Voxman fuzzy matroids, Partitioning bispanning graphs into spanning trees, Modular elimination in matroids and oriented matroids, Bounding the coefficients of the characteristic polynomials of simple binary matroids, Minmax regret bottleneck problems with solution-induced interval uncertainty structure, The minimum spanning tree problem with conflict constraints and its variations, Ideal multipartite secret sharing schemes, Matroids on convex geometries: subclasses, operations, and optimization, A proof of Cunningham's conjecture on restricted subgraphs and jump systems, Paths, trees and matchings under disjunctive constraints, On the structure of the \(h\)-vector of a paving matroid, Subset Glauber dynamics on graphs, hypergraphs and matroids of bounded tree-width, Solving convex optimization with side constraints in a multi-class queue by adaptive \(c\mu \) rule, An axiomatization of probabilistic Owen value for games with coalition structure, Binary matroids and local complementation, Matroid enumeration for incidence geometry, The transition matroid of a 4-regular graph: an introduction, Stiefel tropical linear spaces, On the generality of the greedy algorithm for solving matroid base problems, Two disjoint independent bases in matroid-graph pairs, Dimensional reduction for generalized continuum polymers, Clutters and circuits, Characterization and reduction of concept lattices through matroid theory, Bond graphs. III: Bond graphs and electrical networks, A quasi-tree expansion of the Krushkal polynomial, A Tutte polynomial inequality for lattice path matroids, The \(\mathcal{G}\)-invariant and catenary data of a matroid, Orienting transversals and transition polynomials of multimatroids, On graphs uniquely defined by their \(K\)-circular matroids, Reliable assignments of processors to tasks and factoring on matroids, Poset matching---a distributive analog of independent matching, Stable sets versus independent sets, Tutte polynomials computable in polynomial time, On the higher-order edge toughness of a graph, Coordinatization of B-matroids, Planar graphs with no 6-wheel minor, A path-following procedure to find a proper equilibrium of finite games, Monotone clutters, Path intersection matrices and applications to networks, Transformation and decomposition of clutters into matroids, \(k\)-circular matroids of graphs, Improved upper bounds for the information rates of the secret sharing schemes induced by the Vámos matroid, Pseudo-Boolean optimization, A strong log-concavity property for measures on Boolean algebras, Matroid base polytope decomposition, Characterization of removable elements with respect to having \(k\) disjoint bases in a matroid, Rigidity and the lower bound theorem. I, The regular matroids with no 5-wheel minor, On the complexity of embedding planar graphs to minimize certain distance measures, Reconstruction of the orientation class of an oriented matroid, The polytope of degree sequences, A unifying approach to descriptive geometry and mechanisms, On the numbers of bases and circuits in simple binary matroids, Symmetric and quasi-symmetric functions associated to polymatroids, A polynomial invariant and duality for triangulations, On sign-invariance graphs of uniform oriented matroids, p-independence implies pseudomodularity, On a packing problem for infinite graphs and independence spaces, Matroids and antimatroids - a survey, A geometric characterization of Dowling lattices, A group-theoretic interpretation of Tutte's homotopy theory, Odd path packings, On the unimodality of the independent set numbers of a class of matroids, A note on the separation problem for the matching matroid, A vector exchange property of submodular systems, Canonical decompositions of symmetric submodular systems, Matroids over \(F_ p\) which are rational excluded minors, The multilinear algebra of José Dias da Silva and the Portuguese school of mathematics, Quasi-matroidal classes of ordered simplicial complexes, The convex weighting of a graph and an alternative definition of a matroid, Recent trends in combinatorial optimization, Note on binary simplicial matroids, Sur la compatibilité des extensions ponctuelles d'un matroïde, Submodular set functions, matroids and the greedy algorithm: Tight worst- case bounds and some generalizations of the Rado-Edmonds theorem, Rank functions of closure spaces of finite rank, On binary identically self-dual matroids, Optimal matchings in posets, A network theory approach to the rigidity of skeletal structures. I: Modelling and interconnection, Extensions of combinatorial geometries by the addition of a unique line, On the number of common bases of two matroids, A note on the critical problem for matroids, Rainbow sets in the intersection of two matroids, Simple vertices of maximal minor polytopes, Classifications of finite highly transitive dimensional linear spaces, Hamiltonicity of a type of interchange graphs, Unimodular congruence of the Laplacian matrix of a graph, Basis-transitive matroids, Matroids having the same connectivity function, On combined minmax-minsum optimization, Matroids with coefficients over projective planes, Compatible systems of representatives, Extendable shellability for rank 3 matroid complexes, On the special properties of graphic and co-graphic bondgraphs, On the equivalence of constrained and unconstrained flows, Determining finite graphs by their large Whitney levels, Stochastic independence, algebraic independence and abstract connectedness, \(k\)-connectivity and decomposition of graphs into forests, On edge semi-isomorphisms and semi-dualities of graphs, Matroid tree graphs and interpolation theorems, Extensions of matroid covering and packing, Algebraic graph theory without orientation, On minimum and maximum spanning trees of linearly moving points, Unimodality of independence polynomials of the incidence product of graphs, On the number of 3-edge colorings of cubic graphs, On extending closure systems to matroids, Connectivity and \(\beta\)-invariants of isotropic systems and 4-regular graphs, On projective embeddings of partial planes and rank-three matroids, Counting maximal cycles in binary matroids, Matroid optimisation problems with nested non-linear monomials in the objective function, Decomposition of the flow polynomial, On critical exponents of Dowling matroids, Note on inseparability graphs of matroids having exactly one class of orientations, The \(k\)-cardinality assignment problem, Optimal packing of induced stars in a graph, Some heterochromatic theorems for matroids, Lê numbers of arrangements and matroid identities, Two chromatic polynomial conjectures, Hodge theory for combinatorial geometries, On exchange properties for Coxeter matroids and oriented matroids, Powerful sets: a generalisation of binary matroids, Lattice-theoretic contexts and their concept lattices via Galois ideals, Rough sets and matroids from a lattice-theoretic viewpoint, Incidence matrices, geometrical bases, combinatorial prebases and matroids, The delta-sum of matching delta-matroids, A bound for the symmetric travelling salesman problem through matroid formulation, Syzygies on Tutte polynomials of freedom matroids, Generalized semiaffine linear spaces, How many delta-matroids are there?, On the information ratio of non-perfect secret sharing schemes, The linear delta-matroid parity problem, An algorithm to compute the set of characteristics of a system of polynomial equations over the integers., Group actions on semimatroids, Hamiltonian double Latin squares, A flag Whitney number formula for matroid Kazhdan-Lusztig polynomials, An inequality for polymatroid functions and its applications., Polyhedra with submodular support functions and their unbalanced simultaneous exchangeability, On series-parallel extensions of uniform matroids, Hereditary systems and greedy-type algorithms., The Catalan matroid, On the complexity of graph tree partition problems., On the extension of a partial metric to a tree metric, Towards classification of semigraphoids., The Go polynomials of a graph., On the powers of a vectorial matroid -- an equivalence relation., The Tutte polynomial of a morphism of matroids. III: Vectorial matroids, Some results on generalised Whitney functions, Lexicographic balanced optimization problems, Counting Hamiltonian cycles in the matroid basis graph, Simpler exchange axioms for M-concave functions on generalized polymatroids, Matrices over finite fields and their Kirchhoff graphs, Stirling numbers in braid matroid Kazhdan-Lusztig polynomials, Factorization theorem for strong maps, Polynomials with real zeros and Pólya frequency sequences, Coloured Tutte polynomials and Kauffman brackets for graphs of bounded tree width, Biased positional games on matroids, Topological properties of activity orders for matroid bases, Polynomials with the half-plane property and the support theorems, Some specially structured assemble-to-order systems, Weight distribution of the bases of a binary matroid, Inequalities for Shannon entropy and Kolmogorov complexity, Applications of matroid partition to tree decomposition, Adjacency, inseparability, and base orderability in matroids, An algorithm for packing connectors, Cycle bases for lattices of binary matroids with no Fano dual minor and their one-element extensions, The asymptotic number of inequivalent binary codes and nonisomorphic binary matroids, Splitting in a binary matroid, Interpolation theorems for graphs, hypergraphs and matroids, Intersecting set systems and graphic matroids, Chromatic polynomials and order ideals of monomials, On binary \(k\)-paving matroids and Reed-Muller codes, Combinatorial flag varieties, Multimatroids. IV: Chain-group representations, Uncovering generalized-network structure in matrices, Communication complexity and combinatorial lattice theory, On fuzzification of matroids, The lattice of \(N\)-run orthogonal arrays, The computational complexity of knot and matroid polynomials, On the average rank of an element in a filter of the partition lattice, Geometric secret sharing schemes and their duals, On the problem of approximating the number of bases of a matroid, \(k\)-arcs and dual \(k\)-arcs, Covering numbers under small perturbations, Rigidity percolation and boundary conditions., Additive similarity measures, The \(k\)-fractal of a simplicial complex, \(H\)-lifts of tangential \(k\)-blocks, Generating cycle spaces for graphs on surfaces with small genera, On Pappus configurations in Hall planes, Determinantal probability measures, Recurrence relations for the spectrum polynomial of a matroid, A rounding technique for the polymatroid membership problem, Maurer's homotopy theory for even \(\Delta\)-matroids and related combinatorial geometries, On paving matroids and a generalization of MDS codes, Colorability of induced matroids, The \(r\)-depth of a matroid, The depiction of linear association by matroids, A unified approach to polynomially solvable cases of integer ``non-separable quadratic optimization, Identifying restrictions of linear equations with applications to simultaneous equations and cointegration, Chromatic invariants for finite graphs: Theme and polynomial variations, Compositions for matroids with the Fulkerson property, Every matroid is a submatroid of a uniformly dense matroid, Matroid optimization with generalized constraints, Supereulerian graphs and excluded induced minors, On the quasi-transversals of a matroid, Totally unimodular Leontief directed hypergraphs, Non-Stanley bounds for network reliability, Circuit separation for symmetric matroids, Generalizing the all-pairs min cut problem, Pfaffian forms and \(\Delta\)-matroids with coefficients, Base exchange properties of graphic matroids, Polynomial invariants of graphs. II, Constrained matroidal bottleneck problems, Reverse search for enumeration, Binary matroids without prisms, prism duals, and cubes, Ordered matroids and regular independence systems, Realization of rank 3 matroids, Polynomial invariants of graphs on surfaces, Monotone functions and maps, The Tutte polynomial of some matroids, Valuative invariants for polymatroids, Arrangements, channel assignments, and associated polynomials, Families of vectors with prescibed rank partition and a prescribed subfamily, Oriented rank three matroids and projective planes, On lattice path matroid polytopes: integer points and Ehrhart polynomial, Codes with the rank metric and matroids, The Whitney duals of a graded poset, Log-concavity of independence polynomials of some kinds of trees, Surrogate optimization for \(p\)-norms, Dependency relations, Fuzzy bases of fuzzy independent set systems, On posets and independence spaces, \(K\)-theoretic Tutte polynomials of morphisms of matroids, Parallel translates of represented matroids, Characterizations of \(L\)-convex spaces via domain theory, Complexity of packing common bases in matroids, Tutte polynomial, complete invariant, and theta series, On the generic rigidity of bar-frameworks, Almost flat line configurations, A circuit axiomatisation of Lagrangian matroids, Bouquets of geometric lattices: Some algebraic and topological aspects, Note on the gammoids arising from undirected graphs, The smallest rounded sets of binary matroids, Eigensets and power products of a bimatroid, Biased graphs whose matroids are special binary matroids, On an excluded-minor class of matroids, Algebraic relations between matroids connected by weak homomorphisms, Grassmann-Plücker relations and matroids with coefficients, Algebras related to matroids represented in characteristic zero, Extending a combinatorial geometry by adding a unique line, The Tutte polynomial of a ported matroid, Matroid optimization problems with monotone monomials in the objective, A decomposition of the matroids with the max-flow min-cut property, Some recent results in combinatorial approaches to dynamical systems, A compactness theorem for perfect matchings in matroids, On the cover time of random walks on graphs, Secretary problem: graphs, matroids and greedoids, On circuit exchange properties for matroids, On totally dual integral systems, Master polytopes for cycles of binary matroids, Geometric algebra for combinatorial geometries, A multiply constrained matroid optimization problem, A volumish theorem for alternating virtual links, On a matroid identity, On the efficiency of representability tests for matroids, A factorization theorem for comaps of geometric lattices, On the points-lines-planes conjecture, Density and dimension, Oriented matroids and multiply ordered sets, The directions determined by n points in the plane: A matroidal generalization, Duality principles for binary matroids and graphs, Properties of matroids characterizable in terms of excluded matroids, Extension of M-convexity and L-convexity to polyhedral convex functions, Finding all common bases in two matroids, Polynomial invariants of graphs with state models, A semi-small decomposition of the Chow ring of a matroid, Hypergraph characterization of split matroids, Elimination properties for minimal dominating sets of graphs, Discrete polymatroids, Locally defined independence systems on graphs, On greedy bases packing in matroids, Join-semidistributive lattices and convex geometries., Determination of the bases of a splitting matroid, Internally perfect matroids, A generalized cut-condition for multiflows in matroids, Generalization of Barahona's algorithm for cases of integer non-linear programming with box constraints, Recognizing a class of bicircular matroids, Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs, Dressed coherent states in finite quantum systems: A cooperative game theory approach, Cyclotomic and simplicial matroids, The mathematical foundations of bond graphs. II: Duality, The mathematical foundations of bond graphs. III: Matroid theory, The mathematical foundations of bond graphs. IV: Matrix representations and causality, Higher support matroids, A method to construct all the paving matroids over a finite set, Objective functions with redundant domains, Paving tropical ideals, Three-way convex systems and three-way fuzzy convex systems, Kazhdan-Lusztig polynomials of fan matroids, wheel matroids, and whirl matroids, The matroid intersection cover problem, Logarithmic concavity for morphisms of matroids, Dp-finite fields. I(B): Positive characteristic, Simplicial complexes and closure systems induced by indistinguishability relations, Geometria combinatoria e geometrie finite, Performance guarantees of forward and reverse greedy algorithms for minimizing nonsupermodular nonsubmodular functions on a matroid, Negative prices in network pricing games, Unimodality of independence polynomials of the cycle cover product of graphs, Triangulations of Oriented Matroids and Convex Polytopes, A generalization of the Tutte polynomials, A generalized-polymatroid approach to disjoint common independent sets in two matroids, Enumerating matroids and linear spaces, Rank-metric codes and \(q\)-polymatroids, Finding well-balanced pairs of edge-disjoint trees in edge-weighted graphs, Granular computing on information tables: families of subsets and operators, Finding socially best spanning treesî, On the Tutte-Krushkal-Renardy polynomial for cell complexes, Tropical fans and normal complexes: putting the ``volume back in ``volume polynomials, Matroid base polytope decomposition II: Sequences of hyperplane splits, Lorentzian polynomials, Decomposing graphs into paths of fixed length, Common information, matroid representation, and secret sharing for matroid ports, Hypersimplices are Ehrhart positive, Convex integer optimization by constantly many linear counterparts, Adhesivity of polymatroids, Nested set complexes of Dowling lattices and complexes of Dowling trees, A modular triple characterization of circuit signatures, Spanning cycles in regular matroids without \(M^{*}(K_{5})\) minors, Mutant knots and intersection graphs, Tropical flag varieties, Compression of \(\mathrm{M}^\natural\)-convex functions -- flag matroids and valuated permutohedra, Weakly submodular rank functions, supermatroids, and the flat lattice of a distributive super\-matroid, Change of order for regular chains in positive dimension, On the notion of generalized minor in topological network theory and matroids, Matroids with nine elements, Greedoids and Linear Objective Functions, Online ascending auctions for gradually expiring items, Betti numbers of multigraded modules of generic type, Extending Brickell-Davenport theorem to non-perfect secret sharing schemes, On Some Problems in the Design of Plane Skeletal Structures, Completion and decomposition of a clutter into representable matroids, Graphic splitting of cographic matroids, Characteristic polynomials, Ehrhart quasi-polynomials, and torus groups., Lattice path matroids: structural properties, Boolean Methods of Optimization over Independence Systems, Extensions of functions of 0-1 variables and applications to combinatorial optimization, A Matroid Abstraction of the Bott–Duffin Constrained Inverse, Partial matroid representations, Polymatroid greedoids, On combinatorial structures of line drawings of polyhedra, Constructing division rings as module-theoretic direct limits, Splicing matroids, Recognizing Helly edge-path-tree graphs and their clique graphs, Matroidal bijections between graphs, Combinatorial construction of logarithmic differential forms, Acyclic modular lattices and their representations, Characterizations of convex spaces and anti-matroids via derived operators, The characterization of sufficient visibility in the direct reference plane approach for multiple views with missing data, Rainbow sets in the intersection of two matroids: a generalization of results of Drisko and Chappell, On extension of graphic matroids, Linear codes over signed graphs, Min-Max partitioning problem with matroid constraint, Set relations and set systems induced by some families of integral domains, Generalized matroid matching, Some results relevant to embeddability of rings (especially group algebras) in division rings, A module-theoretic approach to matroids, Approximation via a double-matroid structure, A new formula for an evaluation of the Tutte polynomial of a matroid, On partitioning two matroids into common independent subsets, Sprague-Grundy function of matroids and related hypergraphs, Efficient explicit constructions of compartmented secret sharing schemes, Interpretations of the Tutte polynomials of regular matroids, Choice functions in the intersection of matroids, Unavoidable minors for connected 2-polymatroids, Graph polynomials derived from Tutte-Martin polynomials, The chip-firing game, A unique factorization theorem for matroids, Demi-matroids from codes over finite Frobenius rings, Maps of matroids with applications, Dependences related to strict binary relations, Extensions of the critical theorem, On pancyclic representable matroids, Semidirect sums of matroids, Valid orderings of real hyperplane arrangements, Tautological classes of matroids, The work of June Huh, Parametric matroid interdiction, Partition coefficients of acyclic graphs, On some categories of structured sets, Essence of independence: Hodge theory of matroids since June Huh, Combinatorial and geometric approaches to counting problems on linear matroids, graphic arrangements, and partial orders, Partitioning into common independent sets via relaxing strongly base orderability, Combinatorics, probability and computing. Abstracts from the workshop held April 24--30, 2022, The Natural Matroid of an Integer Polymatroid, Exchange Distance of Basis Pairs in Split Matroids, Matroid Horn functions, On the compatible sets expansion of the Tutte polynomial, Ideal uniform multipartite secret sharing schemes, Quantum algorithms for learning hidden strings with applications to matroid problems, Critical problem for a \(q\)-analogue of polymatroids, Geometries with non-commutative joins and their application to near-vector spaces, Whitney Connectivity of Matroids, Degrees of M-fuzzy families of independent L-fuzzy sets, BASES AND CIRCUITS OF FUZZIFYING MATROIDS, Single Commodity Representation of Multicommodity Networks, A tight relation between series-parallel graphs and bipartite distance hereditary graphs, Bases of supermaximal subspaces and Steinitz systems. I, Positroids and non-crossing partitions, Rooted Cycle Bases, Even circuits in oriented matroids, Matroid Representations and free Arrangements, Latroids and their representation by codes over modules, Structural solvability of systems of equations —A mathematical formulation for distinguishing accurate and inaccurate numbers in structural analysis of systems—, Generic Symmetry-Forced Infinitesimal Rigidity: Translations and Rotations, A Generalisation of the Matroid Lift Construction, Strict matching matroids and matroid algorithms, The Null Space Problem I. Complexity, A primal-dual approach to approximation of node-deletion problems for matroidal properties, Varieties of Topological Geometries, Unnamed Item, Unnamed Item, Combinatorial Canonical Form of Layered Mixed Matrices and Its Application to Block-Triangularization of Systems of Linear/Nonlinear Equations, On weak convex MV-algebras, Lagrangian geometry of matroids, Unnamed Item, Lagrangian combinatorics of matroids, Coverings and delta-coverings, Hopf Monoids and Generalized Permutahedra, The 𝑚=2 amplituhedron and the hypersimplex: Signs, clusters, tilings, Eulerian numbers, A non-associative incidence near-ring with a generalized Möbius function, Ehrhart theory of paving and panhandle matroids, Stellahedral geometry of matroids, From matrix pivots to graphs in surfaces: exploring combinatorics through partial duals, A generalization of the space of complete quadrics, On the matroidal path ideals, Iterated parallel union of matroids, Weighted subspace designs from \(q\)-polymatroids, Successive minimum spanning trees, Complexity of the Bollobás-Riordan Polynomial, On real-rootedness of independence polynomials of rooted products of graphs, Equivariant Kazhdan-Lusztig theory of paving matroids, Hodge theory in combinatorics, On Connectivity in Matroids and Graphs, Unnamed Item, Topological conditions for the unique solvability of linear time-invariant and time-varying networks, SYMMETRY GEOMETRY BY PAIRINGS, Extremal Length and Width of Blocking Polyhedra, Kirchhoff Spaces and Multiport Networks, Unnamed Item, Varieties of Combinatorial Geometries, A CHARACTERIZATION OF MATROIDS IN TERMS OF SURFACES, Two Decompositions in Topological Combinatorics with Applications to Matroid Complexes, On Edge-Disjoint Spanning Trees in a Randomly Weighted Complete Graph, Binary Supersolvable Matroids and Modular Constructions, Witt rings and matroids, A Polynomial Time Algorithm for Solving the Closest Vector Problem in Zonotopal Lattices, On Sequential Basis Exchange in Matroids, Multicolored trees in complete graphs, On a classification of independence systems, On matroid connectivity, The computational complexity of antimatroid properties, On circuit valuation of matroids, Growth Rates and Critical Exponents of Classes of Binary Combinatorial Geometries, Preservation of log-concavity on summation, Central Limit Theorems for Sums of Wick Products of Stationary Sequences, Unnamed Item, A new exchange property for matroids and its application to max-min-problems, Unlabelled Partition Systems: Optimization and Complexity, Representations of matroids in semimodular lattices, Graphs with the Circuit Cover Property, On matroids and hierarchical graphs, On the covering number of a matroid element, Rigidity of multi-story buildings, Expansions of Chromatic Polynomials and Log-Concavity, Tree decomposition, Matroids Can Be Far from Ideal Secret Sharing, A combinatorial search problem on matroids, Symbolic powers and matroids, A characterization of network representable polymatroids, Bounding the number of bases of a matroid, Expansion and contraction functors on matriods, Divisors on matroids and their volumes, Interpolation theorems for a family of spanning subgraphs, Unimodality of independence polynomials of rooted products of graphs, Minors of a random binary matroid, Unnamed Item, Algebraic Matroids in Action, Bounds of characteristic polynomials of regular matroids, INDEPENDENCE IN GENERIC INCIDENCE STRUCTURES, Bimatroidal independence systems, The Number of Solutions to Linear Diophantine Equations and Multivariate Splines, An overview of complex fractal dimensions: from fractal strings to fractal drums, and back, On basic operations related to network induction of discrete convex functions, The intersection of a matroid and a simplicial complex, Construction methods for gaussoids, Log-Concavity of Combinations of Sequences and Applications to Genus Distributions, Matroids Determine the Embeddability of Graphs in Surfaces, Tutte Polynomials and Bicycle Dimension of Ternary Matroids, Expected value of the minimal basis of random matroid and distributions of q-analogs of order statistics, The number of partial Steiner systems and d-partitions, A Combinatorial Proof of the All Minors Matrix Tree Theorem