Partitioning the hypercube into smaller hypercubes

DOI10.1215/00192082-11792788MaRDI QIDQ6977187zbMATH OpenFDO

Authors Noga Alon, József Balogh, Vladimir N. Potapov

Publication date 30 May 2025

Published in Illinois Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://projecteuclid.org/journals/illinois-journal-of-mathematics/volume-69/issue-1/Partitioning-the-hypercube-into-smaller-hypercubes/10.1215/00192082-11792788.full

zbMATH Keywords

irreducible tight partitionsperfect matchings of graphs

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites work

• A proof of the upper matching conjecture for large graphs
• A short proof of Minc's conjecture
• An entropy proof of Bregman's theorem
• Are hitting formulas hard for resolution?
• Commutative automata networks
• Counting 1-factors in regular bipartite graphs
• Enumerating perfect matchings in n-cubes
• scientific article; zbMATH DE number 3708581 (Why is no real title available?)
• scientific article; zbMATH DE number 3458807 (Why is no real title available?)
• Irreducible subcube partitions
• Lower matching conjecture, and a new proof of Schrijver's and Gurvits's theorems
• Matching theory
• Near perfect coverings in graphs and hypergraphs
• On the number of matchings in regular graphs
• On the number of nearly perfect matchings in almost regular uniform hypergraphs
• Proof of the van der Waerden conjecture regarding the permanent of a doubly stochastic matrix
• Random methods in design theory: A survey
• The maximum number of Hamiltonian paths in tournaments
• The maximum number of perfect matchings in graphs with a given degree sequence
• The number of perfect matchings in a hypercube
• The probabilistic method
• The solution of van der Waerden's problem for permanents
• Upper bounds for permanents of $\left( {0,\,1} \right)$-matrices
• Van der Waerden/Schrijver-Valiant like conjectures and stable (aka hyperbolic) homogeneous polynomials: one theorem for all

Cited in

(1)

• Representation of context-specific causal models with observational and interventional data

This page was built for publication: Partitioning the hypercube into smaller hypercubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6977187)