A Proof of the 2004 Albert-Grossman-Nowakowski-Wolfe Conjecture on Alternating Linear Clobber
Fuente:
arXiv
Guardado en:
| Autores principales: | Chen, Xinyue, Folkersen, Taylor, Hasham, Kamillah, Hayward, Ryan B., Lee, David, Randall, Owen, Schultz, Luke, Vandermeer, Emily |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
A Proof of Talagrand's Creating Large Sets Conjecture
por: Fang, Xuan, et al.
Publicado: (2025)
por: Fang, Xuan, et al.
Publicado: (2025)
Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
por: Delcourt, Michelle, et al.
Publicado: (2021)
por: Delcourt, Michelle, et al.
Publicado: (2021)
An Alternate Proof of Near-Optimal Light Spanners
por: Bodwin, Greg
Publicado: (2023)
por: Bodwin, Greg
Publicado: (2023)
Toward Grünbaum's Conjecture
por: Ortlieb, Christian, et al.
Publicado: (2024)
por: Ortlieb, Christian, et al.
Publicado: (2024)
The Non-Cancelling Intersections Conjecture
por: Amarilli, Antoine, et al.
Publicado: (2024)
por: Amarilli, Antoine, et al.
Publicado: (2024)
On Tuza's Conjecture in Dense Graphs
por: Chahua, Luis, et al.
Publicado: (2024)
por: Chahua, Luis, et al.
Publicado: (2024)
HIST-Critical Graphs and Malkevitch's Conjecture
por: Goedgebeur, Jan, et al.
Publicado: (2024)
por: Goedgebeur, Jan, et al.
Publicado: (2024)
On the Conjecture of the Representation Number of Bipartite Graphs
por: Mozhui, Khyodeno, et al.
Publicado: (2025)
por: Mozhui, Khyodeno, et al.
Publicado: (2025)
Size-4 Counterexamples to the Sidon-Extension Conjecture
por: Niu, Tong
Publicado: (2026)
por: Niu, Tong
Publicado: (2026)
Two Proofs of the Hamiltonian Cycle Identity
por: Sawczuk, Hamilton, et al.
Publicado: (2025)
por: Sawczuk, Hamilton, et al.
Publicado: (2025)
A Refutation of the Pach-Tardos Conjecture for 0-1 Matrices
por: Pettie, Seth, et al.
Publicado: (2024)
por: Pettie, Seth, et al.
Publicado: (2024)
Analogues of Bermond-Bollobás Conjecture for Cages Yield Expander Families
por: Eze, Leonard Chidiebere, et al.
Publicado: (2024)
por: Eze, Leonard Chidiebere, et al.
Publicado: (2024)
From the Finite to the Infinite: Sharper Asymptotic Bounds on Norin's Conjecture via SAT
por: Kirchweger, Markus, et al.
Publicado: (2025)
por: Kirchweger, Markus, et al.
Publicado: (2025)
A Simplified Proof for the Edge-Density of 4-Planar Graphs
por: Büngener, Aaron
Publicado: (2025)
por: Büngener, Aaron
Publicado: (2025)
Counterexamples to an Extremal Conjecture for Random Cycle-Factors
por: Gajjala, Rishikesh
Publicado: (2026)
por: Gajjala, Rishikesh
Publicado: (2026)
The chromatic number of triangle-free hypergraphs
por: Li, Lina, et al.
Publicado: (2022)
por: Li, Lina, et al.
Publicado: (2022)
Fractional coloring with local demands and applications to degree-sequence bounds on the independence number
por: Kelly, Tom, et al.
Publicado: (2018)
por: Kelly, Tom, et al.
Publicado: (2018)
Linear colorings of graphs
por: Hilaire, Claire, et al.
Publicado: (2025)
por: Hilaire, Claire, et al.
Publicado: (2025)
Characterizing Large Clique Number in Tournaments
por: Crew, Logan, et al.
Publicado: (2026)
por: Crew, Logan, et al.
Publicado: (2026)
Bounds on Linear Turán Number for Trees
por: Adak, Rajat, et al.
Publicado: (2026)
por: Adak, Rajat, et al.
Publicado: (2026)
Linear versus centred chromatic numbers
por: Bose, Prosenjit, et al.
Publicado: (2022)
por: Bose, Prosenjit, et al.
Publicado: (2022)
Forbidden Patterns in Mixed Linear Layouts
por: Haun, Deborah, et al.
Publicado: (2024)
por: Haun, Deborah, et al.
Publicado: (2024)
Rainbow Arborescence Conjecture
por: Bérczi, Kristóf, et al.
Publicado: (2024)
por: Bérczi, Kristóf, et al.
Publicado: (2024)
The Linear Arboricity Conjecture for Graphs with Large Girth
por: Mishra, Tapas Kumar
Publicado: (2025)
por: Mishra, Tapas Kumar
Publicado: (2025)
An Upper Bound on the Linear Turán Number of $k$-Crowns
por: Adak, Rajat
Publicado: (2026)
por: Adak, Rajat
Publicado: (2026)
A Necessary Condition for Connectedness of Solutions to Integer Linear Systems
por: Shigenobu, Takasugu, et al.
Publicado: (2025)
por: Shigenobu, Takasugu, et al.
Publicado: (2025)
Linear Extensions of Rotor-Routing in Directed Graphs: Reachability Problems
por: Auger, David, et al.
Publicado: (2024)
por: Auger, David, et al.
Publicado: (2024)
An Improved Bound for the Beck-Fiala Conjecture
por: Bansal, Nikhil, et al.
Publicado: (2025)
por: Bansal, Nikhil, et al.
Publicado: (2025)
Sparse String Graphs and Region Intersection Graphs over Minor-Closed Classes have Linear Expansion
por: Karol, Nikolai, et al.
Publicado: (2026)
por: Karol, Nikolai, et al.
Publicado: (2026)
A Proof of Bala's General-$m$ Representation of the Harmonic Numbers
por: Niu, Tong
Publicado: (2026)
por: Niu, Tong
Publicado: (2026)
Smoothed Analysis of the Komlós Conjecture: Rademacher Noise
por: Aigner-Horev, Elad, et al.
Publicado: (2023)
por: Aigner-Horev, Elad, et al.
Publicado: (2023)
Computational Verification of the Buratti--Horak--Rosa Conjecture for Small Integers and Inductive Approaches
por: Naik, Ranjan N
Publicado: (2025)
por: Naik, Ranjan N
Publicado: (2025)
On Alternating 6-Cycles in Edge-Coloured Graphs
por: Chen, Hao, et al.
Publicado: (2025)
por: Chen, Hao, et al.
Publicado: (2025)
Universal cycle constructions for k-subsets and k-multisets
por: Campbell, Colin, et al.
Publicado: (2026)
por: Campbell, Colin, et al.
Publicado: (2026)
A Linear Kernel for Planar Vector Domination
por: Sahili, Mahabba El, et al.
Publicado: (2023)
por: Sahili, Mahabba El, et al.
Publicado: (2023)
Erdős Matching (Conjecture) Theorem
por: Mishra, Tapas Kumar
Publicado: (2026)
por: Mishra, Tapas Kumar
Publicado: (2026)
Diverse beam search to find densest-known planar unit distance graphs
por: Engel, Peter, et al.
Publicado: (2024)
por: Engel, Peter, et al.
Publicado: (2024)
On Maximal Families of Binary Polynomials with Pairwise Linear Common Factors
por: Gadouleau, Maximilien, et al.
Publicado: (2024)
por: Gadouleau, Maximilien, et al.
Publicado: (2024)
Optimal Mixed Integer Linear Optimization Trained Multivariate Classification Trees
por: Alston, Brandon, et al.
Publicado: (2024)
por: Alston, Brandon, et al.
Publicado: (2024)
A Bijection between Stacked Directed Polyominoes and Motzkin Paths with Alternative Catastrophes
por: Schager, Florian, et al.
Publicado: (2024)
por: Schager, Florian, et al.
Publicado: (2024)
Ejemplares similares
-
A Proof of Talagrand's Creating Large Sets Conjecture
por: Fang, Xuan, et al.
Publicado: (2025) -
Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
por: Delcourt, Michelle, et al.
Publicado: (2021) -
An Alternate Proof of Near-Optimal Light Spanners
por: Bodwin, Greg
Publicado: (2023) -
Toward Grünbaum's Conjecture
por: Ortlieb, Christian, et al.
Publicado: (2024) -
The Non-Cancelling Intersections Conjecture
por: Amarilli, Antoine, et al.
Publicado: (2024)