Cover Image

Cliques in graphs constructed from Strongly Orthogonal Subsets in exceptional root systems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Browne, Patrick J., Catháin, Pádraig Ó
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C69, 05D05, 17B22
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Bollobás-type problem: from root systems to Erdős-Ko-Rado
by: Browne, Patrick J., et al.
Published: (2024)

Perfect divisions in ($P_2 \cup P_4$, bull)-free graphs
by: Chen, Lizhong, et al.
Published: (2025)

Cliques and independent subgroups of the Birkhoff polytope graph
by: Huang, Zejun, et al.
Published: (2022)

Optimal chromatic bound for ($P_2\cup P_4$, HVN)-free graphs
by: Chen, Lizhong, et al.
Published: (2025)

Colouring ($P_2\cup P_4$, diamond)-free graphs with $ω$ colours
by: Wang, Hongyang
Published: (2025)

The homotopy type of the clique complex of the partition graph
by: Lyudogovskiy, Fedor B.
Published: (2026)

On irreversible spread of influence in edge-weighted graphs
by: Zaker, Manouchehr
Published: (2019)

Monophonic number of Kneser graphs and strongly 2-monophonic graphs
by: Brešar, Boštjan, et al.
Published: (2025)

Graphs with girth $2\ell+1$ and without longer odd holes that contain an odd $K_4$-subdivision
by: Chen, Rong, et al.
Published: (2022)

Hoffman colorability of graphs with smallest eigenvalue at least -2
by: De Bruyn, Bart, et al.
Published: (2026)

Solution to a problem of Katona on counting cliques of weighted graphs
by: Borg, Peter, et al.
Published: (2022)

Perfect codes in Cayley graphs of Hajós groups
by: Hafidh, Yusuf, et al.
Published: (2025)

Hilton-Milner Theorem for the $r$-independent sets in a union of cliques
by: Gunderson, Karen, et al.
Published: (2025)

Erdős-Ko-Rado Theorems for Paths in Graphs
by: Bushaw, Neal, et al.
Published: (2025)

On the Erdős-Ko-Rado problem of flags with type $\{1, n-3 \}$ of finite sets
by: Heering, Philipp
Published: (2025)

Triangle-free triple systems
by: Frankl, Peter, et al.
Published: (2024)

Stability of the Strong Domination Number of Graphs
by: Alikhani, Saeid, et al.
Published: (2026)

Boosted second moment method in random regular graphs
by: Gerencsér, Balázs, et al.
Published: (2025)

A Survey of the Holroyd-Talbot Conjecture
by: Hurlbert, Glenn
Published: (2025)

Independent domination bondage number in graphs
by: Mehraban, M., et al.
Published: (2025)

Cliques in Squares of Graphs with Maximum Average Degree less than 4
by: Cranston, Daniel W., et al.
Published: (2023)

Bounding Clique Size in Squares of Planar Graphs
by: Cranston, Daniel W.
Published: (2023)

Stability of $2$-domination number of a graph
by: Mehraban, Mazharuddin, et al.
Published: (2025)

Symmetries of regular $q$-graphs
by: Hawtin, Daniel R, et al.
Published: (2026)

Diametric problem for permutations with the Ulam metric (optimal anticodes)
by: Devlin, Pat, et al.
Published: (2024)

Packing Independent Cliques in $K_4$-minor-free Graphs
by: Xiao, Benjamin, et al.
Published: (2025)

Equitable partitions of regular graphs, and perfect sets in normal Cayley graphs
by: Bailey, R. A., et al.
Published: (2026)

Mutual-visibility Coloring of Graphs
by: Babu, Saneesh, et al.
Published: (2025)

A numeral system for the middle-levels graphs
by: Dejter, Italo J.
Published: (2010)

On k-(total) limited packing in graphs
by: Ahmadi, Azam Sadat, et al.
Published: (2024)

Results on three problems on isolation of graphs
by: Borg, Peter, et al.
Published: (2026)

Conformality of Minimal Transversals of Maximal Cliques
by: Boros, Endre, et al.
Published: (2024)

Perfect codes in Cayley graphs of abelian groups
by: Cameron, Peter J., et al.
Published: (2025)

Independent domination polynomial of comaximal graphs of commutative rings
by: Rather, Bilal Ahmad
Published: (2026)

Number of independent transversals in multipartite graphs
by: Tang, Yantao, et al.
Published: (2025)

An asymptotically tight upper bound for the domination number of the $2$-token graph of path graphs
by: Troncoso, E. Acosta, et al.
Published: (2026)

Identifying codes in graphs of given maximum degree: Characterizing trees
by: Chakraborty, Dipayan, et al.
Published: (2024)

The minimum number of maximal independent sets in twin-free graphs
by: Cambie, Stijn, et al.
Published: (2022)

On regular sets in Cayley graphs
by: Wang, Xiaomeng, et al.
Published: (2023)

Total coloring of regular graphs of girth = degree + 1
by: Dejter, Italo J.
Published: (2024)