Buchumschlag

The Prisoners and the Swap: Less than Half is Enough

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Mendlovic, Uri
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Existence of Deadlock-Free Routing for Arbitrary Networks
von: Mendlovic, Uri, et al.
Veröffentlicht: (2025)

Swap cosystolic expansion
von: Dikstein, Yotam, et al.
Veröffentlicht: (2023)

Packing Topological Minors Half-Integrally
von: Liu, Chun-Hung
Veröffentlicht: (2017)

Half-flips are 5-avoidable
von: Ochem, Pascal
Veröffentlicht: (2026)

Price of Locality in Permutation Mastermind: Are TikTok influencers Chaotic Enough?
von: Subercaseaux, Bernardo
Veröffentlicht: (2026)

Subtraction games in more than one dimension
von: Larsson, Urban, et al.
Veröffentlicht: (2023)

Half-integral Erdős-Pósa property for non-null $S$-$T$ paths
von: Chekan, Vera, et al.
Veröffentlicht: (2024)

Half-space separation in monophonic convexity
von: Elaroussi, Mohammed, et al.
Veröffentlicht: (2024)

Fractional factors and component factors in graphs with isolated toughness smaller than 1
von: Wolf, Isaak H.
Veröffentlicht: (2023)

Tricyclic graphs for which the second largest distance eigenvalue less than $-\frac{1}{2}$
von: Yang, Kexin, et al.
Veröffentlicht: (2025)

A weak variant of Hindman's Theorem stronger than Hilbert's Theorem
von: Carlucci, Lorenzo
Veröffentlicht: (2016)

Probabilistic Entry Swapping Bijections for Non-Attacking Fillings
von: Moura, Guilherme Zeus Dantas e, et al.
Veröffentlicht: (2025)

MinDist is less than 7
von: Saha, Purushottam, et al.
Veröffentlicht: (2026)

Building Hamiltonian Cycles in the Semi-Random Graph Process in Less Than $2n$ Rounds
von: Frieze, Alan, et al.
Veröffentlicht: (2023)

A graph for which the second largest distance eigenvalue is less than $\frac{-3+\sqrt{5}}{2}$ is chordal
von: Guo, Haiyan, et al.
Veröffentlicht: (2023)

Deformed Intersections of Half-spaces
von: Fu, Houshan, et al.
Veröffentlicht: (2024)

A proof that HT is more likely to outnumber HH than vice versa in a sequence of n coin flips
von: Segert, Simon
Veröffentlicht: (2024)

Self-avoiding walk is ballistic on graphs with more than one end
von: Lehner, Florian, et al.
Veröffentlicht: (2024)

Half-periodicity of Zamolodchikov periodic cluster algebras
von: Chin, Ariana
Veröffentlicht: (2026)

Two-level D- and A-optimal main-effects designs with run sizes one and two more than a multiple of four
von: Hameed, Mohammed Saif Ismail, et al.
Veröffentlicht: (2024)

Flexible list coloring of graphs with maximum average degree less than $3$
von: Bi, Richard, et al.
Veröffentlicht: (2023)

How to Answer Questions of the Type: If you toss a coin n times, how likely is HH to show up more than HT?
von: Ekhad, Shalosh B., et al.
Veröffentlicht: (2024)

Two trees are better than one
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2023)

Random Reed-Solomon Codes Achieve the Half-Singleton Bound for Insertions and Deletions over Linear-Sized Alphabets
von: Con, Roni, et al.
Veröffentlicht: (2024)

Graphs of maximum average degree less than $\frac {11}{3}$ are flexibly $4$-choosable
von: Bi, Richard, et al.
Veröffentlicht: (2024)

New upper bounds on binary linear codes and a $\mathbb Z_4$-code with a better-than-linear Gray image
von: Kiermaier, Michael, et al.
Veröffentlicht: (2015)

Knights are 24/13 times faster than the king
von: Táfula, Christian
Veröffentlicht: (2024)

Good election rules with more than three candidates are Borda
von: Gendler, Gabriel
Veröffentlicht: (2024)

Half-plane non-coexistence without FKG
von: Klausen, Frederik Ravn, et al.
Veröffentlicht: (2026)

Half-Diagrams in Partition Algebras: A Geometric Perspective on Multiplicities
von: Wang, Pei, et al.
Veröffentlicht: (2025)

Deterministic approximate counting of colorings with fewer than $2Δ$ colors via absence of zeros
von: Bencs, Ferenc, et al.
Veröffentlicht: (2024)

Hegedus' Conjecture and Tighter Upper Bounds for Equidistant Codes in Hamming Spaces
von: Hu, Sihuang, et al.
Veröffentlicht: (2025)

Characterizing graphs with the second largest distance eigenvalue less than -1/2
von: Abdón, Miriam, et al.
Veröffentlicht: (2026)

Extremal results for graphs with binding number strictly less than $1/r$
von: Liu, Ruifang, et al.
Veröffentlicht: (2026)

¿Hacia una “nueva época” en los estudios de memoria social?
von: Bertha Mendlovic Pasol
Veröffentlicht: (2014)

Definable $(ω, 2)$-theorem for families with VC-codensity less than $2$
von: Guerrero, Pablo Andújar
Veröffentlicht: (2022)

Pancyclicity of almost-planar graphs
von: Adams, Santiago T., et al.
Veröffentlicht: (2024)

Cliques in Squares of Graphs with Maximum Average Degree less than 4
von: Cranston, Daniel W., et al.
Veröffentlicht: (2023)

Colouring isonemal fabrics with more than two colours and non-twilly redundancy
von: Thomas, Robert S. D.
Veröffentlicht: (2024)

Every $2k$-connected $(P_2\cup kP_1)$-free graph with toughness greater than one is hamiltonian-connected
von: Liu, Feng
Veröffentlicht: (2025)