Cover Image

The Satisfiability Threshold for K-XOR Games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hughes, Jared A., Helton, J. William
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05A16 (Primary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Uniform Convergence of an Asymptotic Approximation to Associated Stirling Numbers
by: Canfield, E. Rodney, et al.
Published: (2024)

Asymptotics of Weighted Reflectable Walks in $A_2$
by: Greenwood, Torin, et al.
Published: (2024)

Look, There's More to Say about Conway's Look and Say Sequence
by: Dresden, Greg, et al.
Published: (2024)

Finite-state enumeration of adjacency-constrained 132-avoiding permutations
by: Mayama, Teruki, et al.
Published: (2026)

On 132-Avoiding Permutations with an Adjacency Constraint
by: Nadler, Nathaniel
Published: (2026)

An RSK correspondence for cylindric tableaux
by: Dobner, Alexander
Published: (2026)

Ascending Convex Polyominoes
by: Beaton, Nicholas, et al.
Published: (2026)

A super-multiplicative inequality for the number of finite unlabeled arbitrary and $T_0$ topologies
by: Alroily, Ibtsam A. R., et al.
Published: (2025)

The discrete Laplace asymptotic method and its application to the 3XOR satisfiability problem
by: Hughes, Jared A., et al.
Published: (2025)

The Alternating Compositions of Weighted Differential Operators Yield The Weights' Wronskian With Which Constant?
by: Shah, Kian C., et al.
Published: (2026)

Equality of skew Schur functions in noncommuting variables
by: Jin, Emma Yu, et al.
Published: (2024)

p^(k)-Fibonacci Numbers of the p-Bratteli Diagram for Every Odd Prime p and Integer k>=0
by: Parvathi, M., et al.
Published: (2026)

The Hopf algebra of diagonal rectangulations
by: Law, Shirley, et al.
Published: (2010)

Cyclotomic generating functions
by: Billey, Sara C., et al.
Published: (2023)

A new bijective proof of the $q$-Pfaff--Saalschütz identity with applications to quantum groups
by: Gutiérrez, Álvaro, et al.
Published: (2025)

Tensor invariants for classical groups revisited
by: Erickson, William Q., et al.
Published: (2024)

Seaweed algebras with restricted part sizes
by: Archer, Kassie, et al.
Published: (2025)

Commutation classes of reduced words and higher Bruhat orders for affine permutations
by: Billey, Sara, et al.
Published: (2026)

A conjectural basis for the $(1,2)$-bosonic-fermionic coinvariant ring
by: Lentfer, John
Published: (2024)

On the asymptotic enumeration and limit shapes of monotone grid classes of permutations
by: Alshammari, Noura, et al.
Published: (2024)

Comparability in Bruhat orders
by: Boretsky, Jonathan, et al.
Published: (2026)

On Enumerating Higher Bruhat Orders Through Deletion and Contraction
by: Chau, Herman
Published: (2024)

On the computation of homology of type A real flag manifolds
by: Lambert, Jordan, et al.
Published: (2023)

Statistics of maximal independent sets in grid-like graphs
by: Axelrod, Levi, et al.
Published: (2025)

Combinatorics and Asymptotics of Positive Systems of Linear Catalytic Equations
by: Banderier, Cyril, et al.
Published: (2026)

On individual leaf depths of trees
by: Elizalde, Sergi
Published: (2023)

Asymptotics of bivariate algebraico-logarithmic generating functions
by: Greenwood, Torin, et al.
Published: (2024)

Semirigidity and the enumeration of nilpotent semigroups of index three
by: Dolinka, Igor, et al.
Published: (2024)

Rationality of the multivariate growth series for algebraic sets of virtually abelian groups
by: Nakamura, Yusuke
Published: (2024)

On the Asymptotics and the Non-Holonomic Character of First Returns in the Standard Euclidean Lattice
by: Dumitraşcu, Dorin, et al.
Published: (2022)

Completing the enumeration of inversion sequences avoiding triples of relations
by: Britt, Nathan, et al.
Published: (2025)

The likely maximum size of twin subtrees in a large random tree
by: Bona, Miklos, et al.
Published: (2023)

An algebraic approach to asymptotics of the number of unlabelled bicolored graphs
by: Salch, A.
Published: (2024)

Restricted inversion polynomials
by: Lee, Jeongwon, et al.
Published: (2025)

Extremes of generalized inversions on permutation groups
by: Dörr, Philip
Published: (2024)

On the number of solutions to a random instance of the permuted kernel problem
by: Sanna, Carlo
Published: (2024)

Metrics on permutations with the same peak set
by: Diaz-Lopez, Alexander, et al.
Published: (2024)

Stirling numbers for complex reflection groups
by: Sagan, Bruce E, et al.
Published: (2024)

Elementary asymptotics for the Stirling numbers of the second kind: The central range
by: Hwang, Hsien-Kuei, et al.
Published: (2026)

The Demazure product extended to biwords
by: Erickson, William Q.
Published: (2024)