Imagen de Portada

The Non-Cancelling Intersections Conjecture

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Amarilli, Antoine, Monet, Mikaël, Suciu, Dan
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics Discrete Mathematics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Toward Grünbaum's Conjecture
por: Ortlieb, Christian, et al.
Publicado: (2024)

Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles
por: Burke, Kyle, et al.
Publicado: (2024)

On Tuza's Conjecture in Dense Graphs
por: Chahua, Luis, et al.
Publicado: (2024)

Intersecting families with covering number $3$
por: Kupavskii, Andrey
Publicado: (2024)

Induced Minors and Region Intersection Graphs
por: Bonnet, Édouard, et al.
Publicado: (2025)

HIST-Critical Graphs and Malkevitch's Conjecture
por: Goedgebeur, Jan, et al.
Publicado: (2024)

On the Conjecture of the Representation Number of Bipartite Graphs
por: Mozhui, Khyodeno, et al.
Publicado: (2025)

Minimum Spanning Tree Cycle Intersection Problem
por: Dubinsky, Manuel, et al.
Publicado: (2021)

Size-4 Counterexamples to the Sidon-Extension Conjecture
por: Niu, Tong
Publicado: (2026)

A Refutation of the Pach-Tardos Conjecture for 0-1 Matrices
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)

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
por: Bhyravarapu, Sriram, et al.
Publicado: (2021)

From the Finite to the Infinite: Sharper Asymptotic Bounds on Norin's Conjecture via SAT
por: Kirchweger, Markus, et al.
Publicado: (2025)

A Proof of the 2004 Albert-Grossman-Nowakowski-Wolfe Conjecture on Alternating Linear Clobber
por: Chen, Xinyue, 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)

Variants of Wythoff game with terminal positions or blocking maneuvers
por: Renard, Antoine, et al.
Publicado: (2025)

Smoothed Analysis of the Komlós Conjecture: Rademacher Noise
por: Aigner-Horev, Elad, et al.
Publicado: (2023)

Counterexamples to an Extremal Conjecture for Random Cycle-Factors
por: Gajjala, Rishikesh
Publicado: (2026)

A Proof of Talagrand's Creating Large Sets Conjecture
por: Fang, Xuan, et al.
Publicado: (2025)

Vigemers: on the number of $k$-mers sharing the same XOR-based minimizer
por: Ingels, Florian, et al.
Publicado: (2026)

On Iiro Honkala's contributions to identifying codes
por: Hudry, Olivier, et al.
Publicado: (2024)

Algorithms and hardness for Metric Dimension on digraphs
por: Dailly, Antoine, et al.
Publicado: (2023)

Connected Subtraction Games on Subdivided Stars
por: Dailly, Antoine, et al.
Publicado: (2018)

A generalization of Arc-Kayles
por: Dailly, Antoine, et al.
Publicado: (2017)

Strengthening the Murty-Simon conjecture on diameter 2 critical graphs
por: Dailly, Antoine, et al.
Publicado: (2018)

On the balanceability of some graph classes
por: Dailly, Antoine, et al.
Publicado: (2020)

The Closed Geodetic Game: algorithms and strategies
por: Dailly, Antoine, et al.
Publicado: (2024)

Neighbour sum distinguishing edge-weightings with local constraints
por: Dailly, Antoine, et al.
Publicado: (2022)

Partition games
por: Dailly, Antoine, et al.
Publicado: (2018)

Intersection Graphs with and without Product Structure
por: Merker, Laura, et al.
Publicado: (2024)

Line Graphs of Non-Word-Representable Graphs are Not Always Non-Word-Representable
por: Mozhui, Khyodeno, et al.
Publicado: (2025)

Largest planar graphs of diameter $3$ and fixed maximum degree -- connection with fractional matchings
por: Dailly, Antoine, et al.
Publicado: (2025)

A Vizing-like theorem for union vertex-distinguishing edge coloring
por: Bousquet, Nicolas, et al.
Publicado: (2016)

Non-dissective coverings by planks
por: Kupavskii, Andrey, et al.
Publicado: (2025)

Non-Promise Version of Unique Sink Orientations
por: Marques, Tiago Oliveira
Publicado: (2024)

Non-detectable patterns hidden within sequences of bits
por: Allen, David, et al.
Publicado: (2024)

Octal Games on Graphs: The game 0.33 on subdivided stars and bistars
por: Beaudou, Laurent, et al.
Publicado: (2016)

Non-empty intersection of longest paths in $H$-free graphs
por: Long Jr., James A., et al.
Publicado: (2023)

Rainbow Arborescence Conjecture
por: Bérczi, Kristóf, et al.
Publicado: (2024)

Extending Robinson Spaces: Complexity and Algorithmic Solutions for Non-Symmetric Dissimilarity Spaces
por: Brucker, Francois, et al.
Publicado: (2024)