Skip to content

feat(ErdosProblems): 740#454

Open
Robertboy18 wants to merge 1 commit intogoogle-deepmind:mainfrom
Robertboy18:main
Open

feat(ErdosProblems): 740#454
Robertboy18 wants to merge 1 commit intogoogle-deepmind:mainfrom
Robertboy18:main

Conversation

@Robertboy18
Copy link

Pushed #339 and also related problem https://www.erdosproblems.com/740 which is basically the infinite version in some sense to 108!

@google-cla
Copy link

google-cla bot commented Jul 27, 2025

Thanks for your pull request! It looks like this may be your first contribution to a Google open source project. Before we can look at your pull request, you'll need to sign a Contributor License Agreement (CLA).

View this failed invocation of the CLA check for more information.

For the most up to date status, view the checks section at the bottom of the pull request.

Copy link
Member

@Paul-Lez Paul-Lez left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks for the contribution! A few minor nitpicks


*Reference:* [Erdős Problems](https://erdosproblems.com/108)

For every r≥4 and k≥2, does there exist finite f(k,r) such that every graph of chromatic number ≥f(k,r) contains a subgraph of girth ≥r and chromatic number ≥k?
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

The convention we're following is to have the statement of the theorem as a docstring above the result rather than in the module docstring.

@Paul-Lez Paul-Lez added the awaiting-author The author should answer a question or perform changes. Reply when done. label Aug 18, 2025
@mo271 mo271 added the erdos-problems Erdős Problems label Sep 5, 2025
@mo271
Copy link
Collaborator

mo271 commented Sep 5, 2025

@Robertboy18 would you be able to sign the CLA or do you need help, for instance changing the email address used in the pull request if another one is already associated with signing the CLA?
View this failed invocation of the CLA check for more information.

@mo271 mo271 mentioned this pull request Nov 17, 2025
2 tasks
@YaelDillies YaelDillies changed the title Erdos Problems 108 and 740! feat(ErdosProblems): 108 and 740 Jan 3, 2026
@mo271
Copy link
Collaborator

mo271 commented Jan 29, 2026

@Robertboy18 by now 108 has been added to the repo already. 740 is still missing, if you are still up for it (needs CLA signing...)

@mo271 mo271 changed the title feat(ErdosProblems): 108 and 740 feat(ErdosProblems): 740 Feb 22, 2026
@mo271
Copy link
Collaborator

mo271 commented Feb 22, 2026

Let me know if you need help with the CLA, @Robertboy18 : its seems like the PR opener has signed it, just some email is not right. Those can be altered by amending the commit

@Robertboy18
Copy link
Author

Thanks for the feedback @mo271!

  • I updated the problem to move the problem statement docstring onto erdos_740 and rewrote it using LaTeX markdown.
  • Reordered the statement to answer(sorry) ↔ ... as suggested.
  • Lastly also updated the CLA as I was using previously my amazon email, but now used my personal one: )!

Let me know if you’d like any further help! Thanks once again.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

awaiting-author The author should answer a question or perform changes. Reply when done. erdos-problems Erdős Problems

Projects

None yet

Development

Successfully merging this pull request may close these issues.

4 participants