Cover Image

GMSNP and Finite Structures

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Guzmán-Pro, Santiago
Format:	Preprint
Published:	2024
Subjects:	Discrete Mathematics Combinatorics Logic 05C15, 03B70, 05C63 F.4.2; G.2.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the complexity of Sandwich Problems for $M$-partitions
by: Barsukov, Alexey, et al.
Published: (2026)

A CSP approach to Graph Sandwich Problems
by: Bodirsky, Manuel, et al.
Published: (2025)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
by: Benevides, Fabrício Siqueira, et al.
Published: (2024)

Local expressions of hereditary classes
by: Guzmán-Pro, Santiago
Published: (2024)

On λ-backbone coloring of cliques with tree backbones in linear time
by: Michalik, Krzysztof, et al.
Published: (2021)

On minimally tough chordal graphs
by: Dallard, Clément, et al.
Published: (2022)

The classification of minimally unsatisfiable 2-CNFs -- a fundamental study
by: Abbasizanjani, Hoda, et al.
Published: (2020)

Gallai's Path Decomposition for 2-degenerate Graphs
by: Anto, Nevil, et al.
Published: (2022)

New Optimal Results on Codes for Location in Graphs
by: Junnila, Ville, et al.
Published: (2023)

Extension property for partial automorphisms of the $n$-partite and semigeneric tournaments
by: Hubička, Jan, et al.
Published: (2024)

Big Ramsey degrees using parameter spaces
by: Hubička, Jan
Published: (2020)

Graphs with core(G) = nucleus(G)
by: Levit, Vadim E., et al.
Published: (2026)

Ramsey expansions of metrically homogeneous graphs
by: Aranda, Andrés, et al.
Published: (2017)

Fractional Chromatic Numbers from Exact Decision Diagrams
by: Brand, Timo, et al.
Published: (2024)

On Brooks' Theorem
by: Sajith, Gopalan, et al.
Published: (2022)

Reuniting $χ$-boundedness with polynomial $χ$-boundedness
by: Chudnovsky, Maria, et al.
Published: (2023)

Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths
by: Basavaraju, Manu, et al.
Published: (2021)

Dichromatic Number and Cycle Inversions
by: Charbit, Pierre, et al.
Published: (2024)

Graphs without a 3-connected subgraph are 4-colorable
by: Bonnet, Édouard, et al.
Published: (2024)

Coloring Graphs With No Totally Odd Clique Immersion
by: McFarland, Caleb
Published: (2025)

The family of all local maximum independent sets is an augmentoid
by: Levit, Vadim E., et al.
Published: (2026)

Edge-coloring problems with forbidden patterns and planted colors
by: Barsukov, Alexey, et al.
Published: (2025)

On Strict Brambles
by: Lardas, Emmanouil, et al.
Published: (2022)

On the Number of Vertices/Edges whose Deletion Preserves the Konig-Egervary Property
by: Levit, Vadim E., et al.
Published: (2024)

On corona of Konig-Egervary graphs
by: Levit, Vadim E., et al.
Published: (2024)

Almost Bipartite non-König-Egerváry Graphs Revisited
by: Levit, Vadim E., et al.
Published: (2024)

On Chollet's Permanent Conjecture for Graph Laplacians
by: Pant, Priyanshu, et al.
Published: (2026)

A Note About Majority Colorings of Countable DAGs
by: Bosek, Bartłomiej, et al.
Published: (2024)

The Generic Circular Triangle-Free Graph
by: Bodirsky, Manuel, et al.
Published: (2024)

On the Alon-Tarsi Number of Some Line and Total graphs
by: Prajnanaswaroopa, S.
Published: (2023)

Computing a 3-role assignment is polynomial-time solvable on complementary prisms
by: Castonguay, Diane, et al.
Published: (2024)

Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
by: De Meyer, Lucas
Published: (2025)

Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
by: Lalou, Mohammed, et al.
Published: (2025)

Characterisation of the big Ramsey degrees of the generic partial order
by: Balko, Martin, et al.
Published: (2023)

First Order Logic and Twin-Width in Tournaments and Dense Oriented Graphs
by: Geniet, Colin, et al.
Published: (2022)

Graph polynomials: some questions on the edge
by: Farr, Graham, et al.
Published: (2024)

On Big Ramsey degrees of universal $ω$-edge-labeled hypergraphs
by: Hubička, Jan, et al.
Published: (2025)

Counting big Ramsey degrees of the homogeneous and universal $K_4$-free graph
by: Hubička, Jan, et al.
Published: (2025)

A new density limit for unanimity in majority dynamics on random graphs
by: Kim, Jeong Han, et al.
Published: (2025)

Compact Representation of Semilinear and Terrain-like Graphs
by: Cardinal, Jean, et al.
Published: (2025)