Cover Image

A counterexample to conjecture "Catch 22"

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Butyrin, Bogdan, Gurvich, Vladimir, Lutsenko, Anton, Naumova, Mariya, Peskin, Maxim
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Partitioning set $[n] = \{1, \dots, n\}$ into subsets of size at most $m$ such that all sums are powers of $m$
by: Gurvich, Vladimir, et al.
Published: (2025)

More on discrete convexity
by: Gurvich, Vladimir, et al.
Published: (2023)

On pairs of triangular numbers whose product is a perfect square and pairs of intervals of successive integers with equal sums of squares
by: Gurvich, Vladimir, et al.
Published: (2025)

Critical issues with the Pearson's chi-square test
by: Gurvich, Vladimir, et al.
Published: (2025)

A counterexample to a Brenti-Carnevale conjecture
by: Chapelier-Laget, Nathan, et al.
Published: (2024)

Infinitely many counterexamples to a conjecture of Lovász
by: Abiad, Aida, et al.
Published: (2025)

A counterexample to the Ross--Yong conjecture for Grothendieck polynomials
by: Robichaux, Colleen
Published: (2024)

A counterexample to Hildebrand's conjecture on stable sets
by: McNamara, Redmond
Published: (2023)

A counterexample to Hickingbotham's conjecture about $k$-ghost-edges
by: Chen, Rong
Published: (2026)

Two counterexamples to a conjecture about even cycles
by: Conlon, David, et al.
Published: (2026)

A counterexample to a conjecture by Salez and Youssef
by: Münch, Florentin
Published: (2025)

Asymptotic structure. IV. A counterexample to the weak coarse Menger conjecture
by: Nguyen, Tung, et al.
Published: (2025)

An infinite family of counterexamples to a conjecture on distance magic labeling
by: Ebrahem, Ehab, et al.
Published: (2024)

A counterexample to the coarse Menger conjecture
by: Nguyen, Tung, et al.
Published: (2024)

Sub-25-dimensional counterexamples to Borsuk's conjecture in the Leech lattice?
by: Jenrich, Thomas
Published: (2023)

A counterexample to the periodic tiling conjecture
by: Greenfeld, Rachel, et al.
Published: (2022)

Stronger counterexamples to the topological Tverberg conjecture
by: Avvakumov, S., et al.
Published: (2019)

A counterexample to the $S_{10}$- and the $S_{12}$-Conjecture
by: Wolf, Isaak H.
Published: (2025)

Higher-dimensional counterexamples to Hamiltonicity
by: Benedetti, Bruno, et al.
Published: (2022)

Small counterexamples to the fat minor conjecture
by: Albrechtsen, Sandra, et al.
Published: (2026)

Connectivities for k-knitted graphs and for minimal counterexamples to Hadwiger's Conjecture
by: Kawarabayashi, Ken-ichi, et al.
Published: (2026)

Examples and counterexamples in Ehrhart theory
by: Ferroni, Luis, et al.
Published: (2023)

Symmetric and non-symmetric F-conjectures are equivalent
by: Fedorchuk, Maksym, et al.
Published: (2025)

A counterexample to linear relationship between largest common subtrees and smallest common supertrees
by: Brzeski, Maciej
Published: (2025)

A counterexample to the conjecture on Biclique Partition number of Split Graphs and related problems
by: Babu, Anand, et al.
Published: (2026)

Sum-of-squares certificates for symmetric polynomials on the hypercube: a counterexample to a conjecture of De Klerk and Laurent
by: Polak, Sven
Published: (2026)

A counterexample to an isomorphism problem for power monoids
by: Rago, Balint
Published: (2025)

Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs
by: Fleischner, Herbert, et al.
Published: (2025)

Numerical semigroups from rational matrices III: semigroups of matricial dimension two and a counterexample to the lonely element conjecture
by: Chhabra, Arsh, et al.
Published: (2025)

A topological proof of Ky Fan's covering lemma
by: Chornomaz, Bogdan
Published: (2025)

Notes on the 33-point Erdős--Szekeres problem
by: Dumitru, Bogdan
Published: (2025)

A bijection related to Bressoud's conjecture
by: Chen, Y. H., et al.
Published: (2024)

A resolution of the Aharoni-Korman conjecture
by: Hollom, Lawrence
Published: (2024)

A proof of Haemers' toughness conjecture
by: Greaves, Gary, et al.
Published: (2026)

A complete dichotomy theorem on the sparse $t$-Uniform Hypergraphicality Problem
by: Miklós, István, et al.
Published: (2025)

Immersions and Albertson's conjecture
by: Fox, Jacob, et al.
Published: (2025)

A variable version of the quasi-kernel conjecture
by: Ai, Jiangdong, et al.
Published: (2024)

A short proof of the Goldberg-Seymour conjecture
by: Chen, Guantao, et al.
Published: (2024)

A proof of the Kim-Vu sandwich conjecture
by: Behague, Natalie, et al.
Published: (2025)

A short proof of Kahn-Kalai conjecture
by: Tran, P., et al.
Published: (2023)