Imagen de Portada

Satisfiability Thresholds for Regular Occupation Problems

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Panagiotou, Konstantinos, Pasch, Matija
Formato:	Preprint
Publicado:	2018
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Improved Universal Graphs for Trees
por: Becker, Julian, et al.
Publicado: (2026)

Loose Hamilton paths in the 3-uniform cube hypergraph
por: Cooley, Oliver, et al.
Publicado: (2024)

Sharp Thresholds for Factors in Random Graphs
por: Burghart, Fabian, et al.
Publicado: (2024)

Limit Laws for Consensus Protocols on the Complete Graph
por: Becker, Julian, et al.
Publicado: (2026)

Sharp thresholds for higher powers of Hamilton cycles in random graphs
por: Makai, Tamás, et al.
Publicado: (2025)

The Satisfiability Threshold for K-XOR Games
por: Hughes, Jared A., et al.
Publicado: (2025)

Colouring random graphs: Tame colourings
por: Heckel, Annika, et al.
Publicado: (2023)

The hitting time of nice factors
por: Burghart, Fabian, et al.
Publicado: (2024)

Limit Laws for Critical Dispersion on Complete Graphs
por: De Ambroggio, Umberto, et al.
Publicado: (2024)

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

Equiangular lines via improved eigenvalue multiplicity
por: Balla, Igor, et al.
Publicado: (2024)

On Approximability of Satisfiable $k$-CSPs: VI
por: Bhangale, Amey, et al.
Publicado: (2024)

On Approximability of Satisfiable $k$-CSPs: VII
por: Bhangale, Amey, et al.
Publicado: (2024)

Satisfying sequences for rainbow partite matchings
por: Kupavskii, Andrey, et al.
Publicado: (2025)

On Approximability of Satisfiable k-CSPs: IV
por: Bhangale, Amey, et al.
Publicado: (2023)

Geometric graphs with exponential chromatic number and arbitrary girth
por: Bucić, Matija, et al.
Publicado: (2023)

The spanning tree spectrum: improved bounds and simple proofs
por: Alon, Noga, et al.
Publicado: (2025)

Counting independent sets in structured graphs
por: Bucić, Matija, et al.
Publicado: (2024)

On a maximal anti-Ramsey conjecture of Burr, Erdős, Graham, and Sós
por: Bucic, Matija, et al.
Publicado: (2026)

Equivalence between Erdős-Hajnal and polynomial Rödl and Nikiforov conjectures
por: Bucić, Matija, et al.
Publicado: (2024)

Maximizing Satisfied Vertex Requests in List Coloring
por: Bennett, Timothy, et al.
Publicado: (2024)

Induced subgraph density. I. A loglog step towards Erdos-Hajnal
por: Bucić, Matija, et al.
Publicado: (2023)

The power of many colours
por: Alon, Noga, et al.
Publicado: (2023)

Topological Minors in Typical Lifts
por: Bucić, Matija, et al.
Publicado: (2024)

Polynomial Divided Difference Operators Satisfying the Braid Relations
por: Zemel, Shaul
Publicado: (2024)

Unit and distinct distances in typical norms
por: Alon, Noga, et al.
Publicado: (2023)

Expanders Satisfy the Weak Meyniel Conjecture
por: Clow, Alexander
Publicado: (2023)

On the Asymptotic Density of $k$-tuples of Positive Integers Satisfying Arbitrary GCD Conditions
por: Kuan, Chan Ieong
Publicado: (2025)

Threshold numbers of some graphs
por: Wang, Runze
Publicado: (2024)

Intersecting hypergraphs with large cover number
por: Bucić, Matija, et al.
Publicado: (2025)

On a Ramsey--Turán variant of Roth's theorem
por: Bucić, Matija, et al.
Publicado: (2025)

On Shapley Values and Threshold Intervals
por: Kalai, Gil, et al.
Publicado: (2025)

A Threshold Phenomenon for the Shortest Lattice Vector Problem in the Infinity Norm
por: Kuhlmann, Stefan, et al.
Publicado: (2025)

Recursions Satisfied by Families of Determinants with Applications to Resistance Distance
por: Evans, Emily J., et al.
Publicado: (2024)

Degree of Satisfiability in Heyting Algebras
por: Bumpus, Benjamin Merlin, et al.
Publicado: (2021)

On Threshold Compatibility Graphs
por: Hakim, Sheikh Azizul, et al.
Publicado: (2026)

Hardness of Burning Number Problem on Regular Graphs
por: Antony, Dhanyamol, et al.
Publicado: (2026)

Books versus Triangles near the n/6 Threshold
por: Chen, Kaizhe, et al.
Publicado: (2026)

Thresholds for colouring the random Borsuk graph
por: Montero, Álvaro Acitores, et al.
Publicado: (2026)

Thresholds and Fluctuations of Submultiplexes in Random Multiplex Networks
por: Bhattacharya, Bhaswar B., et al.
Publicado: (2025)