Bounded degree graphs and hypergraphs with no full rainbow matchings
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | Wdowinski, Ronen |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Constructing graphs with no independent transversals
par: Haxell, Penny, et autres
Publié: (2023)
par: Haxell, Penny, et autres
Publié: (2023)
Tight constructions for reconfigurations of independent transversals
par: Wdowinski, Ronen
Publié: (2026)
par: Wdowinski, Ronen
Publié: (2026)
Hall's theorem for reconfigurations and higher dimensional topological connectedness
par: Wdowinski, Ronen
Publié: (2025)
par: Wdowinski, Ronen
Publié: (2025)
Vertex degree sums for rainbow matchings in 3-uniform hypergraphs
par: Liu, Haorui, et autres
Publié: (2025)
par: Liu, Haorui, et autres
Publié: (2025)
Counting independent sets in percolated graphs via the Ising model
par: Geisler, Anna, et autres
Publié: (2025)
par: Geisler, Anna, et autres
Publié: (2025)
Sampling from the antiferromagnetic Ising model on bipartite, regular expander graphs
par: Geisler, Anna, et autres
Publié: (2026)
par: Geisler, Anna, et autres
Publié: (2026)
Sharp bounds for rainbow matchings in hypergraphs
par: Pohoata, Cosmin, et autres
Publié: (2022)
par: Pohoata, Cosmin, et autres
Publié: (2022)
Block-weighted random graphs: planar and beyond
par: Kang, Mihyun, et autres
Publié: (2026)
par: Kang, Mihyun, et autres
Publié: (2026)
A note on improved bounds for hypergraph rainbow matching problems
par: Bowtell, Candida, et autres
Publié: (2025)
par: Bowtell, Candida, et autres
Publié: (2025)
Vertex degree sums for perfect matchings in 3-uniform hypergraphs
par: Wang, Yan, et autres
Publié: (2024)
par: Wang, Yan, et autres
Publié: (2024)
Large rainbow matchings in edge-colored graphs
par: Chakraborti, Debsoumya, et autres
Publié: (2020)
par: Chakraborti, Debsoumya, et autres
Publié: (2020)
Local rainbow colorings of hypergraphs
par: Li, Zhenyu, et autres
Publié: (2025)
par: Li, Zhenyu, et autres
Publié: (2025)
On stability of rainbow matchings
par: Lu, Hongliang, et autres
Publié: (2023)
par: Lu, Hongliang, et autres
Publié: (2023)
On degree bounds of $k$-uniform hypergraphs with bounded matching number
par: Zhang, Haixiang, et autres
Publié: (2026)
par: Zhang, Haixiang, et autres
Publié: (2026)
Random matchings in linear hypergraphs
par: Lee, Hyunwoo
Publié: (2024)
par: Lee, Hyunwoo
Publié: (2024)
Discrepancies of perfect matchings in hypergraphs
par: Lu, Hongliang, et autres
Publié: (2024)
par: Lu, Hongliang, et autres
Publié: (2024)
On the largest degrees in intersecting hypergraphs
par: Frankl, Peter, et autres
Publié: (2025)
par: Frankl, Peter, et autres
Publié: (2025)
Adjacent vertices of small degree in minimal matching covered graphs
par: He, Xiaoling, et autres
Publié: (2026)
par: He, Xiaoling, et autres
Publié: (2026)
Colour-bias perfect matchings in hypergraphs
par: Hàn, Hiêp, et autres
Publié: (2024)
par: Hàn, Hiêp, et autres
Publié: (2024)
Perturbation of the largest matching root of hypergraphs
par: Wan, Jiang-Chao, et autres
Publié: (2026)
par: Wan, Jiang-Chao, et autres
Publié: (2026)
Positive co-degree density of hypergraphs
par: Halfpap, Anastasia, et autres
Publié: (2022)
par: Halfpap, Anastasia, et autres
Publié: (2022)
A rainbow Dirac theorem for loose Hamilton cycles in hypergraphs
par: Kathapurkar, Amarja, et autres
Publié: (2025)
par: Kathapurkar, Amarja, et autres
Publié: (2025)
On hypergraph Turán problems with bounded matching number
par: Gerbner, Dániel, et autres
Publié: (2024)
par: Gerbner, Dániel, et autres
Publié: (2024)
Positive codegree thresholds for perfect matchings in hypergraphs
par: Mycroft, Richard, et autres
Publié: (2025)
par: Mycroft, Richard, et autres
Publié: (2025)
Perfect matchings in random sparsifications of Dirac hypergraphs
par: Kang, Dong Yeap, et autres
Publié: (2022)
par: Kang, Dong Yeap, et autres
Publié: (2022)
Bounded-degree spanning trees in randomly perturbed graphs
par: Krivelevich, Michael, et autres
Publié: (2015)
par: Krivelevich, Michael, et autres
Publié: (2015)
Hypercurveball algorithm for sampling hypergraphs with fixed degrees
par: Kraakman, Yanna J., et autres
Publié: (2024)
par: Kraakman, Yanna J., et autres
Publié: (2024)
Ramsey lower bounds for bounded degree hypergraphs
par: Fan, Chunchao, et autres
Publié: (2026)
par: Fan, Chunchao, et autres
Publié: (2026)
Matchings in hypergraphs via Ore-degree conditions
par: Balogh, József, et autres
Publié: (2026)
par: Balogh, József, et autres
Publié: (2026)
The maximum number of cliques in graphs with given fractional matching number and minimum degree
par: Li, Chengli, et autres
Publié: (2024)
par: Li, Chengli, et autres
Publié: (2024)
Clique-free t-matchings in degree-bounded graphs
par: Paluch, Katarzyna, et autres
Publié: (2024)
par: Paluch, Katarzyna, et autres
Publié: (2024)
Inducibility of rainbow graphs
par: Cairncross, Emily, et autres
Publié: (2024)
par: Cairncross, Emily, et autres
Publié: (2024)
A note on colour-bias perfect matchings in hypergraphs
par: Balogh, József, et autres
Publié: (2024)
par: Balogh, József, et autres
Publié: (2024)
Domination, matching and transversal numbers for Berge-$G$ hypergraphs
par: de Diego, María José Chávez, et autres
Publié: (2025)
par: de Diego, María José Chávez, et autres
Publié: (2025)
Satisfying sequences for rainbow partite matchings
par: Kupavskii, Andrey, et autres
Publié: (2025)
par: Kupavskii, Andrey, et autres
Publié: (2025)
Uniformly sampling random directed hypergraphs with fixed degrees
par: Kraakman, Yanna J., et autres
Publié: (2024)
par: Kraakman, Yanna J., et autres
Publié: (2024)
Lower bounds for Ramsey numbers of bounded degree hypergraphs
par: Bradač, Domagoj, et autres
Publié: (2025)
par: Bradač, Domagoj, et autres
Publié: (2025)
On forbidding graphs as traces of hypergraphs
par: Gerbner, Dániel, et autres
Publié: (2023)
par: Gerbner, Dániel, et autres
Publié: (2023)
Graded discrepancy of graphs and hypergraphs
par: Chen, Yanling, et autres
Publié: (2025)
par: Chen, Yanling, et autres
Publié: (2025)
Tight bounds for rainbow partial $F$-tiling in edge-colored complete hypergraphs
par: Deng, Jinghua, et autres
Publié: (2024)
par: Deng, Jinghua, et autres
Publié: (2024)
Documents similaires
-
Constructing graphs with no independent transversals
par: Haxell, Penny, et autres
Publié: (2023) -
Tight constructions for reconfigurations of independent transversals
par: Wdowinski, Ronen
Publié: (2026) -
Hall's theorem for reconfigurations and higher dimensional topological connectedness
par: Wdowinski, Ronen
Publié: (2025) -
Vertex degree sums for rainbow matchings in 3-uniform hypergraphs
par: Liu, Haorui, et autres
Publié: (2025) -
Counting independent sets in percolated graphs via the Ising model
par: Geisler, Anna, et autres
Publié: (2025)