arXiv math.CO Combinatorics
84.2K posts
user avatar
arXiv math.CO Combinatorics
@mathCObot
Unofficial bot by @vela with github.com/so-okada/twXiv. @mathACb @mathAGb @mathAPb @mathATb @mathCAbot @mathCTbot @mathCVb @mathDGb @mathDSb @mathFAbot ...
arxiv.org/list/math.CO/n…
Joined March 2013
0
Following
1,160
Followers
Posts
  • user avatar
    arXiv math.CO Combinatorics
    @mathCObot
    Dec 21, 2022
    D. M. Jackson, L. B. Richmond: A non-constructive proof of the Four Colour Theorem arxiv.org/abs/2212.09835 arxiv.org/pdf/2212.09835
    arXiv logo
    arxiv.org
    A non-constructive proof of the Four Colour Theorem
    The approach is through a singularity analysis of generating functions for 3- and 4-connected triangulations, asymptotic analysis, properties of the ${{}_3F_2}$ hypergeometric series, and Tutte's...
    425K
  • user avatar
    arXiv math.CO Combinatorics
    @mathCObot
    May 24, 2024
    Shalosh B. Ekhad, Doron Zeilberger: How to Answer Questions of the Type: If you toss a coin n times, how likely is HH to show up more than HT? arxiv.org/abs/2405.13561 arxiv.org/pdf/2405.13561
    arXiv logo
    arxiv.org
    How to Answer Questions of the Type: If you toss a coin n times,...
    On March 16, 2024, Daniel Litt, in an X-post, proposed the following brainteaser: "Flip a fair coin 100 times. It gives a sequence of heads (H) and tails (T). For each HH in the sequence of flips,...
    402K
  • user avatar
    arXiv math.CO Combinatorics
    @mathCObot
    May 28, 2024
    Simon Segert: A proof that HT is more likely to outnumber HH than vice versa in a sequence of n coin flips arxiv.org/abs/2405.16660 arxiv.org/pdf/2405.16660
    arXiv logo
    arxiv.org
    A proof that HT is more likely to outnumber HH than vice versa in...
    Consider the following probability puzzle: A fair coin is flipped n times. For each HT in the resulting sequence, Bob gets a point, and for each HH Alice gets a point. Who is more likely to win?...
    76K
  • user avatar
    arXiv math.CO Combinatorics
    @mathCObot
    Apr 17, 2025
    Robert E. Green, et al.: The Topological Structures of the Orders of Hypergraphs arxiv.org/abs/2504.11760 arxiv.org/pdf/2504.11760 arxiv.org/html/2504.11760
    1.1K
  • user avatar
    arXiv math.CO Combinatorics
    @mathCObot
    Aug 30, 2017
    Jacob Fox, Huy Tuan Pham : Popular progression differences in vector spaces II arxiv.org/abs/1708.08486
  • user avatar
    arXiv math.CO Combinatorics
    @mathCObot
    Mar 30, 2021
    Kyosuke Higashida, Masahiko Yoshinaga: Feynman graphs and Hyperplane arrangements defined over $\mathbb{F}_1$ arxiv.org/abs/2103.15661 arxiv.org/pdf/2103.15661
  • user avatar
    arXiv math.CO Combinatorics
    @mathCObot
    Apr 17, 2025
    Chen, Liang, Wang, Zhao: Decomposition of Hyperplane Arrangements: Algebra, Combinatori... arxiv.org/abs/2504.12226 arxiv.org/pdf/2504.12226 arxiv.org/html/2504.12226
    1.9K
  • user avatar
    arXiv math.CO Combinatorics
    @mathCObot
    Dec 21, 2022
    Replying to @mathCObot
    The approach uses a singularity analysis of generating functions for particular sets of maps, and Tutte's enumerative and asymptotic work on planar maps and their chromatic polynomials. [1/1 of arxiv.org/abs/2212.09835…]
    20K
  • user avatar
    arXiv math.CO Combinatorics
    @mathCObot
    Jul 1, 2024
    Anne-Laure Basdevant, Olivier H\'enard, Edouard Maurel-Segala, Arvind Singh: On cases where Litt's game is fair arxiv.org/abs/2406.20049 arxiv.org/pdf/2406.20049
    arXiv logo
    arxiv.org
    On cases where Litt's game is fair
    A fair coin is flipped $n$ times, and two finite sequences of heads and tails (words) $A$ and $B$ of the same length are given. Each time the word $A$ appears in the sequence of coin flips, Alice...
    34K
  • user avatar
    arXiv math.CO Combinatorics
    @mathCObot
    Oct 17, 2024
    Tatsuyuki Hikita: A proof of the Stanley-Stembridge conjecture arxiv.org/abs/2410.12758 arxiv.org/pdf/2410.12758
    arXiv logo
    arxiv.org
    A proof of the Stanley--Stembridge conjecture
    We give a probabilistic interpretation of the coefficients of the elementary symmetric function expansion of the chromatic quasisymmetric function for any unit interval graph. As a corollary, we...
    3.1K
  • user avatar
    arXiv math.CO Combinatorics
    @mathCObot
    Mar 24, 2025
    Tsuyoshi Miezaki, Iwao Sato: The graph zeta functions with respect to the group matrix of a finite group arxiv.org/abs/2503.16821 arxiv.org/pdf/2503.16821 arxiv.org/html/2503.16821
    1.1K
  • user avatar
    arXiv math.CO Combinatorics
    @mathCObot
    Dec 30, 2024
    Soichiro Fujii, Kei Kimura, Yuta Nozaki: Homotopy types of Hom complexes of graph homomorphisms whose codomains are square-free arxiv.org/abs/2412.19039 arxiv.org/pdf/2412.19039
    arXiv logo
    arxiv.org
    Homotopy types of Hom complexes of graph homomorphisms whose...
    Given finite simple graphs $G$ and $H$, the Hom complex $\mathrm{Hom}(G,H)$ is a polyhedral complex having the graph homomorphisms $G\to H$ as the vertices. We determine the homotopy type of each...
    1.1K
  • user avatar
    arXiv math.CO Combinatorics
    @mathCObot
    Feb 12, 2024
    Nemanja Dragani\'c, Richard Montgomery, David Munh\'a Correia, Alexey Pokrovskiy, Benny Sudakov: Hamiltonicity of expanders: optimal bounds and applications arxiv.org/abs/2402.06603 arxiv.org/pdf/2402.06603
    7.2K
  • user avatar
    arXiv math.CO Combinatorics
    @mathCObot
    Dec 12, 2024
    Tongyu Nian, Shuhei Tsujie, Ryo Uchiumi, Masahiko Yoshinaga: $q$-deformation of chromatic polynomials and graphical arrangements arxiv.org/abs/2412.08290 arxiv.org/pdf/2412.08290
    14K

New to X?

Sign up now to get your own personalized timeline!

Create account

By signing up, you agree to the Terms of Service and Privacy Policy, including Cookie Use.

Terms of Service|Privacy Policy|Cookie Policy|Accessibility|Ads info|© 2026 X Corp.
Don't miss what's happening
People on X are the first to know.
Log inSign up