- Improving R(3,k) in just two bites
2025/10/22 by Zion Hefty, Hefty, Zion, Paul Horn +5 · 6 citations
Computer Science · Mathematics · #05C55 #05D10 #05D40 #Combinatorics (math.CO) #Computability, Logic, AI Algorithms #FOS: Mathematics #Limits and Structures in Graph Theory #Markov Chains and Monte Carlo Methods
- Nondegenerate hyperplane covers of the hypercube
2025/07/01 by Sauermann, Lisa, Xu, Zixuan · 1 citation
#05D40 #Combinatorics (math.CO) #FOS: Mathematics
- Large grid subsets without many cospherical points
2025/06/22 by Dong, Zichao, Xu, Zijian · 2 citations
#05D40 #52C10 #52C35 #Algebraic Geometry (math.AG) #Combinatorics (math.CO) #FOS: Mathematics
- Entropy Bounds for Perfect Matchings in Bipartite Hypergraphs
2025/06/21 by Dai, Tantan, Divoux, Alexander, Kelly, Tom · 1 citation
#05B15 #05C15 #05D40 #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)
- 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)
- A note on the no-(d+2)-on-a-sphere problem
2024/12/03 by Suk, Andrew, White, Ethan Patrick · 2 citations
#05D40 #52C10 #52C35 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Disjoint pairs in set systems and combinatorics of low rank matrices
2024/11/20 by Zach Hunter, Aleksa Milojević, Hunter, Zach +5 · 2 citations
Computer Science · Engineering · #05B20 #05D05 #05D40 #15B99 #Combinatorics (math.CO) #FOS: Mathematics #Matrix Theory and Algorithms #graph theory and CDMA systems
- Odd-Ramsey numbers of complete bipartite graphs
2024/10/08 by Simona Boyadzhiyska, Shagnik Das, Boyadzhiyska, Simona +5 · 1 citation
Computer Science · Mathematics · #05C35 #05C55 #05D10 #05D40 #94B05 #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory
- Robust Hamiltonicity
2023/12/23 by Joos, Felix, Lang, Richard, Sanhueza-Matamala, Nicolás · 4 citations
#05C35 #05C45 #05C65 #05C70 #05D15 #05D40 #Combinatorics (math.CO) #FOS: Mathematics #G.2.2
- Spanning trees in pseudorandom graphs via sorting networks
2023/11/06 by Hyde, Joseph, Morrison, Natasha, Müyesser, Alp +1 · 2 citations
#05D40 #Combinatorics (math.CO) #FOS: Mathematics
- Resilience for Loose Hamilton Cycles
2023/09/25 by Alvarado, José D., Kohayakawa, Yoshiharu, Lang, Richard +2 · 2 citations
#05D15 #05D40 #Combinatorics (math.CO) #FOS: Mathematics #G.2.2
- Sidorenko Hypergraphs and Random Turán Numbers
2023/09/22 by Nie, Jiaxi, Spiro, Sam · 1 citation
#05C35 #05C65 #05C80 #05D40 #Combinatorics (math.CO) #FOS: Mathematics
- Tight Bound and Structural Theorem for Joints
2023/07/28 by Ting-Wei Chao, Chao, Ting-Wei, Hung-Hsun Hans Yu +1 · 1 citation
Computer Science · Mathematics · #05D40 #52C35 #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #FOS: Mathematics #Mathematics and Applications #Point processes and geometric inequalities
- Blocking sets, minimal codes and trifferent codes
2023/01/23 by Anurag Bishnoi, Jozefien D’haeseleer, Bishnoi, Anurag +5 · 5 citations
Computer Science · Engineering · #05D40 #51E21 #51E22 #94B05 #Coding theory and cryptography #Combinatorics (math.CO) #Cooperative Communication and Network Coding #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #graph theory and CDMA systems
- Connectivity of Old and New Models of Friends-and-Strangers Graphs
2022/10/08 by Aleksa Milojevic, Milojevic, Aleksa · 1 citation
Computer Science · Materials Science · Mathematics · #05D40 #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Nanocluster Synthesis and Applications
- Size-Ramsey numbers of graphs with maximum degree three
2022/07/11 by Draganić, Nemanja, Petrova, Kalina · 1 citation
#05C80 #05D10 #05D40 #Combinatorics (math.CO) #FOS: Mathematics
- A random Hall-Paige conjecture
2022/04/20 by Alp Müyesser, Müyesser, Alp, Alexey Pokrovskiy +1 · 4 citations
Mathematics · Medicine · #05D15 #05D40 #20K01 #Chronic Lymphocytic Leukemia Research #Combinatorics (math.CO) #FOS: Mathematics #Finite Group Theory Research #G.2.1 #G.2.2 #Group Theory (math.GR) #Limits and Structures in Graph Theory
- Threshold functions for incidence properties in finite vector spaces
2022/03/24 by Jeong Han Kim, Ben Lund, Kim, Jeong Han +5 · 1 citation
Computer Science · Mathematics · #05D40 #52C10 #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #FOS: Mathematics #Limits and Structures in Graph Theory #Mathematical Dynamics and Fractals
- Random increasing plane trees: asymptotic enumeration of vertices by distance from leaves
2021/08/11 by Bóna, Miklós, Pittel, Boris · 1 citation
#05A05 #05A15 #05A16 #05C05 #05C80 #05D40 #06B05 #60C05 #Combinatorics (math.CO) #FOS: Mathematics
- Variations on the Erdős distinct-sums problem
2021/07/16 by Simone Costa, Costa, Simone, Stefano Della Fiore +4 · 1 citation
Computer Science · Engineering · Mathematics · #05D40 #11B13 #Analytic Number Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory #Number Theory (math.NT) #graph theory and CDMA systems
- Extremal graphs without exponentially-small bicliques
2021/07/09 by Bukh, Boris · 7 citations
#05D40 #14N07 #Algebraic Geometry (math.AG) #Combinatorics (math.CO) #FOS: Mathematics
- Clique factors in pseudorandom graphs
2021/01/13 by Morris, Patrick · 1 citation
#05C35 #05C48 #05C70 #05D40 #Combinatorics (math.CO) #FOS: Mathematics
- Proof of Tomaszewski's Conjecture on Randomly Signed Sums
2020/06/30 by Keller, Nathan, Klein, Ohad · 1 citation
#05A20 #05D40 #60C05 #60F05 #Combinatorics (math.CO) #FOS: Mathematics #Probability (math.PR)
- Turán-type problems for long cycles in random and pseudo-random graphs
2019/11/19 by Krivelevich, Michael, Kronenberg, Gal, Mond, Adva · 1 citation
#05C35 #05C38 #05C80 #05D40 #Combinatorics (math.CO) #FOS: Mathematics #Probability (math.PR)
- Some remarks on the midrange crossing constant
2019/06/30 by Czabarka, É., Singgih, I., Székely, L. A. +1 · 1 citation
#05D40 #Combinatorics (math.CO) #FOS: Mathematics #Primary 05C10 #secondary 52C10
- Using Markov chains to determine expected propagation time for probabilistic zero forcing
2019/06/25 by Chan, Yu, Curl, Emelie, Geneson, Jesse +4 · 2 citations
#05C15 #05C57 #05D40 #15B48 #15B51 #60J10 #60J20 #60J22 #Combinatorics (math.CO) #FOS: Mathematics
- Planar Point Sets Determine Many Pairwise Crossing Segments
2019/04/18 by Pach, János, Rubin, Natan, Tardos, Gábor · 1 citation
#05C10 #05C35 #05D10 #05D40 #06C15 #52C10 #52C30 #52C45 #Combinatorics (math.CO) #Computational Geometry (cs.CG) #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #G.2.1 #G.2.2
- H-games played on vertex sets of random graphs
2019/01/02 by Kronenberg, Gal, Mond, Adva, Naor, Alon · 1 citation
#05C57 #05C80 #05D40 #Combinatorics (math.CO) #FOS: Mathematics
- A new lower bound on Hadwiger-Debrunner numbers in the plane
2018/09/17 by Keller, Chaya, Smorodinsky, Shakhar · 1 citation
#05D40 #52A37 #Combinatorics (math.CO) #Computational Geometry (cs.CG) #FOS: Computer and information sciences #FOS: Mathematics
more