1. Improved Lower Bounds for QAC0
   2025/12/16 by Malvika Raj Joshi, Avishay Tal, Joshi, Malvika Raj +5 · 1 voice · 2 citations
   Computer Science · #Quantum Computing Algorithms and Architecture #Complexity and Algorithms in Graphs #Advanced Graph Theory Research
2. Optimal Tree-Decompositions with Bags of Bounded Treewidth
   2025/11/27 by Hendrey, Kevin, Wood, David R. · 1 citation
   Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Limits and Structures in Graph Theory
3. Depth-13 Sorting Networks for 28 Channels
   2025/11/06 by Wang, Chengu · 1 voice
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Interconnection Networks and Systems
4. Reliability evaluation of Cayley graph generated by unicyclic graphs based on cyclic fault pattern
   2025/11/03 by Ting Tian, Tian, Ting, Shumin Zhang +3 · 1 citation
   Computer Science · Engineering · #Advanced Graph Theory Research #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Interconnection Networks and Systems #Reliability and Maintenance Optimization
5. Random-Shift Revisited: Tight Approximations for Tree Embeddings and L1-Oblivious Routings
   2025/10/10 by Rasmus Kyng, Maximilian Probst Gutenberg, Kyng, Rasmus +3 · 1 citation
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Stochastic Gradient Optimization Techniques
6. A Homological Separation of P from NP via Computational Topology and Category Theory
   2025/10/02 by Jiangang Tang, Jian-Gang Tang, Tang, Jian-Gang · 6 voices
   Computer Science · Mathematics · #Topological and Geometric Data Analysis #Homotopy and Cohomology in Algebraic Topology #Advanced Graph Theory Research
7. From finding a spanning subgraph H to an H-factor
   2025/09/23 by Allan Lo, Lo, Allan · 1 citation
   Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory
8. Supersimulators
   2025/09/22 by Cynthia Dwork, Pranay Tankala, Dwork, Cynthia +1 · 2 citations
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms
9. Embeddings into highly transitive and mixed identity free groups
   2025/09/11 by James Hyde, Hyde, James, Yash Lodha +1 · 1 citation
   Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Topology and Set Theory #FOS: Mathematics #Finite Group Theory Research #Group Theory (math.GR)
10. Spectral extrema of graphs forbidding a fan
    2025/08/08 by Wenqian Zhang, Zhang, Wenqian · 1 citation
    Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Graph theory and applications
11. Classification of polyhedral graphs by numbers of common neighbours
    2025/08/02 by Riccardo W. Maffucci, Maffucci, Riccardo W. · 2 citations
    Computer Science · Mathematics · #05C10 #05C12 #05C69 #05C75 #05C85 #05E30 #52B05 #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Interconnection Networks and Systems
12. New bounds for linear arboricity and related problems
    2025/07/28 by Micha Christoph, Nemanja Draganić, Christoph, Micha +9 · 2 citations
    Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Polynomial and algebraic computation
13. Faster Estimation of the Average Degree of a Graph Using Random Edges and Structural Queries
    2025/07/09 by Lorenzo Beretta, Deeparnab Chakrabarty, Beretta, Lorenzo +3 · 3 citations
    Computer Science · Physics and Astronomy · #Advanced Graph Theory Research #Complex Network Analysis Techniques #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
14. 3-Colouring Planar Graphs
    2025/07/03 by Vida Dujmović, Dujmović, Vida, Pat Morin +5 · 1 citation
    Computer Science · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems
15. The square of every subcubic planar graph without 4-cycles and 5-cycles is 7-choosable
    2025/07/01 by Ligang Jin, Yingli Kang, Jin, Ligang +3 · 1 citation
    Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #FOS: Mathematics #Limits and Structures in Graph Theory
16. Regularity and separation for Sierpiński products of graphs
    2025/06/20 by Maffucci, Riccardo W. · 3 citations
    Computer Science · #Interconnection Networks and Systems #Advanced Graph Theory Research #Computational Geometry and Mesh Generation
17. New Bounds for the Ideal Proof System in Positive Characteristic
    2025/06/19 by Behera, Amik Raj, Limaye, Nutan, Ramanathan, Varun +1 · 2 citations
    Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #F.4.1 #FOS: Computer and information sciences #FOS: Mathematics #Logic (math.LO) #Logic in Computer Science (cs.LO) #Polynomial and algebraic computation
18. What is and is not inside a Cayley graph?
    2025/06/17 by Kolja Knauer, Knauer, Kolja, Gomez, Alvaro Soto · 1 citation
    Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
19. The Parametrised Complexity of Counting Small Sub-Hypergraphs
    2025/06/17 by M. Bressan, Bressan, Marco, Julian Brinkmann +7 · 2 citations
    Computer Science · Mathematics · #Advanced Graph Theory Research #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Limits and Structures in Graph Theory
20. New Bounds on the Anti-Ramsey Number of Independent Triangles
    2025/06/08 by Hong-Liang Lü, Lu, Hongliang, Xinxin Ma +2 · 2 citations
    Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory
21. Survey of generalized Turán problems -- counting subgraphs
    2025/06/03 by Dániel Gerbner, Cory Palmer, Gerbner, Dániel +1 · 9 citations
    Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory #Markov Chains and Monte Carlo Methods
22. The Turán density of short tight cycles
    2025/06/03 by Levente Bodnár, Bodnár, Levente, Jared León +5 · 2 citations
    Computer Science · Mathematics · #05C35 #05C65 #05D99 #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory #Markov Chains and Monte Carlo Methods
23. Some results on the k-strong parity property in a graph
    2025/05/26 by Jie Wu, Wu, Jie · 3 citations
    Computer Science · Mathematics · #Graph Labeling and Dimension Problems #Advanced Graph Theory Research #Graph theory and applications
24. On forest and bipartite cuts in sparse graphs
    2025/05/22 by Ilya I. Bogdanov, Elizaveta Andreevna Neustroeva, Bogdanov, Ilya I. +8 · 4 citations
    Computer Science · Mathematics · #05C35 #05C40 #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #FOS: Mathematics #Limits and Structures in Graph Theory
25. Sensitivity and Hamming graphs
    2025/05/13 by Sara Asensio, Asensio, Sara, Filmus, Yuval +4 · 1 citation
    Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics
26. On the Sumset of Sets of Size k
    2025/05/12 by Vincent Schinina, Schinina, Vincent · 1 citation
    Mathematics · Computer Science · #Limits and Structures in Graph Theory #Analytic Number Theory Research #Advanced Graph Theory Research
27. Gap-preserving reductions and RE-completeness of independent set games
    2025/05/08 by Laura Mančinska, Mančinska, Laura, Pieter Spaas +5 · 1 citation
    Computer Science · #Complexity and Algorithms in Graphs #Quantum Computing Algorithms and Architecture #Advanced Graph Theory Research
28. On graphs with a simple structure of maximal cliques
    2025/04/23 by J. Pascal Gollin, Meike Hatzel, Gollin, J. Pascal +3 · 2 citations
    Mathematics · Computer Science · #Limits and Structures in Graph Theory #Advanced Graph Theory Research #Complexity and Algorithms in Graphs
29. Quasipolynomial bounds for the corners theorem
    2025/04/09 by Michael Jaber, Yang P. Liu, Jaber, Michael +7 · 1 citation
    Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #Limits and Structures in Graph Theory #Number Theory (math.NT)
30. The Minimum Eternal Vertex Cover Problem on a Subclass of Series-Parallel Graphs
    2025/04/07 by Tiziana Calamoneri, Calamoneri, Tiziana, Federico Corò +3 · 1 citation
    Computer Science · #05C85 #68R10 #Advanced Graph Theory Research #Artificial Intelligence in Games #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #G.2.2

more