Image de couverture de livre

From the Finite to the Infinite: Sharper Asymptotic Bounds on Norin's Conjecture via SAT

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Kirchweger, Markus, Peitl, Tomáš, Subercaseaux, Bernardo, Szeider, Stefan
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics Discrete Mathematics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Price of Locality in Permutation Mastermind: Are TikTok influencers Chaotic Enough?
par: Subercaseaux, Bernardo
Publié: (2026)

The Packing Chromatic Number of the Infinite Square Grid is 15
par: Subercaseaux, Bernardo, et autres
Publié: (2023)

Enumerating Two-Orbit Graphs
par: Seka, David, et autres
Publié: (2026)

A Demigod's Number for the Rubik's Cube
par: Merino, Arturo, et autres
Publié: (2024)

Small unsatisfiable $k$-CNFs with bounded literal occurrence
par: Zhang, Tianwei, et autres
Publié: (2024)

Pentagon Minimization without Computation
par: Mackey, John, et autres
Publié: (2024)

Asymptotic Tightness of the Pigeonhole Bound for Large-Order Davenport-Schinzel Sequences
par: Geneson, Jesse
Publié: (2026)

Improving SAT Solvers on Orthogonal Latin Square Problems
par: Barnoff, Aaron, et autres
Publié: (2026)

Toward Grünbaum's Conjecture
par: Ortlieb, Christian, et autres
Publié: (2024)

Asymptotic Bounds and Online Algorithms for Average-Case Matrix Discrepancy
par: Kunisky, Dmitriy, et autres
Publié: (2024)

Optimal and Efficient Partite Decompositions of Hypergraphs
par: Krapivin, Andrew, et autres
Publié: (2025)

The Non-Cancelling Intersections Conjecture
par: Amarilli, Antoine, et autres
Publié: (2024)

On Tuza's Conjecture in Dense Graphs
par: Chahua, Luis, et autres
Publié: (2024)

On the Conjecture of the Representation Number of Bipartite Graphs
par: Mozhui, Khyodeno, et autres
Publié: (2025)

HIST-Critical Graphs and Malkevitch's Conjecture
par: Goedgebeur, Jan, et autres
Publié: (2024)

An Improved Bound for the Beck-Fiala Conjecture
par: Bansal, Nikhil, et autres
Publié: (2025)

Size-4 Counterexamples to the Sidon-Extension Conjecture
par: Niu, Tong
Publié: (2026)

Bounds on treewidth via excluding disjoint unions of cycles
par: Hatzel, Meike, et autres
Publié: (2025)

A Refutation of the Pach-Tardos Conjecture for 0-1 Matrices
par: Pettie, Seth, et autres
Publié: (2024)

Analogues of Bermond-Bollobás Conjecture for Cages Yield Expander Families
par: Eze, Leonard Chidiebere, et autres
Publié: (2024)

Asymptotic Rate Bounds and Constructions for the Inclusive Variant of Disjunct Matrices
par: Mizunuma, Yuto, et autres
Publié: (2026)

Infinite Schnyder Woods
par: Addario-Berry, Louigi, et autres
Publié: (2025)

An Algorithmic Upper Bound for Permanents via a Permanental Schur Inequality
par: Laddha, Aditi, et autres
Publié: (2025)

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
par: Gerke, Stefanie, et autres
Publié: (2024)

A Proof of the 2004 Albert-Grossman-Nowakowski-Wolfe Conjecture on Alternating Linear Clobber
par: Chen, Xinyue, et autres
Publié: (2025)

Asymptotic normality of pattern counts in random maps II
par: Hainzl, Eva-Maria
Publié: (2026)

Excluding a Line Minor via Design Matrices and Column Number Bounds for the Circuit Imbalance Measure
par: Dadush, Daniel, et autres
Publié: (2025)

Bounds on Path Energy of Graphs
par: Narke, Amol P., et autres
Publié: (2022)

Asymptotic analysis and efficient random sampling of directed ordered acyclic graphs
par: Pépin, Martin, et autres
Publié: (2023)

Counterexamples to an Extremal Conjecture for Random Cycle-Factors
par: Gajjala, Rishikesh
Publié: (2026)

Investigating Simple Drawings of $K_n$ using SAT
par: Bergold, Helena, et autres
Publié: (2025)

Lower Bounds for Induced-Universal Graphs
par: Gavoille, Cyril, et autres
Publié: (2025)

Polynomial Bounds in the Apex Minor Theorem
par: Hendrey, Kevin, et autres
Publié: (2025)

Supports for Outerplanar and Bounded Treewidth Graphs
par: Raman, Rajiv, et autres
Publié: (2025)

Bounds on Linear Turán Number for Trees
par: Adak, Rajat, et autres
Publié: (2026)

Bounds on the Complete Forcing Number of Graphs
par: Ebrahimi, Javad B., et autres
Publié: (2024)

Lower Bounds for Maximum Weighted Cut
par: Gutin, Gregory, et autres
Publié: (2021)

Asymptotically Enumerating Independent Sets in Regular $k$-Partite $k$-Uniform Hypergraphs
par: Arras, Patrick, et autres
Publié: (2024)

A Proof of Talagrand's Creating Large Sets Conjecture
par: Fang, Xuan, et autres
Publié: (2025)

Strong isometric path complexity of graphs: Asymptotic minors, restricted holes, and graph operations
par: Chakraborty, Dibyayan, et autres
Publié: (2025)