Imagen de Portada

KKL theorem for the influence of a set of variables

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Przybyłowski, Tomasz
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics Discrete Mathematics Probability 42C10, 60E15, 68R01
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Dispersion on the Complete Graph
por: De Ambroggio, Umberto, et al.
Publicado: (2023)

Time-Biased Random Walks and Robustness of Expanders
por: Olesker-Taylor, Sam, et al.
Publicado: (2024)

Extremal Results on Conflict-free Coloring
por: Bhyravarapu, Sriram, et al.
Publicado: (2023)

The random $k$-SAT Gibbs uniqueness threshold revisited
por: Chatterjee, Arnab, et al.
Publicado: (2025)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
por: Dvořák, Zdeněk, et al.
Publicado: (2024)

Approximate Sampling of Graphs with Near-$P$-stable Degree Intervals
por: Erdős, Péter L., et al.
Publicado: (2022)

On solving basic equations over the semiring of functional digraphs
por: Dennunzio, Alberto, et al.
Publicado: (2024)

Exact Wirelength of Embedding 3-Ary n-Cubes into certain Cylinders and Trees
por: S, Rajeshwari, et al.
Publicado: (2022)

The Parity-Constrained Four-Peg Tower of Hanoi Problem and Its Associated Graph
por: Mehiri, El-Mehdi
Publicado: (2025)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
por: Inoue, Yuta, et al.
Publicado: (2024)

Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
por: Furmańczyk, Hanna, et al.
Publicado: (2020)

Temporal Exploration of Random Spanning Tree Models
por: Baguley, Samuel, et al.
Publicado: (2025)

Circularity and repetitiveness in non-injective DF0L systems
por: Goulet-Ouellet, Herman, et al.
Publicado: (2025)

Word-Representability of Graphs with respect to Split Recomposition
por: Dwary, Tithi, et al.
Publicado: (2024)

Symmetry classes of Hamiltonian cycles
por: Baligacs, Julia, et al.
Publicado: (2025)

A simple proof of the formula of Solov'ev--Nielsen--Blom for the expected waiting time
por: Yoshida, Yuuya
Publicado: (2024)

Multiple Random Walks on Graphs: Mixing Few to Cover Many
por: Rivera, Nicolás, et al.
Publicado: (2020)

Recovery of cyclic words by their subwords
por: Luchinin, Sergey, et al.
Publicado: (2024)

Palindromic length of infinite aperiodic words
por: Rukavicka, Josef
Publicado: (2024)

String attractors and bi-infinite words
por: Béaur, Pierre, et al.
Publicado: (2024)

Additive word complexity and Walnut
por: Popoli, Pierre, et al.
Publicado: (2024)

On the pseudorandomness of Parry--Bertrand automatic sequences
por: Popoli, Pierre, et al.
Publicado: (2024)

Subexponential upper bound on the number of rich words
por: Rukavicka, Josef
Publicado: (2025)

Shortest Paths in a Weighted Simplicial Complex
por: Chakraborty, Sukrit, et al.
Publicado: (2025)

Dirac's theorem and the switch geometry of perfect matchings
por: Kang, Ross J., et al.
Publicado: (2026)

Tight eigenvalue bound on the traveling salesman problem
por: Wolff, Lasse H.
Publicado: (2025)

Note on Min-k-Planar Drawings of Graphs
por: Hliněný, Petr, et al.
Publicado: (2024)

Hereditary Graph Product Structure and $\cal H$-clique-width
por: Hliněný, Petr, et al.
Publicado: (2024)

Grid-drawings of graphs in three-dimensions
por: Balogh, Jozsef, et al.
Publicado: (2024)

Harmonious Colorings: bounds, heuristics and integer-linear formulations
por: Araújo, Júlio, et al.
Publicado: (2026)

Stack and Queue Numbers of Graphs Revisited
por: Hliněný, Petr, et al.
Publicado: (2023)

The non-existence of some Moore polygons and spectral Moore bounds
por: Cioabă, Sebastian M., et al.
Publicado: (2025)

Symmetric properties and two variants of shuffle-cubes
por: Lü, Huazhong, et al.
Publicado: (2021)

Improved bounds for acyclic coloring parameters
por: Kirousis, Lefteris, et al.
Publicado: (2022)

Paired many-to-many 2-disjoint path cover of Johnson graphs
por: Liu, Jinhao, et al.
Publicado: (2025)

Degree Realization by Bipartite Multigraphs
por: Bar-Noy, Amotz, et al.
Publicado: (2025)

The damage number of the Cartesian product of graphs
por: Huggan, Melissa A., et al.
Publicado: (2023)

Ordinals and recursively defined functions on the reals
por: Nivasch, Gabriel, et al.
Publicado: (2023)

Constructions, bounds, and algorithms for peaceable queens
por: Clinch, Katie, et al.
Publicado: (2024)

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
por: Mkrtchyan, Vahan
Publicado: (2024)