- Semi-inducibility of 4-vertex graphs
2025/10/28 by Bodnár, Levente, Pikhurko, Oleg · 1 citation
#05C35 #Combinatorics (math.CO) #FOS: Mathematics
- More on Nosal's spectral theorem: Books and 4-cycles
2025/08/20 by Li, Yongtao, Liu, Hong, Zhang, Shengtong · 4 citations
#05C35 #05C50 #Combinatorics (math.CO) #FOS: Mathematics
- Some exact inducibility-type results for graphs via flag algebras
2025/07/02 by Bodnár, Levente, Pikhurko, Oleg · 5 citations
#05C35 #Combinatorics (math.CO) #FOS: Mathematics
- Spectral Turán problem of non-bipartite graphs: Forbidden books
2025/06/05 by Liu, Ruifang, Miao, Lu · 7 citations
#05C35 #05C50 #Combinatorics (math.CO) #FOS: Mathematics
- The Turán density of short tight cycles
2025/06/03 by Levente Bodnár, Jared León, Bodnár, Levente +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
- On forest and bipartite cuts in sparse graphs
2025/05/22 by Ilya I. Bogdanov, Bogdanov, Ilya I., Elizaveta Andreevna Neustroeva +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
- Results and Problems on Equitable Coloring of Graphs
2025/04/20 by Kierstead, H. A., Kostochka, Alexandr, Xiang, Zimu · 2 citations
#05C07 #05C15 #05C35 #Combinatorics (math.CO) #FOS: Mathematics
- Hypergraphs of arbitrary uniformity with vanishing codegree Turán density
2025/03/30 by Sarkies, James · 1 citation
#05C35 #05C65 #Combinatorics (math.CO) #FOS: Mathematics
- An improved hypergraph Mantel's Theorem
2025/03/18 by Iľkovič, Daniel, Yan, Jun · 2 citations
#05C35 #05C65 #94A17 #Combinatorics (math.CO) #FOS: Mathematics
- The saturation number of W 4
2025/03/14 by Ning Song, Jinze Hu, Song, Ning +5 · 2 citations
Computer Science · Mathematics · #05C35 #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory
- The saturation number of wheels
2025/03/13 by Qiu, Yanzhe, He, Zhen, Lu, Mei +1 · 2 citations
#05C35 #Combinatorics (math.CO) #FOS: Mathematics
- Triangle-free graphs with the fewest independent sets
2025/03/13 by Buys, Pjotr, Heuvel, Jan van den, Kang, Ross J. · 1 citation
#05A16 #05C35 #05C69 #05C80 #05D40 #60C05 #82B20 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR)
- Some exact values of the inducibility and statistics constants for hypercubes
2025/03/05 by Bodnár, Levente, Pikhurko, Oleg · 2 citations
#05C35 #05D05 #Combinatorics (math.CO) #FOS: Mathematics
- Towards Graham's rearrangement conjecture via rainbow paths
2025/03/03 by Bucić, Matija, Frederickson, Bryce, Müyesser, Alp +2 · 3 citations
#05C35 #05D40 #20K01 #Combinatorics (math.CO) #FOS: Mathematics #Group Theory (math.GR) #Number Theory (math.NT)
- Cyclic subsets in regular Dirac graphs
2025/03/03 by Nemanja Draganić, Draganić, Nemanja, Peter Keevash +3 · 3 citations
Computer Science · Engineering · Mathematics · #05C35 #05C65 #05C70 #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory #graph theory and CDMA systems
- When entropy meets Turán: new proofs and hypergraph Turán results
2024/12/11 by Chao, Ting-Wei, Yu, Hung-Hsun Hans · 3 citations
#05C35 #05C65 #94A17 #Combinatorics (math.CO) #FOS: Mathematics
- On Zarankiewicz's Problem for Intersection Hypergraphs of Geometric Objects
2024/12/09 by Chan, Timothy M., Keller, Chaya, Smorodinsky, Shakhar · 1 citation
#05C35 #05C65 #Combinatorics (math.CO) #Computational Geometry (cs.CG) #FOS: Computer and information sciences #FOS: Mathematics
- Transversal Structures in Graph Systems: A Survey
2024/12/02 by Sun, Wanting, Wang, Guanghui, Wei, Lan · 1 citation
#05C35 #Combinatorics (math.CO) #FOS: Mathematics
- Oriented Trees in Digraphs without Oriented 4-cycles
2024/11/20 by Stein, Maya, Trujillo-Negrete, Ana · 1 citation
#05C05 #05C20 #05C35 #Combinatorics (math.CO) #FOS: Mathematics
- Cancellation and regularity for planar, 3-connected Kronecker products
2024/11/20 by Ruben De March, Riccardo W. Maffucci, De March, Ruben +1 · 1 citation
Mathematics · #05C10 #05C35 #05C75 #05C76 #05C85 #52B05 #52B10 #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Spectral Theory in Mathematical Physics
- The existence of a spanning tree with leaf distance at least d and leaf degree at most k via the size or the spectral radius with respect to the minimum degree
2024/11/11 by Lin, Jifu, You, Lihua · 1 citation
#05C35 #05C50 #Combinatorics (math.CO) #FOS: Mathematics
- Some results on σt-irregularity
2024/11/07 by Slobodan Filipovski, Darko Dimitrov, Filipovski, Slobodan +5 · 2 citations
Mathematics · #05C05 #05C09 #05C35 #Advanced Harmonic Analysis Research #Approximation Theory and Sequence Spaces #Combinatorics (math.CO) #FOS: Mathematics #Mathematical Approximation and Integration
- Level of Regions for Deformed Braid Arrangements
2024/11/05 by Yanru Chen, Chen, Yanru, Houshan Fu +4 · 1 citation
Economics, Econometrics and Finance · Mathematics · #05A10 #05A15 #05C35 #11B83 #Combinatorics (math.CO) #FOS: Mathematics #Meromorphic and Entire Functions #Regional Economic and Spatial Analysis
- The minimum size of a 3-connected locally nonforesty graph
2024/10/31 by Chengli Li, Yurui Tang, Li, Chengli +3 · 1 citation
Computer Science · Mathematics · #05C35 #05C38 #05C40 #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Interconnection Networks and Systems
- Spectral Extremal Graphs of Planar Graphs with Fixed Size
2024/10/01 by Liangdong Fan, Fan, Liangdong, Liying Kang +3 · 1 citation
Mathematics · #05C35 #05C50 #Combinatorics (math.CO) #FOS: Mathematics #Finite Group Theory Research #Graph theory and applications #Spectral Theory in Mathematical Physics
- Saturation Numbers for Linear Forests P7+tP2
2024/08/13 by Zhang, Yu, Hao, Rong-Xia, He, Zhen +1 · 1 citation
#05C35 #Combinatorics (math.CO) #FOS: Mathematics
- On 3-graphs with vanishing codegree Turán density
2024/07/11 by Ding, Laihao, Lamaison, Ander, Liu, Hong +2 · 1 citation
#05C35 #05C65 #Combinatorics (math.CO) #FOS: Mathematics
- Spanning spheres in Dirac hypergraphs
2024/07/08 by Illingworth, Freddie, Lang, Richard, Müyesser, Alp +2 · 1 citation
#05C35 #05C65 #05C70 #Combinatorics (math.CO) #FOS: Mathematics
- Spectral supersaturation: Triangles and bowties
2024/07/06 by Li, Yongtao, Feng, Lihua, Peng, Yuejian · 3 citations
#05C35 #05C50 #Combinatorics (math.CO) #FOS: Mathematics
- Reconfiguration of Independent Transversals
2024/07/05 by Pjotr Buys, Ross J. Kang, Buys, Pjotr +3 · 1 citation
Engineering · #05C15 #05C35 #05C69 #68R05 #68R10 #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Semiconductor Lasers and Optical Devices
more