Cover Image

Characterizing Large Clique Number in Tournaments

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Crew, Logan, Fan, Xinyue, Koerts, Hidde, Moore, Benjamin, Spirkl, Sophie
Format:	Preprint
Published:	2026
Subjects:	Combinatorics Discrete Mathematics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Faster 3-colouring algorithm for graphs of diameter 3
by: Groenland, Carla, et al.
Published: (2026)

Complexity of the Feedback Vertex Set Problem in Tournaments with Forbidden Subtournaments
by: Spirkl, Sophie, et al.
Published: (2026)

Number of Subgraphs and Their Converses in Tournaments and New Digraph Polynomials
by: Ai, Jiangdong, et al.
Published: (2024)

Tree Independence Number IV. Even-hole-free Graphs
by: Chudnovsky, Maria, et al.
Published: (2024)

The sandwich problem for odd-hole-free and even-hole-free graphs
by: Cameron, Kathie, et al.
Published: (2024)

Cliques, Chromatic Number, and Independent Sets in the Semi-random Process
by: Gamarnik, David, et al.
Published: (2023)

On Realizing Reconfiguration Graphs of Cliques
by: Hoang, Duc A.
Published: (2026)

Orientations of cycles in digraphs of high chromatic number and high minimum out-degree
by: Koerts, Hidde, et al.
Published: (2025)

Clique-width and induced topological minors
by: Bieliński, Paweł Rafał, et al.
Published: (2026)

Maximal Cliques in Scale-Free Random Graphs
by: Bläsius, Thomas, et al.
Published: (2023)

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

Intersections of graphs and $χ$-boundedness
by: Chaniotis, Aristotelis, et al.
Published: (2025)

Transducing Linear Decompositions of Tournaments
by: Geniet, Colin, et al.
Published: (2026)

The r-Dynamic Chromatic Number is Bounded in the Strong 2-Coloring Number
by: Goetze, Miriam, et al.
Published: (2025)

Basis Number and Pathwidth
by: Miraftab, Babak, et al.
Published: (2026)

Sums of $k$-bonacci Numbers
by: Parks, Harold R., et al.
Published: (2022)

On the Cop Number of String Graphs
by: Das, Sandip, et al.
Published: (2024)

Separation Number and Treewidth, Revisited
by: Houdrouge, Hussein, et al.
Published: (2025)

Bounds on Linear Turán Number for Trees
by: Adak, Rajat, et al.
Published: (2026)

Basis Number of Graphs Excluding Minors
by: Geniet, Colin, et al.
Published: (2026)

A Survey on Ordered Ramsey Numbers
by: Balko, Martin
Published: (2025)

A Demigod's Number for the Rubik's Cube
by: Merino, Arturo, et al.
Published: (2024)

Bounds on the Complete Forcing Number of Graphs
by: Ebrahimi, Javad B., et al.
Published: (2024)

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

Proper Rainbow Saturation Numbers for Cycles
by: Halfpap, Anastasia, et al.
Published: (2024)

Boundedness and Separation in the Graph Covering Number Framework
by: Goetze, Miriam, et al.
Published: (2025)

Antimagic Labeling of Graphs Using Prime Numbers
by: Islam, Arafat, et al.
Published: (2024)

Counting the Number of Domatic Partition of a Graph
by: Alikhani, Saeid, et al.
Published: (2024)

On 1-Planar Graphs with Bounded Cop-Number
by: Bose, Prosenjit, et al.
Published: (2024)

Representation Number of Word-Representable Split Graphs
by: Dwary, Tithi, et al.
Published: (2025)

Paired Disjunctive Domination Number of Middle Graphs
by: Golpek, Hande Tuncel, et al.
Published: (2025)

An Upper Bound on the Linear Turán Number of $k$-Crowns
by: Adak, Rajat
Published: (2026)

Number of Edges in 3-Connected Graphs with Cyclic Neighborhoods
by: Schneider, Samuel, et al.
Published: (2025)

Using Graph Theory to Derive Inequalities for the Bell Numbers
by: Hertz, Alain, et al.
Published: (2021)

Clique-free t-matchings in degree-bounded graphs
by: Paluch, Katarzyna, et al.
Published: (2024)

Directed Acyclic Outerplanar Graphs Have Constant Stack Number
by: Jungeblut, Paul, et al.
Published: (2022)

Solving systems of equations on antichains for the computation of the ninth Dedekind Number
by: De Causmaecker, Patrick, et al.
Published: (2024)

Optimizing alphabet reduction pairs of arrays
by: Culus, Jean-François, et al.
Published: (2024)

On a Characterization of Spartan Graphs
by: Misra, Neeldhara, et al.
Published: (2025)

Characterization of Split Comparability Graphs
by: Dwary, Tithi, et al.
Published: (2025)