Live Roundups Editor's Desk Insights Executive Ops Weather About 🔍
Home › Science › Off-Diagonal Ramsey Multiplicity
Science

Off-Diagonal Ramsey Multiplicity

arXiv CS Friday 05 June 2026, 04:00 UTC By Elena Moss, Jonathan A. Noel 1 min read
Key Points

arXiv:2306.17388v2 Announce Type: replace-cross Abstract: The Ramsey multiplicity problem asks for the minimum asymptotic density of monochromatic labelled copies of a graph $H$ in a red/blue colouring of the edges of $K_n$. We introduce an off-diagonal generalization in which the goal is to minimize a certain weighted sum of the densities of red copies of one graph and blue copies of another. We build up various properties of this new notion, including a useful "dual formulation," and use...

arXiv:2306.17388v2 Announce Type: replace-cross Abstract: The Ramsey multiplicity problem asks for the minimum asymptotic density of monochromatic labelled copies of a graph $H$ in a red/blue colouring of the edges of $K_n$. We introduce an off-diagonal generalization in which the goal is to minimize a certain weighted sum of the densities of red copies of one graph and blue copies of another. We build up various properties of this new notion, including a useful "dual formulation," and use these results to solve the problem for several pairs of graphs.
Off-Diagonal Ramsey Multiplicity (ORG) Ramsey (PERSON)
Originally published by arXiv CS Read original →

Related Stories

Popular UK seaside town hotel plunges into administration as holidaymakers updated

Popular UK seaside town hotel plunges into administration as holidaymakers updated This popular hotel has entered administration after closing for refurbishment in 2022 A long-shuttered seaside hotel in south Devon, which had been expected to welcome guests again following a major refurbishment, has reportedly gone into administration. According to a notice published by The Gazette, the UK's official public record, administrators were appointed on June 5.

Daily Mirror 19m ago

Scientists were excited about a blood test for many cancers — but it failed a big trial. Here's what to know.

Scientists were excited about a blood test for many cancers — but it failed a big trial. Emerging tests promise to screen for many cancers at once, but one just failed in a big trial. Will these diagnostics deliver on their promise someday?

Live Science 35m ago

After NSIL’s PPP bid, IN-SPACe opens LVM-3 to private sector with ToT push

In a renewed push to hand over Isro’s LVM-3 launch vehicle to private industry, space regulator-cum-promoter Indian National Space Promotion and Authorisation Centre (IN-SPACe) has invited expressions of interest (EoI) for the transfer of technology (ToT) of the country’s heaviest operational rocket. The move comes more than two years after Space PSU NewSpace India Limited (NSIL) had sought private partners to scale up production of the launch vehicle through a public-private partnership...

Times of India 39m ago

NASA chief defends all-male Artemis 3 astronaut crew amid backlash: 'I don't think anyone should be reading into this'

NASA chief defends all-male Artemis 3 astronaut crew amid backlash: 'I don't think anyone should be reading into this' "Our last astronaut candidate class was greater than 50% female. We'll assemble the best astronauts to undertake and complete the objectives." The four astronauts comprising the Artemis 3 crew announced this week are all male, but NASA officials emphasized they were selected based on qualifications and not to exclude any genders.

Space.com 40m ago