vix.ing · top · new · best · stats · spec

On Representatives of Subsets

1935/01/01 by P. Hall · 100 citations
Mathematics · #History and Theory of Mathematics

paper · doi:10.1112/jlms/s1-10.37.26

Cited by

A General Criterion for the Existence of Transversals
Largest Sperner families with restricted differences
Erdős-Ko-Rado-type problem for hypergraph matchings
Distributed Δ -Coloring Plays Hide-and-Seek
Spectral radius and maximum matching covered graphs
Complexity Results for First-Order Two-Variable Logic with Counting
Tilings of amenable groups
L(2,1)-Labeling of the iterated Mycielski of graphs and some related\n to matching problems
An improved Recursive Construction for Disjoint Steiner Quadruple Systems
Two polynomial algorithms for special maximum matching constructing in trees
The alldifferent Constraint: A Survey
New bounds for a hypergraph Bipartite Turán problem
A point in the interior of the convex hulls
Coded Caching with Distributed Storage
On the dissociation number of Kneser graphs
Optimal Embeddings of Posets in Hypercubes
Squares of subcubic planar graphs without cycles of length 4-8 are 6-choosable
Isoperimetric-Combinatorial Bounds for Range-Controlled Matchings and Quasi-Interpolation from Scattered Data
Proper Hat-Guessing on Two-Spine Book Graphs
Intersecting extremal constructions in Ryser's Conjecture for r-partite\n hypergraphs
On the balanced decomposition number
The maximum number of perfect matchings of semi-regular graphs
Fully Packed Loops in a triangle: matchings, paths and puzzles
Selecting Matchings via Multiwinner Voting: How Structure Defeats a Large Candidate Space
Color Degree Condition for Large Heterochromatic Matchings in Edge-Colored Bipartite Graphs
Achieving Competitiveness in Online Problems
Asymmetric Ramsey numbers of trees
Some sufficient conditions on Hamiltonian digraph
Online Bipartite Matching with Amortized O(log² n) Replacements
The n-queens problem
Cross-intersecting families and primitivity of symmetric systems
The Cloven Traveling Salesman: Cycle Covers and the Integrality Gap of Small ATSP Instances
Rainbow matchings in edge-colored graphs
Disjoint Paths in Expanders in Deterministic Almost-Linear Time via Hypergraph Perfect Matching
Extremal Families for the Erdős--Kleitman Problem: The Missing Constructions
From independent sets and vertex colorings to isotropic spaces and\n isotropic decompositions
Satisfiability for two-variable logic with two successor relations on finite linear orders
Constant Factor Time Optimal Multi-Robot Routing on High-Dimensional Grids in Mostly Sub-Quadratic Time
Topological entropy of continuous actions of compactly generated groups
Improved Bounds for Distinct Multiples in Intervals
On optimality and construction of circular repeated-measurements designs
Tripartite-to-bipartite Entanglement Transformation by Stochastic Local Operations and Classical Communication and the Structure of Matrix Spaces
Permutohedra, associahedra, and beyond
AWG-Based Non-Blocking Clos Networks
Sponsored Search, Market Equilibria, and the Hungarian Method
Higgs Boson Mass predicted by the Four Color Theorem
On a Generalization of the Marriage Problem
Tropical Fermat--Weber Points
List colouring of two matroids through reduction to partition matroids
Spanning trees with large maximum degrees
Approximating Bottleneck Spanning Trees on Partitioned Tuples of Points
Concavity of reweighted Kikuchi approximation
Pareto-Optimal Linear Programming
Edge version of the inducibility via the entropy method
Constant time enumeration of perfect bipartite matchings
Regularity of S_n-invariant monomial ideals
Matchings in Matroids over Abelian Groups, III
FedAVOT: Exact Distribution Alignment in Federated Learning via Masked Optimal Transport
Planar Graphs with Ore-degree at Most seven is strongly 13-edge-colorable
Normalized matching property for competing urn models
Playing cards with Vizing's demon
A \overrightarrowP₃-decomposition of tournaments and bipartite digraphs
On the conjecture of bijection between perfect matching and sub-hypercube in folded hypercubes
Menger's theorem for infinite graphs
Local Algorithms for Bounded Degree Sparsifiers in Sparse Graphs
Comparison between the first Steklov eigenvalue and algebraic connectivity on trees
Finding All Allowed Edges in a Bipartite Graph
In This Apportionment Lottery, the House Always Wins
On perfect k-matchings
Combinatorial Lefschetz theorems beyond positivity
Additive Combinatorics Using Equivariant Cohomology
Euclidean Distance Deflation Under High-Dimensional Heteroskedastic Noise
What is known about Vertex Cover Kernelization?
Power domination polynomials of graphs
Proof of the List Coloring Conjecture for line perfect multigraphs
Characterizing semi-directed phylogenetic networks and their multi-rootable variants
Approximate Hamilton decompositions of robustly expanding regular\n digraphs
Hat Guessing on Books and Windmills
Centrality of Trees for Capacitated k-Center
The Power Allocation Game on A Network: Balanced Equilibrium
Clique numbers of graph unions
Fragmenting random permutations
Asymptotically optimal Ramsey goodness of sparse graphs versus odd cycles and paths
The Consistent Initialization of Differential-Algebraic Systems
An analogue of Ryser's Theorem for partial Sudoku squares
A quest for a fair schedule: The Young Physicists' Tournament
Linear pencils of tropical plane curves
Trestles in the squares of graphs
Short lists for shortest descriptions in short time
Parallel Scheduling Algorithm based on Complex Coloring for Input-Queued Switches
Derived invariants for surface cut algebras II: the punctured case
Asymptotic uniform complexity and amenability
Existence of Fair and Efficient Allocation of Indivisible Chores
Ramsey numbers of sparse graphs versus disjoint books
Fan-goodness of sparse graphs
Extensions of the Moser-Scherck-Kemperman-Wehn Theorem
Stationary random metrics on hierarchical graphs via (\min,+)-type\n recursive distributional equations
Interleaving Logic and Counting
Stochastic matching model on the general graphical structures
Minimum degree and sparse connected spanning subgraphs