Cover Image

The Fractional Haemers Bound of The Mycielski Construction

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Csonka, Bence
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05A19
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On Weighted and Bounded Multidimensional Catalan Numbers
by: Inagaki, Ryota, et al.
Published: (2025)

Combinatorial proofs of totals of some statistics on Catalan words
by: Shattuck, Mark
Published: (2025)

A bijection for descent sets of permutations with only even and only odd cycles
by: Elizalde, Sergi
Published: (2025)

Promotion permutations and the Robinson--Schensted correspondence
by: Pfannerer, Stephan, et al.
Published: (2025)

Bijections for generalized Wilf equivalences
by: Ferreri, Melanie
Published: (2024)

Two bijections in the spirit of the transformation fondamentale
by: Shankar, Umesh
Published: (2024)

Mahonian statistics on words with fixed weak right-to-left minima and on permutations with a fixed descent set
by: Liu, Shao-Hua
Published: (2026)

On the joint distributions of succession and Eulerian statistics
by: Ma, Shi-Mei, et al.
Published: (2024)

Self-modified difference ascent sequences
by: Cerbai, Giulio, et al.
Published: (2024)

Combinatorial proofs on the joint distribution of descents and inverse descents
by: Li, Frank Z. K., et al.
Published: (2022)

Determinantal representations of alternating run polynomials
by: Ma, Shi-Mei, et al.
Published: (2024)

Pattern-avoiding Cayley permutations via combinatorial species
by: Claesson, Anders, et al.
Published: (2024)

An insertion process and a parity based equidistribution
by: Shankar, Umesh
Published: (2026)

Key-avoidance for alternating sign matrices
by: Bouvel, Mathilde, et al.
Published: (2024)

Bounded Littlewood identities with fixed number of odd rows or odd columns
by: Huh, JiSun, et al.
Published: (2025)

Generating Series of Key Polynomials and Bounded Ascending Sequences of Integers
by: Cape, Noah, et al.
Published: (2024)

Plinths and Pedestals
by: Ogievetsky, Oleg, et al.
Published: (2025)

Non-orientable Nurikabe
by: Breen, Joseph, et al.
Published: (2025)

A generalization of RSK to $d$-complete posets
by: Nguyen, Son, et al.
Published: (2025)

Interpreting a Sum of Third Powers by using a Geometric Assembly in Four Dimensions
by: Alfano, Joseph, et al.
Published: (2025)

A bijection between symmetric plane partitions and quasi transpose complementary plane partitions
by: Inoue, Takuya
Published: (2025)

On two-toned tilings and $(m,n)$-words
by: Mühle, Henri
Published: (2025)

Meanders and Dyck-Path Billiards
by: Eu, Sen-Peng, et al.
Published: (2025)

Eulerian-type polynomials over matchings and matching permutations
by: Ma, Shi-Mei, et al.
Published: (2026)

Counting Unions of Schreier Sets
by: Beanland, Kevin, et al.
Published: (2022)

Bijectivizing the PT-DT Correspondence
by: Godar, Cruz, et al.
Published: (2024)

A pipe dream perspective on totally symmetric self-complementary plane partitions
by: Huang, Daoji, et al.
Published: (2023)

An Extension of Pólya's Enumeration Theorem
by: Zhan, Xiongfeng, et al.
Published: (2024)

Bijections between colored compositions, Dyck paths, and polygon partitions
by: Gil, Juan B., et al.
Published: (2024)

A statistic-swapping involution on the Cartesian product of the symmetric group $S_{kn}$ and the generalized symmetric group $S(k,n)$
by: Kagey, Peter, et al.
Published: (2026)

Bilateral parking procedures
by: Nadeau, Philippe
Published: (2026)

Zeckendorf family identities generalized
by: Grinberg, Darij
Published: (2011)

A Toric Analogue for Greene's Rational Function of a Poset
by: Catania, Elise
Published: (2024)

An exceptional equinumerosity of lattice paths and Young tableaux
by: Ayres, Liam, et al.
Published: (2025)

On a New Congruence in the Catalan Triangle
by: Mikić, Jovan
Published: (2025)

A reflection principle for nonintersecting paths and lozenge tilings with free boundaries
by: Byun, Seok Hyun
Published: (2025)

A coin flip game and generalizations of Fibonacci numbers
by: Huang, Jia
Published: (2025)

On Ternary Trees and Fighting Fish
by: Eu, Sen-Peng, et al.
Published: (2025)

Binomial Transforms and the Binomial Convolution of Sequences
by: Adegoke, Kunle
Published: (2025)

A Note on One-Hole Domino Tilings of Squares and Rectangles
by: Byun, Seok Hyun, et al.
Published: (2025)