Blogs about: Combinatorics
Featured Blog
(Eran Nevo) The g-Conjecture III: Algebraic Shifting
This is the third in a series of posts by Eran Nevo on the g-conjecture. Eran’s first post was devoted to the combinatorics of the g-conjecture and was followed by a further post by me on the or… more →
Combinatorics and more
Rectangles in the plane
beni22sof wrote 2 days ago: We consider a finite family of rectangles in plane, having edges parallel with the coordinate axes s … more →
Matrix with 1 & -1
beni22sof wrote 2 days ago: A matrix has entries or . Denote the product of the elements on the line and the product of the elem … more →
Sets
beni22sof wrote 2 days ago: Let be a set having elements. Find the least possible value for such that there exist different subs … more →
Nov 14 - Ivan Matic - Combinatorial Games
Metroplex Math Circle wrote 1 week ago: Ivan Matic, assistant director of the Berkeley Math Circle and a former IMO medalist will teach our … more →
Open Problems from FOCS 2009
— 2 comments
kintali wrote 1 week ago: Here are some open problems (that interest me) from FOCS 2009. If you want to share an open problem, … more →
Classified problem
— 27 comments
Scott Carnahan wrote 2 weeks ago: Today at tea, some grad students were discussing the following enumeration problem: How many element … more →
Some Facts About Matchings
Girish Varma wrote 3 weeks ago: If a graph(n vertex) has a maximum matching of size m edges, any maximal matching has size atleast m … more →
Rhombus tilings and an over-constrained recurrence
— 12 comments
David Speyer wrote 1 month ago: I recently visited Robin Pemantle and his student Peter Du at UPenn. We talked about tilings of plan … more →
Cristopher Maier - Coloring and Combinatorics
Metroplex Math Circle wrote 1 month ago: Don’t let the title mislead you, coloring isn’t kid’s stuff. Coloring of graphs i … more →
All Combinations Without Repetitions
phoxis wrote 1 month ago: Problem : To generate all Combinations of a set of distinct elements Before we start discussing abou … more →
Topological Turán theory
— 1 comment
matthewkahle wrote 1 month ago: I just came across the following interesting question of Nati Linial. If a two-dimensional simplicia … more →
GLFq III: characteristic map
Steven Sam wrote 1 month ago: In the last post of this series, I gave some definitions and facts regarding the Hall–Littlewo … more →
Total unimodularity and networks
Dima wrote 1 month ago: Total unimodularity is a tool to show that a linear programming problem (LP) has integer optimal sol … more →
GMAT Worries - Part 1
Catherine M. wrote 1 month ago: I’ve spent a lot of my GMAT focus on the quantatitive section of the GMAT. No surprise, since … more →
The Rado complex
matthewkahle wrote 1 month ago: A simplicial complex is said to be flag if it is the clique complex of its underlying graph. In othe … more →
Ergodic theory of sumsets
jbuzzi wrote 1 month ago: M. Bjorklund gave a talk in Orsay on the following problem in additive combinatorics: Given , show t … more →
Divisibility and partial sums
ahwingsecretagent wrote 1 month ago: This is not going to be the 2nd post on Galois theory, but yet another post on a simple idea which c … more →
GLFq II: Hall--Littlewood functions
Steven Sam wrote 1 month ago: Last time, I discussed how to parametrize the conjugacy classes of the general linear group G over a … more →
A hunka hunka burnin' knot homology
— 19 comments
Ben Webster wrote 1 month ago: One of the conundra of mathematics in the age of the internet is when to start talking about your re … more →
